作者：汕大小吳
鏈接：https://www.nowcoder.com/discuss/101711
來(lái)源：牛客網(wǎng)
介紹
用JavaScript刷完了劍指offer，故總結(jié)下每道題的難度勋拟、解決關(guān)鍵點(diǎn)勋磕，詳細(xì)題解代碼可以點(diǎn)鏈接進(jìn)去細(xì)看。
同發(fā)布在我的博客： https://www.cnblogs.com/wuguanglin/p/code-interview.html
關(guān)于刷題的技巧可以看我之前的這篇刷題總結(jié)：https://www.nowcoder.com/discuss/72658
劍指offer的題目在鸥颐遥客網(wǎng)上可以看：https://www.nowcoder.com/ta/coding-interviews
所有題目的代碼已經(jīng)上傳到了github上：https://github.com/14glwu/FEInterviewBox/tree/master/%E5%89%91%E6%8C%87offer
目錄
題目=》難易程度=》關(guān)鍵詞
（1）二位數(shù)組的查找 簡(jiǎn)單 有順序挂滓、左下角做起始點(diǎn)
（2）替換空格 簡(jiǎn)單 正則
（3）從尾到頭打印鏈表 簡(jiǎn)單 棧
（4）重建二叉樹(shù) 中等 畫(huà)圖、遞歸醋安、注意下標(biāo)
（5）用兩個(gè)棧實(shí)現(xiàn)隊(duì)列 簡(jiǎn)單 注意判斷條件
（6）旋轉(zhuǎn)數(shù)組中的最小數(shù)字 簡(jiǎn)單 二分法
（7）斐波那契數(shù)列 簡(jiǎn)單 動(dòng)態(tài)規(guī)劃
（8）跳臺(tái)階 簡(jiǎn)單 動(dòng)態(tài)規(guī)劃
（9）變態(tài)跳臺(tái)階 中等 類(lèi)似斐波那契杂彭、數(shù)學(xué)分析
（10）矩形覆蓋 簡(jiǎn)單偏難 類(lèi)似斐波那契
（11）二進(jìn)制中1的個(gè)數(shù) 中等 位運(yùn)算n=n&n-1
（12）數(shù)值的整數(shù)次方 中等 數(shù)學(xué)分析、位運(yùn)算
（13）調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面 簡(jiǎn)單 兩個(gè)變量作為奇數(shù)和偶數(shù)的下標(biāo)
（14）鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn) 簡(jiǎn)單 雙指針?lè)?/p>
（15）反轉(zhuǎn)鏈表 簡(jiǎn)單 三個(gè)指針
（16）合并兩個(gè)排序的鏈表 簡(jiǎn)單 遞歸
（17）樹(shù)的子結(jié)構(gòu) 簡(jiǎn)單偏難 注意判斷條件吓揪、遞歸
（18）二叉樹(shù)的鏡像 簡(jiǎn)單 遞歸
（19）順時(shí)針打印矩陣 中等偏難 注意判斷條件亲怠、遞歸 || 模擬魔方法
（20）包含min函數(shù)的棧 中等 輔助棧
（21）棧的壓入、彈出序列 中等 輔助棧
（22）從上往下打印二叉樹(shù) 簡(jiǎn)單 廣度遍歷柠辞、隊(duì)列
（23）二叉樹(shù)的后續(xù)遍歷序列 中等 畫(huà)圖
（24）二叉樹(shù)和為某一值的遍歷序列 中等 深度遍歷团秽、遞歸
（25）復(fù)雜鏈表的復(fù)制 難 map保存<N,N'> || N->N'得S->S‘
（26）二叉搜索樹(shù)與雙向鏈表 中等偏難 遞歸、中序遍歷
（27）字符串的排列 難 回溯法 || 遞歸全排列法
（28）數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù) 中等 partion法 || times變量變化法
（29）最小的k個(gè)數(shù) 中等 partion法
（30）連續(xù)子數(shù)組的最大值 中等 找規(guī)律叭首、動(dòng)態(tài)規(guī)劃习勤、注意判斷條件
（31）1~n整數(shù)中1出現(xiàn)的次數(shù) 中等 位運(yùn)算 || 數(shù)學(xué)分析
（32）把數(shù)組排成最小的數(shù) 簡(jiǎn)單偏難 改變排序規(guī)則
（33）丑數(shù) 難 動(dòng)態(tài)規(guī)劃、注意判斷條件
（34）第一個(gè)只出現(xiàn)一次的字符 哈希表記錄
（35）數(shù)組中的逆序?qū)?/a> 難+ 基于歸并排序焙格、臨時(shí)數(shù)組
（36）兩個(gè)鏈表中的第一個(gè)公共節(jié)點(diǎn) 簡(jiǎn)單 雙指針?lè)?/p>
（37）數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù) 簡(jiǎn)單偏難 二分法改造
（38）二叉樹(shù)的深度 簡(jiǎn)單 遞歸
（39）平衡二叉樹(shù) 簡(jiǎn)單 遞歸
（40）數(shù)組中只出現(xiàn)一次的數(shù)字 簡(jiǎn)單 indexOf || map記錄 || 異或
（41）和為S的連續(xù)正數(shù)序列 中等 數(shù)學(xué)分析
（42）和為S的字符串 簡(jiǎn)單 雙指針
（43）左旋轉(zhuǎn)字符串 簡(jiǎn)單 裁剪拼接
（44）單次翻轉(zhuǎn)序列 簡(jiǎn)單 轉(zhuǎn)數(shù)組图毕，對(duì)每項(xiàng)反序
（45）撲克牌順子 中等 注意題目條件、位運(yùn)算判斷數(shù)字重復(fù)
（46）孩子們的游戲 難 數(shù)學(xué)分析得出公式 || 畫(huà)圖按題目做眷唉、注意下標(biāo)
（47）求1+2+3+...+n 中等 位運(yùn)算予颤、遞歸
（48）不用加減乘除做加法 中等 位運(yùn)算
（49）把字符串轉(zhuǎn)成整數(shù) 中等 位運(yùn)算
（50）數(shù)組中重復(fù)的數(shù)字 中等 將值放到對(duì)應(yīng)位置上
（51）構(gòu)建乘積數(shù)組 中等偏上 借助中間變量存儲(chǔ)后面的乘積
（52）正則表達(dá)式的匹配 難 注意判斷條件、遞歸
（53）表示數(shù)值的字符串 中等 正則
（54）字符流中第一個(gè)不重復(fù)的數(shù)字 中等 map記錄 || indexOf法
（55）鏈表中環(huán)的入口節(jié)點(diǎn) 中等 雙指針?lè)ǘ簟?shù)學(xué)分析
（56）刪除鏈表中重復(fù)的節(jié)點(diǎn) 中等 加頭節(jié)點(diǎn)蛤虐、注意多個(gè)重復(fù)
（57）二叉樹(shù)的下一個(gè)節(jié)點(diǎn) 中等 畫(huà)圖、分析各種情況
（58）對(duì)稱的二叉樹(shù) 中等 遞歸肝陪、對(duì)稱遍歷
（59）按之字形順序打印二叉樹(shù) 難 廣度遍歷驳庭、兩個(gè)棧
（60）把二叉樹(shù)打印成多行 中等偏難 隊(duì)列+兩個(gè)記錄變量
（61）序列化二叉樹(shù) 中等 數(shù)組代表流、遞歸
（62）二叉搜索樹(shù)的第k個(gè)節(jié)點(diǎn) 中等 中序遍歷+計(jì)數(shù)變量
（63）數(shù)據(jù)流的中位數(shù) 中等 partion法 || 維持排序 || 排序鏈表法 || AVL樹(shù) || 最大堆和最小堆
（64）滑動(dòng)窗口中的最大值 難 改變參考對(duì)象氯窍、雙端隊(duì)列饲常、存下標(biāo)
（65）矩陣中的路徑 中等 回溯法
（66）機(jī)器人的運(yùn)動(dòng)范圍 中等 回溯法
