分享400多道算法題，來挑戰(zhàn)吧

今天推薦一個(gè)非常有誠意的公眾號(hào)：「數(shù)據(jù)結(jié)構(gòu)和算法」。

號(hào)主有近10年的開發(fā)經(jīng)驗(yàn)，對(duì)算法情有獨(dú)鐘，近3年來他堅(jiān)持在公眾號(hào)上寫算法題解，總共輸出了400多道題，其中不乏一些經(jīng)典題型，都是以圖文結(jié)合的方式，讓算法變的不那么枯燥，通過他的這些文章，可以讓你輕松入門。

「可以看下他的部分系列文章：」

動(dòng)態(tài)規(guī)劃相關(guān)算法

465. 遞歸和動(dòng)態(tài)規(guī)劃解三角形最小路徑和

430，劍指 Offer-動(dòng)態(tài)規(guī)劃求正則表達(dá)式匹配

423，動(dòng)態(tài)規(guī)劃和遞歸解最小路徑和

413，動(dòng)態(tài)規(guī)劃求最長(zhǎng)上升子序列

411，動(dòng)態(tài)規(guī)劃和遞歸求不同路徑 II

409，動(dòng)態(tài)規(guī)劃求不同路徑

407，動(dòng)態(tài)規(guī)劃和滑動(dòng)窗口解決最長(zhǎng)重復(fù)子數(shù)組

395，動(dòng)態(tài)規(guī)劃解通配符匹配問題

376，動(dòng)態(tài)規(guī)劃之編輯距離

370，最長(zhǎng)公共子串和子序列

回溯算法

451，回溯和位運(yùn)算解子集

450，什么叫回溯算法，一看就會(huì)，一寫就廢

442，劍指 Offer-回溯算法解二叉樹中和為某一值的路徑

420，劍指 Offer-回溯算法解矩陣中的路徑

391，回溯算法求組合問題

446，回溯算法解黃金礦工問題

448，組合的幾種解決方式

DFS和BFS相關(guān)算法題

455，DFS和BFS解被圍繞的區(qū)域

453，DFS和BFS解求根到葉子節(jié)點(diǎn)數(shù)字之和

445，BFS和DFS兩種方式解島嶼數(shù)量

422，劍指 Offer-使用DFS和BFS解機(jī)器人的運(yùn)動(dòng)范圍

417，BFS和DFS兩種方式求島嶼的最大面積

雙指針相關(guān)問題

466. 使用快慢指針把有序鏈表轉(zhuǎn)換二叉搜索樹

398，雙指針求無重復(fù)字符的最長(zhǎng)子串

397，雙指針求接雨水問題

396，雙指針求盛最多水的容器

447，雙指針解旋轉(zhuǎn)鏈表

449，快慢指針解決環(huán)形鏈表

二叉樹相關(guān)算法

464. BFS和DFS解二叉樹的所有路徑

458，填充每個(gè)節(jié)點(diǎn)的下一個(gè)右側(cè)節(jié)點(diǎn)指針 II

457，二叉搜索樹的最近公共祖先

456，解二叉樹的右視圖的兩種方式

444，二叉樹的序列化與反序列化

441，劍指 Offer-二叉搜索樹的后序遍歷序列

440，劍指 Offer-從上到下打印二叉樹 II

439，劍指 Offer-從上到下打印二叉樹

435，劍指 Offer-對(duì)稱的二叉樹

434，劍指 Offer-二叉樹的鏡像

433，劍指 Offer-樹的子結(jié)構(gòu)

414，劍指 Offer-重建二叉樹

403，驗(yàn)證二叉搜索樹

401，刪除二叉搜索樹中的節(jié)點(diǎn)

400，二叉樹的鋸齒形層次遍歷

399，從前序與中序遍歷序列構(gòu)造二叉樹

388，先序遍歷構(gòu)造二叉樹

387，二叉樹中的最大路徑和

375，在每個(gè)樹行中找最大值

374，二叉樹的最小深度

373，數(shù)據(jù)結(jié)構(gòu)-6,樹

372，二叉樹的最近公共祖先

367，二叉樹的最大深度

鏈表相關(guān)算法

463. 判斷回文鏈表的3種方式

462. 找出兩個(gè)鏈表的第一個(gè)公共節(jié)點(diǎn)

461. 兩兩交換鏈表中的節(jié)點(diǎn)

460. 快慢指針解環(huán)形鏈表 II

459. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)的3種方式

432，劍指 Offer-反轉(zhuǎn)鏈表的3種方式

431，劍指 Offer-鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn)

429，劍指 Offer-刪除鏈表的節(jié)點(diǎn)

410，劍指 Offer-從尾到頭打印鏈表

386，鏈表中的下一個(gè)更大節(jié)點(diǎn)

381，合并兩個(gè)有序鏈表（易）

棧相關(guān)算法

438，劍指 Offer-棧的壓入、彈出序列

437，劍指 Offer-包含min函數(shù)的棧

416，劍指 Offer-用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

其他經(jīng)典算法

426，什么是遞歸，通過這篇文章，讓你徹底搞懂遞歸

394，經(jīng)典的八皇后問題和N皇后問題

371，背包問題系列之-基礎(chǔ)背包問題

366，約瑟夫環(huán)

362，漢諾塔

356，青蛙跳臺(tái)階相關(guān)問題

389，兩個(gè)超級(jí)大數(shù)相加

位運(yùn)算相關(guān)算法

357，交換兩個(gè)數(shù)字的值

361，交替位二進(jìn)制數(shù)

383，不使用“+”,“-”,“×”,“÷”實(shí)現(xiàn)四則運(yùn)算

364，位1的個(gè)數(shù)系列（一）

385，位1的個(gè)數(shù)系列（二）

402，位1的個(gè)數(shù)系列（三）

425，劍指 Offer-二進(jìn)制中1的個(gè)數(shù)

數(shù)據(jù)結(jié)構(gòu)

348，數(shù)據(jù)結(jié)構(gòu)-1,數(shù)組

352，數(shù)據(jù)結(jié)構(gòu)-2,鏈表

359，數(shù)據(jù)結(jié)構(gòu)-3,隊(duì)列

363，數(shù)據(jù)結(jié)構(gòu)-4,棧

368，數(shù)據(jù)結(jié)構(gòu)-5,散列表

373，數(shù)據(jù)結(jié)構(gòu)-6,樹

378，數(shù)據(jù)結(jié)構(gòu)-7,堆

排序

101，排序-冒泡排序

102，排序-選擇排序

103，排序-插入排序

104，排序-快速排序

105，排序-歸并排序

106，排序-堆排序

107，排序-桶排序

108，排序-基數(shù)排序

109，排序-希爾排序

110，排序-計(jì)數(shù)排序

111，排序-位圖排序

112，排序-其他排序

查找

201，查找-順序查找

202，查找-二分法查找

203，查找-插值查找

204，查找-斐波那契查找

205，查找-分塊查找

206，查找-哈希查找

207，查找-其他查找

其他算找

467. 遞歸和非遞歸解路徑總和問題

454，字母異位詞分組

452，跳躍游戲

443，滑動(dòng)窗口最大值

436，劍指 Offer-順時(shí)針打印矩陣

427，劍指 Offer-數(shù)值的整數(shù)次方

424，劍指 Offer-剪繩子

419，劍指 Offer-旋轉(zhuǎn)數(shù)組的最小數(shù)字

418，劍指 Offer-斐波那契數(shù)列

415，最佳觀光組合

412，判斷子序列

408，劍指 Offer-替換空格

405，換酒問題

406，劍指 Offer-二維數(shù)組中的查找

404，劍指 Offer-數(shù)組中重復(fù)的數(shù)字

393，括號(hào)生成

392，檢查數(shù)組對(duì)是否可以被 k 整除

390，長(zhǎng)度最小的子數(shù)組

384，整數(shù)反轉(zhuǎn)

382，每日溫度的5種解題思路

379，柱狀圖中最大的矩形（難）

380，缺失的第一個(gè)正數(shù)（中）

377，調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面

369，整數(shù)替換

365，消除游戲

358，移掉K位數(shù)字

355，兩數(shù)相加 II

354，字典序排數(shù)

351，最少移動(dòng)次數(shù)使數(shù)組元素相等 II

350，有序矩陣中第K小的元素

349，組合總和 Ⅳ

347，猜數(shù)字大小 II

346，查找和最小的K對(duì)數(shù)字

345，超級(jí)次方

344，最大整除子集

343，水壺問題

342，計(jì)算各個(gè)位數(shù)不同的數(shù)字個(gè)數(shù)

太多了，就不在一一列舉了，具體可以到他公眾號(hào)（數(shù)據(jù)結(jié)構(gòu)和算法）查看，也可長(zhǎng)按下方二維碼識(shí)別查看