:star:前言
題目來源
本文最新的題目更新在
https://github.com/fengdongdongwsn/high-frequency-algorithm
本文收集了在面試中有额，公司高頻出現(xiàn)的算法題目朽基。避免你在準(zhǔn)備開始刷題或者是正在刷題時(shí)碰酝，沒有目標(biāo)。力扣題目實(shí)在是太多了趟济。但是我們沒有必要去把每道題都刷一遍乱投。本系列題目主要來源如下：
- 牛客面經(jīng)整理的面經(jīng)真題
- 帕茫客網(wǎng)和力扣上高頻面試題欄目收集而來
:star:高頻面試真題
表格中的內(nèi)容很多都是力扣上的篡腌，建議牛客上的劍指offer勾效，先刷完
| 數(shù)組 |
|---|
| 力扣1：兩數(shù)之和 |
| 力扣1299：將每個(gè)元素替換為右側(cè)最大元素 |
| 力扣1464：數(shù)組中兩個(gè)元素的最大乘積 |
| 力扣15：三數(shù)之和 |
| 力扣179：最大數(shù) |
| 力扣189：旋轉(zhuǎn)數(shù)組 |
| 力扣215：數(shù)組中第K個(gè)最大元素 |
| 力扣239：滑動(dòng)窗口的最大值 |
| 力扣33：搜索旋轉(zhuǎn)排序數(shù)組 |
| 力扣349：兩個(gè)數(shù)組的交集1 |
| 力扣350：兩個(gè)數(shù)組的交集2 |
| 力扣384：打亂數(shù)組 |
| 力扣4：求兩個(gè)正序數(shù)組的中位數(shù) |
| 力扣40：數(shù)組總和 |
| 力扣41：缺失的第一個(gè)正數(shù) |
| 力扣416：分割等和數(shù)組 |
| 力扣42：接雨水問題 |
| 力扣442：數(shù)組中重復(fù)的數(shù)據(jù) |
| 力扣448：找到所有數(shù)組中消失的數(shù)字 |
| 力扣45：跳躍游戲（跳躍次數(shù)） |
| 力扣48：旋轉(zhuǎn)圖像 |
| 力扣480：滑動(dòng)窗口中位數(shù) |
| 力扣525：連續(xù)子數(shù)組 |
| 力扣54：螺旋矩陣 |
| 力扣55：跳躍游戲（跳躍距離） |
| 力扣556：下一個(gè)更大元素 |
| 力扣56：合并區(qū)間 |
| 力扣560：和為K的子數(shù)組 |
| 力扣658：找到K個(gè)最接近的元素 |
| 力扣659：分割數(shù)組為連續(xù)子序列 |
| 力扣74：搜索二維矩陣 |
| 力扣84：柱狀圖中的最大矩行 |
| 力扣88：合并兩個(gè)有序數(shù)組 |
| 力扣915：分割數(shù)組 |
| 字符串 |
|---|
| 力扣1312：讓字符串成為回文串的最少插入次數(shù) |
| 力扣139：單詞拆分1 |
| 力扣140：單詞拆分2 |
| 力扣165：比較版本號(hào) |
| 力扣22：生成括號(hào) |
| 力扣316：去除重復(fù)字母保證字典序最小 |
| 力扣415：字符串相加 |
| 力扣43：字符串相乘 |
| 力扣44：通配符匹配 |
| 力扣443：字符串壓縮 |
| 力扣557：反轉(zhuǎn)字符串中的單詞 |
| 力扣67：二進(jìn)制求和 |
| 力扣72：編輯距離 |
| 力扣93：復(fù)原IP地址 |
| 劍指offer46：把數(shù)字翻譯成字符串 |
| KMP算法 |
| 力扣647：一個(gè)字符串中有多少個(gè)回文字串 |
| 力扣17：電話號(hào)碼的字母組合 |
| 排序算法 |
|---|
| 快速排序 |
| 插入排序 |
| 歸并排序 |
| 希爾排序 |
| 堆排序 |
| 最長問題 |
|---|
| 最長回文字串 |
| 最長回文子序列 |
| 最長連續(xù)公共字串 |
| 最長公共子序列 |
| 最長連續(xù)為1的字串 |
| 最長有效括號(hào) |
| 最長無重復(fù)字符的連續(xù)字串 |
| 最長等差數(shù)列 |
| 最長上升連續(xù)序列 |
| 最長上升子序列 |
| 最長和諧子序列 |
| 動(dòng)態(tài)規(guī)劃問題 |
|---|
| 力扣121：買賣股票（一次交易） |
| 力扣122：買賣股票（多次交易） |
| 力扣134：加油站 |
| 力扣309：買賣股票（包含冷凍時(shí)間） |
| 力扣322：零錢兌換 |
| 力扣518：零錢兌換 |
| 力扣53：最大子緒和 |
| 力扣674：未經(jīng)排序數(shù)組最長連續(xù)遞增序列 |
| 把數(shù)字翻譯成字符串 |
| 剪繩子 |
| 接雨水 |
| 禮物的最大價(jià)值 |
| 鏈表 |
|---|
| 力扣109：將有序鏈表轉(zhuǎn)化為二叉搜素樹 |
| 力扣141：環(huán)形鏈表判斷是否有環(huán) |
| 力扣142：環(huán)形鏈表檢測(cè)入口位置 |
| 力扣143：重拍鏈表 |
| 力扣160：相交鏈表 |
| 力扣206：反轉(zhuǎn)鏈表 |
| 力扣21：合并兩個(gè)有序鏈表 |
| 力扣23：合并K和有序鏈表 |
| 力扣234：回文聯(lián)表 |
| 力扣25：K個(gè)一組反轉(zhuǎn)鏈表 |
| 力扣328：奇偶鏈表 |
| 力扣445：鏈表求和（頭對(duì)齊：尾對(duì)齊） |
| 力扣80：刪除排序數(shù)組中的重復(fù)元素 |
| 力扣82：刪除重復(fù)元素 |
| 力扣83：刪除排序鏈表中的重復(fù)元素 |
| 力扣86：分割鏈表 |
| 劍指offer：二叉搜索樹和雙向鏈表 |
| 劍指offer22：鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn) |
| 劍指offer54：二叉搜索樹中的第K大節(jié)點(diǎn) |
| LRU實(shí)現(xiàn) |
| 從尾到頭打印鏈表 |
| 樹 |
|---|
| 力扣102：二叉搜索樹的層次遍歷 |
| 力扣105：從前序和中序重構(gòu)二叉樹 |
| 力扣108：將有序數(shù)組轉(zhuǎn)化為二叉搜索樹 |
| 力扣110：平衡二叉樹 |
| 力扣113：路徑總和 |
| 力扣124：二叉樹的最大路徑和 |
| 力扣1325：刪除給定值的葉子節(jié)點(diǎn) |
| 力扣144：二叉樹的前序遍歷（非遞歸） |
| 力扣145：二叉樹的后續(xù)遍歷（非遞歸） |
| 力扣199：二叉樹的右視圖 |
| 力扣208：實(shí)現(xiàn)Trie前綴樹 |
| 力扣222：完全二叉樹的節(jié)點(diǎn)數(shù) |
| 力扣226：翻轉(zhuǎn)二叉樹 |
| 力扣236：二叉樹的最近公共祖先 |
| 力扣257：二叉樹的所有路徑 |
| 力扣297：二叉樹的序列化和反序列化 |
| 力扣450：刪除二叉樹中的節(jié)點(diǎn) |
| 力扣543：二叉樹的直徑長度 |
| 力扣617：合并二叉樹 |
| 力扣662：二叉樹的最大寬度 |
| 力扣687：最長同值路徑 |
| 力扣94：二叉樹中序遍歷（非遞歸） |
| 力扣958：二叉樹的完全性檢驗(yàn) |
| 力扣98：驗(yàn)證二叉搜索樹 |
| 力扣99：恢復(fù)二叉搜索樹 |
| 重建二叉樹 |
| Z字形層次遍歷 |
| 深搜 |
|---|
| 力扣1254：封閉島嶼的數(shù)目 |
| 力扣200：島嶼的數(shù)量 |
| 力扣209：課程表 |
| 力扣365：水壺問題 |
| 力扣46：全排序 |
| 力扣463：島嶼的周長 |
| 力扣547：朋友圈 |
| 力扣695：島嶼的面積 |
| 力扣733：顏色渲染 |
| 二維矩陣中尋找最大正方形 |
| 矩陣中的路徑 |
| 括號(hào)生成 |
| 冪集 |
| 數(shù)學(xué)問題 |
|---|
| 力扣1240：鋪瓷磚 |
| 力扣202：快樂數(shù) |
| 力扣204：計(jì)算質(zhì)數(shù) |
| 力扣37：解數(shù)獨(dú) |
| 力扣43：字符串相乘 |
| 力扣50：計(jì)算pow |
| 力扣509：斐波那契數(shù)列 |
| 力扣679:24點(diǎn)游戲 |
| 力扣7：回文素?cái)?shù) |
| 計(jì)算表達(dá)式的值 |
| 開平方根函數(shù)（會(huì)兩種） |
| 數(shù)字轉(zhuǎn)16進(jìn)制 |
| 堆棧問題 |
|---|
| 力扣155：最小棧 |
| 力扣225：用隊(duì)列實(shí)現(xiàn)棧 |
| 力扣232：用兩個(gè)棧實(shí)現(xiàn)隊(duì)列 |
| 力扣312：戳氣球 |
| 面試金典0305：棧排序 |
| 使用數(shù)組實(shí)現(xiàn)隊(duì)列 |
| 棧的壓入彈出序列是否合法 |
| 打印棧的壓入和彈出的序列 |
| 會(huì)議安排（小紅書現(xiàn)場(chǎng)原題） |
| 力扣406：根據(jù)身高重建隊(duì)列 |
| 其他真題 |
|---|
| 力扣135：分發(fā)糖果 |
| 力扣198：打家劫舍 |
| 力扣213：打家劫舍 |
| 力扣337：打家劫舍 |
| 力扣301：刪除無效的括號(hào) |
| 兩個(gè)線程交替打印奇偶數(shù) |
| 三個(gè)線程順序打印ABC |
| 實(shí)現(xiàn)讀寫鎖 |
| 死鎖的案例 |
本文題目持續(xù)更新嘹悼。叛甫。。杨伙。
本文最新的題目更新在
https://github.com/fengdongdongwsn/high-frequency-algorithm
給個(gè)支持唄:heart:
