水池抽樣墅诡， 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)榧犹?