26篇文章 · 13942字 · 3人關(guān)注
-
每日一題之《劍指offer》64,65,66,67題
第64題：滑動(dòng)窗口的最大值 難易度：??? 解析：本題的思路是使用雙端隊(duì)列雙端隊(duì)列用來(lái)保存窗口最大數(shù)值的index值每次都是用隊(duì)列的隊(duì)尾與新進(jìn)入...
-
每日一題之《劍指offer》62,63題第62題：二叉搜索樹(shù)的第k個(gè)節(jié)點(diǎn) 難易度：?? 解析：二叉搜索樹(shù)的特點(diǎn)就是如果中序遍歷二叉搜索樹(shù)，打印出來(lái)的節(jié)點(diǎn)value值會(huì)按照從小到大的順序...
-
每日一題之《劍指offer》59,60,61題第59題：按之字形順序打印二叉樹(shù) 難易度：??? 分析：準(zhǔn)備兩個(gè)棧允蚣，在打印某一層的節(jié)點(diǎn)的時(shí)候于颖，把下一層的節(jié)點(diǎn)保存在相應(yīng)的棧中。如果打印的當(dāng)前層數(shù)...
-
每日一題之《劍指offer》55～58題第55題：鏈表中環(huán)的入口節(jié)點(diǎn) 難易度：?? 分析思路如下：分析：1：如何判斷鏈表有環(huán)無(wú)環(huán)嚷兔，如果有環(huán)森渐，能否返回第一個(gè)入環(huán)節(jié)點(diǎn)? 對(duì)于一個(gè)成環(huán)鏈表，...
-
每日一題之《劍指offer》51,52,53,54題第51題：構(gòu)建乘積數(shù)組 難易度：?? 題目分析：我想很多人肯定會(huì)寫(xiě)出這樣的代碼： 這樣的話冒晰，這個(gè)算法的時(shí)間復(fù)雜度就變成了O(n ^ 2),是否有...
-
每日一題之《劍指offer》49,50題
第49題：把字符串轉(zhuǎn)換成整數(shù) 難易度：? 這個(gè)代碼寫(xiě)的很爛同衣，沒(méi)時(shí)間改了，二刷的時(shí)候一定改進(jìn) ( - - )需要注意幾點(diǎn)： 允許有正負(fù)號(hào) 注意越界...
-
每日一題之《劍指offer》47,48題
第47題：求1+2+3+...+n 難易度：? 本題使用一種比較雞賊的寫(xiě)法,利用了&&運(yùn)算的短路特性代碼如下: 第48題：不用加減乘除做加法 難...
-
每日一題之《劍指offer》45,46題
第45題：撲克牌順子 難易度：?? 思路分析：我們需要做以下的三件事 首先將數(shù)組進(jìn)行排序壶运，即：排序手中的五張牌 統(tǒng)計(jì)數(shù)組中 0 的個(gè)數(shù) 統(tǒng)計(jì)排序...
-
每日一題之《劍指offer》42,43,44題第42題：和為S的兩個(gè)數(shù)字 難易度：? 本題分析：使用一個(gè)頭指針和一個(gè)尾指針,每次讓頭指針和尾指針?biāo)鶎?duì)應(yīng)的數(shù)字相加判斷和是否為sum耐齐。因?yàn)閿?shù)組是...
