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
