數(shù)組：

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

字符串：

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

鏈表：

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

樹：

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

棧和隊列：

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

遞歸和循環(huán)：

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

查找與排序

• 面試題11：旋轉(zhuǎn)數(shù)字的最小數(shù)字
• 面試題39：數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
• 面試題40：最小的k個數(shù)
• 面試題51：數(shù)組中的逆序?qū)?/li>
• 面試題53：在排序數(shù)組中查找數(shù)字

回溯法：

• 面試題12：矩陣中的路徑
• 面試題13：機(jī)器人的運(yùn)動范圍

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

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

位運(yùn)算：

• 面試題15：二進(jìn)制中的1的個數(shù)
• 面試題65：不用加減乘除做加法

其他：

• 面試題41：數(shù)據(jù)流中的中位數(shù)
• 面試題64：求1+2+…+n
   

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

最新評論