43篇文章 · 6454字 · 1人關(guān)注
-
最長(zhǎng)公共前綴
描述 給你一個(gè)長(zhǎng)度為 nn 的字符串?dāng)?shù)組 strsstrs , 編寫一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴肛跌，返回這個(gè)公共前綴赐俗。 數(shù)據(jù)范圍：0 ...
-
劍指offer 合并兩個(gè)排序的鏈表題目： 思路： 1.排除異常情況房揭，判斷兩個(gè)鏈表是否為空2.拿兩個(gè)鏈表的頭節(jié)點(diǎn)的值比較贤笆，小的賦值給合成后的鏈表的頭結(jié)點(diǎn)3.合成后鏈表的頭結(jié)點(diǎn)的.n...
-
劍指offer15 反轉(zhuǎn)鏈表題目： 分析： 代碼：
-
劍指offer14 鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)題目： 思路： 1.先排除異常情況现斋，當(dāng)頭結(jié)點(diǎn)等于空，即空鏈表俐末；或者走0步料按、走負(fù)數(shù)步都毫無(wú)意義；以上情況都返回null 2.兩個(gè)節(jié)點(diǎn)都是從首節(jié)點(diǎn)開...
-
二叉樹的前序卓箫、中序载矿、后序遍歷（遞歸、非遞歸）二叉樹 前序 遞歸： 非遞歸： 中序 遞歸： 非遞歸： 層序 遞歸： 非遞歸：
-
在vscode中運(yùn)行js腳本
1.新建文件夾Js-text烹卒，終端打開闷盔，前提是全局已經(jīng)安裝了node2.下載安裝：npm install http-server -g3.設(shè)置端...
-
劍指offer 08 變態(tài)跳臺(tái)階
題目： 思路： f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2階一次跳2階的次數(shù)。 f...
-
劍指offer 07 跳臺(tái)階題目： 思路： 1.遞歸方法：滿足斐波那列數(shù)列旅急，return dp[n-1] + dp[n-2];不建議這樣做逢勾，這樣會(huì)重復(fù)計(jì)算，效率低藐吮，占據(jù)空間...
-
劍指offer 旋轉(zhuǎn)數(shù)組的最小數(shù)字題目： 思路: 法一：遍歷數(shù)組溺拱，找出最小的法二：優(yōu)化下，前后相互比較炎码，找出最小的 法三：二分法（雙指針）mid = low + Math.flo...
