水池抽样， reservoir sample[作者空间]
都是O(n)第一种逐层 第二种中间插入，使用栈[作者空间]
双指针[作者空间]
有序情况如下，使用双指针即可 一个很长一个很短的话，遍历短矢量，对长矢量二分搜索[作者空间]
给你一个array of treenodes， 检验是否是一个完整的二叉树[作者空间]
常规思路是第一个为根，然后找到第一个大于他和第一个小于他的数，这两个分别为新的两个根，call 递归， O(n^2...[作者空间]
比较高频面经ab123ab111比较大小， 这题具体情况还是和面试官讨论[作者空间]
a----abbbbc -> ++++++++++c 把所有连续相同字母改成加号 同时dash 两侧如果有相同字符...[作者空间]
