劍指pffer題目匯總
一、線性表
1、數(shù)組
思路總結(jié)：https://blog.csdn.net/Lollipop66/article/details/80816166
面試題3：數(shù)組中重復(fù)的數(shù)字
面試題4：二維數(shù)組中的查找
面試題11. 旋轉(zhuǎn)數(shù)組的最小數(shù)字
面試題21：調(diào)整數(shù)組順序使得奇數(shù)位于偶數(shù)前面
面試題39：數(shù)組中出現(xiàn)超過一半的數(shù)字
面試題40：最小的k個(gè)數(shù)
面試題42：連續(xù)子數(shù)組的最大和
面試題45：把數(shù)組排成最小的數(shù)
面試題51：數(shù)組中的逆序?qū)?br /> 面試題53：數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)
面試題56：數(shù)組中只出現(xiàn)一次的二個(gè)數(shù)字（56_1）
面試題56_2:數(shù)組中只有一個(gè)數(shù)出現(xiàn)一次，其他數(shù)字出現(xiàn)三次，求出這個(gè)出現(xiàn)一次的數(shù)字
面試題66：構(gòu)建乘積數(shù)組

2、鏈表
思路總結(jié)：https://blog.csdn.net/Lollipop66/article/details/80958898
面試題6：從尾到頭打印鏈表
面試題18_1：在O(1)時(shí)間刪除鏈表結(jié)點(diǎn)
面試題18_2：刪除鏈表中重復(fù)的結(jié)點(diǎn)
面試題22：鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)
面試題23：鏈表中環(huán)的入口結(jié)點(diǎn)
面試題24：反轉(zhuǎn)鏈表
面試題25：合并兩個(gè)排序的鏈表
面試題35：復(fù)雜鏈表的復(fù)制
面試題52：兩個(gè)鏈表的第一個(gè)公共結(jié)點(diǎn)

二、字符串
面試題4：替換空格
面試題12：打印1到最大的n位數(shù)
面試題20：表示數(shù)值的字符串
面試題28：字符串的排列
面試題43：從1到n整數(shù)中1出現(xiàn)的次數(shù)
面試題50：第一個(gè)只出現(xiàn)1次的字符
面試題50_2：字符流中第一個(gè)不重復(fù)的字符
面試題58：反轉(zhuǎn)單詞順序以及左旋轉(zhuǎn)字符串
面試題67：把字符串轉(zhuǎn)換成整數(shù)
面試題53：正則表達(dá)式匹配

三、棧和隊(duì)列
面試題7：用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
面試題21：包含min函數(shù)的棧
面試題22：棧的壓入、彈出序列

四、樹
面試題6：重建二叉樹
面試題18：樹的子結(jié)構(gòu)
面試題19：二叉樹鏡像
面試題23：從上往下打印二叉樹
面試題24：二叉搜索樹的后序遍歷
面試題25：二叉樹中和為某一值的路徑
面試題27：二叉搜索樹與雙向鏈表
面試題39：二叉樹的深度
面試題50：樹中兩個(gè)節(jié)點(diǎn)的最低公共祖先
面試題58：二叉樹的下一個(gè)節(jié)點(diǎn)
面試題59：對(duì)稱的二叉樹
面試題60：把二叉樹打印成多行
面試題61：按之字形順序打印二叉樹
面試題62：序列化二叉樹
面試題63：二叉搜索樹的第k個(gè)結(jié)點(diǎn)
面試題65：滑動(dòng)窗口的最大值

五、查找和排序
面試題8：旋轉(zhuǎn)數(shù)組中的最小數(shù)字

六、動(dòng)態(tài)規(guī)劃
面試題9：斐波那契數(shù)列
面試題31：連續(xù)子數(shù)組的最大和
面試題34：丑數(shù)
面試題45：圓圈中最后剩下的數(shù)字

七、回溯法
面試題66：矩陣中的路徑
面試題67：機(jī)器人的運(yùn)動(dòng)范圍

八、細(xì)節(jié)實(shí)現(xiàn)題
面試題10：二進(jìn)制中1的個(gè)數(shù)
面試題11：數(shù)值的整數(shù)次方
面試題20：順時(shí)針打印矩陣
面試題41：和為s的兩個(gè)數(shù)字VS和為s的連續(xù)正數(shù)序列
面試題43：n哥骰子的點(diǎn)數(shù)
面試題44：撲克牌順子
面試題46：求1+2+3+…+n
面試題47：不用加減乘除做加法
面試題64：數(shù)據(jù)流中的中位數(shù)

總結(jié)

以上是生活随笔為你收集整理的剑指offer题目汇总的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。