【文件属性】:
文件名称:leetcode蓄水池JAVA-iq-notes:智商笔记
文件大小:1KB
文件格式:ZIP
更新时间:2021-06-30 12:09:35
系统开源
leetcode
蓄水池JAVA
智商笔记
日常编码问题#1.给定一个数字列表和一个数字
k,返回列表中的任意两个数字加起来是否为
k。
答:对数组进行排序。
从最左边的元素开始并将其添加到最后一个元素。
如果总和相等,则您找到了匹配项。
如果总和较小,则增加最左边的元素索引,如果总和更多,则减少最右边的元素索引。
给定一个节点,如果存在,请找到右侧:礼貌:需要维护两个队列。
1
用于添加和删除节点
2.
用于保持级别
给定一个二叉树的根,实现
serialize(root),将树序列化为一个字符串,和
deserialize(s),将字符串反序列化回树。
()
上面的链接有:
LeetCode——二叉搜索树迭代器(Java)
LeetCode——二叉树右侧视图(Java)
LeetCode——平衡二叉树(Java)
LeetCode——反转二叉树(Java)
水库采样
-
ReservoirSample(S[1..n],
R[1..k])
//
填充水库数组
i
=
1
到
k
R[i]
:=
S[i]
//
用逐渐减小的概率替换元素
i
=
k+1
到
nj
:=
random(1
【文件预览】:
iq-notes-master
----README.md(2KB)