水池抽樣喂急， reservoir sample

都是O(n)第一種逐層 第二種中間插入廊移，使用棧

雙指針

有序情況如下探入，使用雙指針即可 一個很長一個很短的話，遍歷短矢量蜂嗽，對長矢量二分搜索

給你一個array of treenodes苗膝， 檢驗是否是一個完整的二叉樹

常規(guī)思路是第一個為根植旧，然后找到第一個大于他和第一個小于他的數(shù)辱揭，這兩個分別為新的兩個根，call 遞歸问窃， O(n^2) 下面則是tricky 利用...

比較高頻面經(jīng)ab123ab111比較大小完沪， 這題具體情況還是和面試官討論

a----abbbbc -> ++++++++++c 把所有連續(xù)相同字母改成加號 同時dash 兩側(cè)如果有相同字符，則也整體變?yōu)榧犹?