a----abbbbc -> ++++++++++c 把所有連續(xù)相同字母改成加號 同時(shí)dash 兩側(cè)如果有相同字符，則也整體變?yōu)榧犹?
投稿
收錄了9篇文章 · 3人關(guān)注
a----abbbbc -> ++++++++++c 把所有連續(xù)相同字母改成加號 同時(shí)dash 兩側(cè)如果有相同字符，則也整體變?yōu)榧犹?
比較高頻面經(jīng)ab123ab111比較大小， 這題具體情況還是和面試官討論
常規(guī)思路是第一個(gè)為根，然后找到第一個(gè)大于他和第一個(gè)小于他的數(shù)，這兩個(gè)分別為新的兩個(gè)根，call 遞歸， O(n^2) 下面則是tricky 利用...
給你一個(gè)array of treenodes， 檢驗(yàn)是否是一個(gè)完整的二叉樹
有序情況如下，使用雙指針即可 一個(gè)很長一個(gè)很短的話，遍歷短矢量，對長矢量二分搜索
都是O(n)第一種逐層 第二種中間插入，使用棧
水池抽樣， reservoir sample
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1663896/fb_icon_325x325.png', '推薦專題《facebook 面經(jīng) 》（ 分享自 @簡書 ）','http://m.itdecent.cn/c/f461a0e1f316?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}