數(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