劍指offer面試題分類總結(jié)

數(shù)組:

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

字符串:

面試題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個(gè)節(jié)點(diǎn)
面試題23:鏈表中環(huán)的入口節(jié)點(diǎn)
面試題24:反轉(zhuǎn)鏈表
面試題25:合并兩個(gè)排序的鏈表
面試題35:復(fù)雜鏈表的復(fù)制
面試題52:兩個(gè)鏈表的第一個(gè)公共節(jié)點(diǎn)
面試題62:圓圈中最后剩下的數(shù)字

樹:

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

棧和隊(duì)列:

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

遞歸和循環(huán):

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

查找與排序

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

回溯法:

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

動(dòng)態(tài)規(guī)劃與貪婪算法:

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

位運(yùn)算:

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

其他:

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

來(lái)自:https://blog.csdn.net/shi923281339/article/details/73604605

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市目养,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌嫉髓,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,122評(píng)論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件邑闲,死亡現(xiàn)場(chǎng)離奇詭異算行,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)苫耸,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,070評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門州邢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人褪子,你說(shuō)我怎么就攤上這事量淌。” “怎么了嫌褪?”我有些...
    開封第一講書人閱讀 164,491評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵呀枢,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我笼痛,道長(zhǎng)裙秋,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,636評(píng)論 1 293
  • 正文 為了忘掉前任缨伊,我火速辦了婚禮摘刑,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘倘核。我一直安慰自己泣侮,他們只是感情好即彪,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,676評(píng)論 6 392
  • 文/花漫 我一把揭開白布紧唱。 她就那樣靜靜地躺著活尊,像睡著了一般。 火紅的嫁衣襯著肌膚如雪漏益。 梳的紋絲不亂的頭發(fā)上蛹锰,一...
    開封第一講書人閱讀 51,541評(píng)論 1 305
  • 那天,我揣著相機(jī)與錄音绰疤,去河邊找鬼铜犬。 笑死,一個(gè)胖子當(dāng)著我的面吹牛轻庆,可吹牛的內(nèi)容都是我干的癣猾。 我是一名探鬼主播,決...
    沈念sama閱讀 40,292評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼余爆,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼纷宇!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起蛾方,我...
    開封第一講書人閱讀 39,211評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤像捶,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后桩砰,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體拓春,經(jīng)...
    沈念sama閱讀 45,655評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,846評(píng)論 3 336
  • 正文 我和宋清朗相戀三年亚隅,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了硼莽。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,965評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡煮纵,死狀恐怖沉删,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情醉途,我是刑警寧澤矾瑰,帶...
    沈念sama閱讀 35,684評(píng)論 5 347
  • 正文 年R本政府宣布,位于F島的核電站隘擎,受9級(jí)特大地震影響殴穴,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜货葬,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,295評(píng)論 3 329
  • 文/蒙蒙 一采幌、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧震桶,春花似錦休傍、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,894評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)人柿。三九已至,卻和暖如春忙厌,著一層夾襖步出監(jiān)牢的瞬間凫岖,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,012評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工逢净, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留哥放,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,126評(píng)論 3 370
  • 正文 我出身青樓爹土,卻偏偏與公主長(zhǎng)得像甥雕,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子胀茵,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,914評(píng)論 2 355