水池抽样， reservoir sample

都是O(n)第一种逐层 第二种中间插入，使用栈

双指针

有序情况如下，使用双指针即可 一个很长一个很短的话，遍历短矢量，对长矢量二分搜索

给你一个array of treenodes， 检验是否是一个完整的二叉树

常规思路是第一个为根，然后找到第一个大于他和第一个小于他的数，这两个分别为新的两个根，call 递归， O(n^2) 下面则是tricky 利用...

比较高频面经ab123ab111比较大小， 这题具体情况还是和面试官讨论

a----abbbbc -> ++++++++++c 把所有连续相同字母改成加号 同时dash 两侧如果有相同字符，则也整体变为加号