數組：

• 面試題3：數組中重復的數字
• 面試題4：二維數組中的查找
• 面試題21：調整數組順序使奇數位于偶數前面
• 面試題39：數組中出現(xiàn)次數超過一半的數字
• 面試題42：連續(xù)子數組的最大和
• 面試題45：把數組排成最小的數
• 面試題49：丑數
• 面試題50：第一個只出現(xiàn)一次的字符
• 面試題51：數組中的逆序對
• 面試題56：數組中數字出現(xiàn)的個數
• 面試題57：和為s的數字
• 面試題59：隊列的最大值
• 面試題61：撲克牌中的順子
• 面試題63：股票的最大利潤

字符串：

• 面試題5：替換空格
• 面試題17：打印從1到最大的n位數
• 面試題19：正則表達式匹配
• 面試題20：表示數值的字符串
• 面試題38：字符串的排列
• 面試題43：1~n整數中1出現(xiàn)的次數
• 面試題44：數字序列中某一位的數字
• 面試題45：把數組排成最小的數
• 面試題58：反轉字符串
• 面試題67：把字符串轉換成整數

鏈表：

• 面試題6：從尾到頭打印鏈表
• 面試題18：刪除鏈表的節(jié)點
• 面試題22：鏈表中倒數第k個節(jié)點
• 面試題23：鏈表中環(huán)的入口節(jié)點
• 面試題24：反轉鏈表
• 面試題25：合并兩個排序的鏈表
• 面試題35：復雜鏈表的復制
• 面試題52：兩個鏈表的第一個公共節(jié)點
• 面試題62：圓圈中最后剩下的數字

樹：

• 面試題7：重建二叉樹
• 面試題8：二叉樹的下一個節(jié)點
• 面試題26：樹的子結構
• 面試題27：二叉樹的鏡像
• 面試題28：對稱的二叉樹
• 面試題32：從上到下打印二叉樹
• 面試題33：二叉搜索樹的后序遍歷序列
• 面試題34：二叉樹中和為某一值的路徑
• 面試題36：二叉搜索樹與雙向鏈表
• 面試題37：序列化二叉樹
• 面試題40：最小的k個數
• 面試題54：二叉搜索樹的第k大節(jié)點
• 面試題55：二叉樹的深度
• 面試題68：樹中兩個節(jié)點的最低公共祖先

棧和隊列：

• 面試題9：用兩個棧實現(xiàn)隊列
• 面試題30：包含min函數的棧
• 面試題31：站的壓入、彈出序列
• 面試題32：從上到下打印二叉樹

遞歸和循環(huán)：

• 面試題10：斐波那契數列
• 面試題14：剪繩子
• 面試題16：數值的整數次方
• 面試題17：打印從1到最大的n位數
• 面試題29：順時針打印矩陣
• 面試題38：字符串的排列
• 面試題46：把數字翻譯成字符串
• 面試題47：禮物的最大價值
• 面試題48：最長不含重復字符的子字符串
• 面試題60：n個骰子的點數
• 面試題66：構建乘積數組

查找與排序

• 面試題11：旋轉數字的最小數字
• 面試題39：數組中出現(xiàn)次數超過一半的數字
• 面試題40：最小的k個數
• 面試題51：數組中的逆序對
• 面試題53：在排序數組中查找數字

回溯法：

• 面試題12：矩陣中的路徑
• 面試題13：機器人的運動范圍

動態(tài)規(guī)劃與貪婪算法：

• 面試題14：剪繩子
• 面試題42：連續(xù)子數組的最大和
• 面試題43：1~n整數中1出現(xiàn)的次數

位運算：

• 面試題15：二進制中的1的個數
• 面試題65：不用加減乘除做加法

其他：

• 面試題41：數據流中的中位數
• 面試題64：求1+2+…+n
   

到此這篇關于劍指offer面試題分類總結的文章就介紹到這了,更多相關劍指offer面試題內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持腳本之家！

最新評論