LeetCode题目❤分类整理

ゝ一世哀愁。 2023-01-10 14:46 120阅读 0赞

## 前言 ##

这是根据LeetCode大佬[noone\_][noone]所编写的[《有没有人一起从零开始刷力扣》][Link 1]优化的刷题表格，在原表格的基础上增加了引导链接，点击题目编号即可打开对应的题目。笔者也在刷，也算是督促自己学习。如果遇见其他好的题目我也会增添在里面。

感谢[noone\_][noone]大佬用心维护了这样一份刷题列表，对学习的帮助很大。

## 简介 ##

是不是有许多小伙伴在刷力扣的时候感觉无从下手？从头按顺序开始刷的童鞋们可能会比较有感触，为什么才第四题就感觉很难了?没关系，本文将对力扣的 1-700 题中不需要会员的数据结构与算法题目(数据库与 shell 除外)进行分类，并推荐一个刷题的顺序。

## 完全零基础可以刷题吗？ ##

不能，至少要基本掌握一门计算机语言的语法。但现在在网上随便搜一下就能搜到许多关于计算机语言的教程。当然，最好还是上一下正规的课程。

## 刷题顺序很重要吗？ ##

重要。按照题目类别结构化地刷题的速度不仅更快，而且可以在刷完一类题之后进行总结。对于水平较高的小伙伴们来说，按照推荐的顺序刷，可以在 200 小时内刷完 500 多题。对于萌新们来说，按照推荐顺序刷，能更好地掌握数据结构与算法基础。

题目分类及刷题顺序推荐

### 一. 数组 ###

<table> 
 <thead> 
  <tr> 
   <th> 
    <div>
      题目分类 
    </div></th> 
   <th> 
    <div>
      题目编号 
    </div></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>数组的遍历</td> 
   <td><a href="https://leetcode-cn.com/problems/max-consecutive-ones/" rel="nofollow">485</a>、<a href="https://leetcode-cn.com/problems/teemo-attacking/" rel="nofollow">495</a>、<a href="https://leetcode-cn.com/problems/third-maximum-number/" rel="nofollow">414</a>、<a href="https://leetcode-cn.com/problems/maximum-product-of-three-numbers/" rel="nofollow">628</a></td> 
  </tr> 
  <tr> 
   <td>统计数组中的元素</td> 
   <td><a href="https://leetcode-cn.com/problems/set-mismatch/" rel="nofollow">645</a>、697、448、442、41、274</td> 
  </tr> 
  <tr> 
   <td>数组的改变、移动</td> 
   <td>453、665、283</td> 
  </tr> 
  <tr> 
   <td>二维数组及滚动数组</td> 
   <td>118、119、661、598、419</td> 
  </tr> 
  <tr> 
   <td>数组的旋转</td> 
   <td>189、396</td> 
  </tr> 
  <tr> 
   <td>特定顺序遍历二维数组</td> 
   <td>54、59、498</td> 
  </tr> 
  <tr> 
   <td>二维数组变换</td> 
   <td>566、48、73、289</td> 
  </tr> 
  <tr> 
   <td>前缀和数组</td> 
   <td>303、304、238</td> 
  </tr> 
  <tr> 
   <td>题解</td> 
   <td><a href="https://leetcode-cn.com/circle/article/oalBEI/" rel="nofollow">数组篇答题解读</a></td> 
  </tr> 
 </tbody> 
</table>

### 二. 字符串 ###

<table> 
 <thead> 
  <tr> 
   <th> 
    <div>
      题目分类 
    </div></th> 
   <th> 
    <div>
      题目编号 
    </div></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>字符</td> 
   <td><a href="https://leetcode-cn.com/problems/detect-capital/submissions/" rel="nofollow">520</a></td> 
  </tr> 
  <tr> 
   <td>回文串的定义</td> 
   <td><a href="https://leetcode-cn.com/problems/valid-palindrome/" rel="nofollow">125</a></td> 
  </tr> 
  <tr> 
   <td>公共前缀</td> 
   <td><a href="https://leetcode-cn.com/problems/longest-common-prefix/" rel="nofollow">14</a></td> 
  </tr> 
  <tr> 
   <td>单词</td> 
   <td><a href="https://leetcode-cn.com/problems/number-of-segments-in-a-string/" rel="nofollow">434</a>、<a href="https://leetcode-cn.com/problems/length-of-last-word/" rel="nofollow">58</a></td> 
  </tr> 
  <tr> 
   <td>字符串的反转</td> 
   <td><a href="https://leetcode-cn.com/problems/reverse-string/" rel="nofollow">344</a>、541、557、151</td> 
  </tr> 
  <tr> 
   <td>字符的统计</td> 
   <td>387、389、383、242、49、451、<br>423、657、551、696、467、535</td> 
  </tr> 
  <tr> 
   <td>数字与字符串间转换</td> 
   <td>299、412、506、539、553、537、592、640、<br>38、443、8、13、12、273、165、481</td> 
  </tr> 
  <tr> 
   <td>子序列</td> 
   <td>392、524、521、522</td> 
  </tr> 
  <tr> 
   <td>高精度运算</td> 
   <td>66、67、415、43、306</td> 
  </tr> 
  <tr> 
   <td>字符串变换</td> 
   <td>482、6、68</td> 
  </tr> 
  <tr> 
   <td>字符串匹配</td> 
   <td>28、686、459、214</td> 
  </tr> 
  <tr> 
   <td>中心拓展法</td> 
   <td>5、647</td> 
  </tr> 
 </tbody> 
</table>

### 三. 数与位 ###

<table> 
 <thead> 
  <tr> 
   <th> 
    <div>
      题目分类 
    </div></th> 
   <th> 
    <div>
      题目编号 
    </div></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>数字的位操作</td> 
   <td>7、9、479、564、231、342、326、504、<br>263、190、191、476、461、477、693、<br>393、172、458、258、319、405、171、<br>168、670、233、357、400</td> 
  </tr> 
  <tr> 
   <td>简单数学题</td> 
   <td>492、29、507</td> 
  </tr> 
  <tr> 
   <td>快速幂</td> 
   <td>50、372</td> 
  </tr> 
 </tbody> 
</table>

### 四. 栈与递归 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>用栈访问最后若干元素</td> 
   <td>682、71、388</td> 
  </tr> 
  <tr> 
   <td>栈与计算器</td> 
   <td>150、227、224</td> 
  </tr> 
  <tr> 
   <td>栈与括号匹配</td> 
   <td>20、636、591、32</td> 
  </tr> 
  <tr> 
   <td>递归</td> 
   <td>385、341、394</td> 
  </tr> 
 </tbody> 
</table>

### 五. 链表 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>链表的删除</td> 
   <td>203、237、19</td> 
  </tr> 
  <tr> 
   <td>链表的遍历</td> 
   <td>430</td> 
  </tr> 
  <tr> 
   <td>链表的旋转与反转</td> 
   <td>61、24、206、92、25</td> 
  </tr> 
  <tr> 
   <td>链表高精度加法</td> 
   <td>2、445</td> 
  </tr> 
  <tr> 
   <td>链表的合并</td> 
   <td>21、23</td> 
  </tr> 
 </tbody> 
</table>

### 六. 哈希表 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>哈希表的查找、插入及删除</td> 
   <td><a href="https://leetcode-cn.com/problems/contains-duplicate/" rel="nofollow">217</a>、633、349、128、202、500、290、532、205、166、466、138</td> 
  </tr> 
  <tr> 
   <td>哈希表与索引</td> 
   <td>1、167、599、219、220</td> 
  </tr> 
  <tr> 
   <td>哈希表与统计</td> 
   <td>594、350、554、609、454、18</td> 
  </tr> 
  <tr> 
   <td>哈希表与前缀和</td> 
   <td>560、523、525</td> 
  </tr> 
 </tbody> 
</table>

### 七. 贪心算法 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>数组与贪心算法</td> 
   <td>605、121、122、561、455、575、135、<br> 409、621、179、56、57、228、452、435、646、<br>406、48、169、215、75、324、517、649、678、420</td> 
  </tr> 
  <tr> 
   <td>子数组与贪心算法</td> 
   <td>53、134、581、152</td> 
  </tr> 
  <tr> 
   <td>子序列与贪心算法</td> 
   <td>334、376、659</td> 
  </tr> 
  <tr> 
   <td>数字与贪心</td> 
   <td>343</td> 
  </tr> 
  <tr> 
   <td>单调栈法</td> 
   <td>496、503、456、316、402、321、84、85</td> 
  </tr> 
 </tbody> 
</table>

### 八. 双指针法 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>头尾指针</td> 
   <td>345、680、167、15、16、18、11、42</td> 
  </tr> 
  <tr> 
   <td>同向双指针、滑动窗口</td> 
   <td>27、26、80、83、82、611、187、<br>643、674、209、3、438、567、424、76、30</td> 
  </tr> 
  <tr> 
   <td>分段双指针</td> 
   <td>86、328、160、88、475</td> 
  </tr> 
  <tr> 
   <td>快慢指针</td> 
   <td><a href="https://leetcode-cn.com/problems/linked-list-cycle/" rel="nofollow">141</a>、142、143、234、457、287</td> 
  </tr> 
 </tbody> 
</table>

### 九. 树 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>树与递归</td> 
   <td>100、222、101、226、437、563、<br>617、508、572、543、654、687、87</td> 
  </tr> 
  <tr> 
   <td>树的层次遍历</td> 
   <td>102、429、690、559、662、671、<br>513、515、637、103、107、257、623、<br>653、104、111、112、113、129、404、199、655、116、117</td> 
  </tr> 
  <tr> 
   <td>树的前序遍历</td> 
   <td>144、589</td> 
  </tr> 
  <tr> 
   <td>树的前序序列化</td> 
   <td>606、331、652、297、449</td> 
  </tr> 
  <tr> 
   <td>树的后序遍历</td> 
   <td>145、590</td> 
  </tr> 
  <tr> 
   <td>树的中序遍历与二叉搜索树</td> 
   <td>94、700、530、538、230、98、173、<br>669、450、110、95、108、109</td> 
  </tr> 
  <tr> 
   <td>重构二叉树</td> 
   <td>105、106</td> 
  </tr> 
  <tr> 
   <td>二叉树的展开</td> 
   <td>114</td> 
  </tr> 
  <tr> 
   <td>最近公共祖先</td> 
   <td>235、236</td> 
  </tr> 
  <tr> 
   <td>Morris中序遍历</td> 
   <td>501、99</td> 
  </tr> 
  <tr> 
   <td>四叉树</td> 
   <td>558、427</td> 
  </tr> 
 </tbody> 
</table>

### 十. 图与搜索 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>图的建立与应用</td> 
   <td>565</td> 
  </tr> 
  <tr> 
   <td>深度优先搜索</td> 
   <td>17、397</td> 
  </tr> 
  <tr> 
   <td>回溯法</td> 
   <td>526、401、36、37、51、52、77、39、216、<br>40、46、47、31、556、60、491、78、90、79、93、332</td> 
  </tr> 
  <tr> 
   <td>回溯法与表达式</td> 
   <td>241、282、679</td> 
  </tr> 
  <tr> 
   <td>回溯法与括号</td> 
   <td>22、301</td> 
  </tr> 
  <tr> 
   <td>回溯法与贪心</td> 
   <td>488</td> 
  </tr> 
  <tr> 
   <td>广度优先搜索</td> 
   <td>133、200、695、463、542、130、<br>417、529、127、126、433、675</td> 
  </tr> 
  <tr> 
   <td>并查集</td> 
   <td>547、684、685</td> 
  </tr> 
  <tr> 
   <td>拓扑排序</td> 
   <td>399、207、210</td> 
  </tr> 
  <tr> 
   <td>有限状态自动机</td> 
   <td>65、468</td> 
  </tr> 
 </tbody> 
</table>

### 十一. 二分查找 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>二分查找应用(简单)</td> 
   <td>374、35、278、367、69、441</td> 
  </tr> 
  <tr> 
   <td>二分查找应用(中等)</td> 
   <td>34、540、275、436、300、354、658、162、4</td> 
  </tr> 
  <tr> 
   <td>二分查找与旋转数组</td> 
   <td>153、154、33、81</td> 
  </tr> 
  <tr> 
   <td>二分查找与矩阵</td> 
   <td>74、240</td> 
  </tr> 
  <tr> 
   <td>二分答案法</td> 
   <td>378、668、410、483</td> 
  </tr> 
 </tbody> 
</table>

### 十二. 二进制运算的应用 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>异或的应用</td> 
   <td>89、136、137、260、268</td> 
  </tr> 
  <tr> 
   <td>与或非的应用</td> 
   <td>371、318、201</td> 
  </tr> 
 </tbody> 
</table>

### 十三. 动态规划 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>数组中的动态规划</td> 
   <td>509、70、338、45、55、198、213、650、<br>91、639、552、123、188、309、32、264、313、403</td> 
  </tr> 
  <tr> 
   <td>子数组、子序列中的动态规划</td> 
   <td>689、413、446、368、416、279</td> 
  </tr> 
  <tr> 
   <td>背包问题</td> 
   <td>322、518、474、494、377</td> 
  </tr> 
  <tr> 
   <td>矩阵中的动态规划</td> 
   <td>62、63、64、120、576、688、221、629、174、96、329</td> 
  </tr> 
  <tr> 
   <td>动态规划与字符串匹配</td> 
   <td>583、72、97、115、516、132、131、139、140、514、10、44</td> 
  </tr> 
  <tr> 
   <td>状态压缩动态规划</td> 
   <td>464、691、698、638、473</td> 
  </tr> 
  <tr> 
   <td>区间中的动态规划</td> 
   <td>486、664、375、312、546</td> 
  </tr> 
  <tr> 
   <td>树形dp</td> 
   <td>337、124</td> 
  </tr> 
  <tr> 
   <td>数位dp</td> 
   <td>233、600</td> 
  </tr> 
 </tbody> 
</table>

### 十四. 数据结构 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>数据结构设计——栈与队列</td> 
   <td>225、232、284、622、641、155</td> 
  </tr> 
  <tr> 
   <td>数据结构设计——哈希表</td> 
   <td>676、355、380、381</td> 
  </tr> 
  <tr> 
   <td>数据结构设计——哈希与双向链表</td> 
   <td>432、146、460</td> 
  </tr> 
  <tr> 
   <td>前缀树</td> 
   <td>208、211、648、386、677、472、421、212、336、440</td> 
  </tr> 
  <tr> 
   <td>堆</td> 
   <td>23、373、378、632、347、692、502、630、407、295、480</td> 
  </tr> 
  <tr> 
   <td>树状数组</td> 
   <td>307、315、493、327、673</td> 
  </tr> 
  <tr> 
   <td>线段树</td> 
   <td>699</td> 
  </tr> 
  <tr> 
   <td>平衡树(set/map)</td> 
   <td>352、218、363</td> 
  </tr> 
 </tbody> 
</table>

### 十五. 采样 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>按权值采样</td> 
   <td>528、497</td> 
  </tr> 
  <tr> 
   <td>蓄水池抽样</td> 
   <td>382、398</td> 
  </tr> 
  <tr> 
   <td>拒绝采样</td> 
   <td>470、478、519</td> 
  </tr> 
 </tbody> 
</table>

### 十六. 计算几何 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>计算几何基础</td> 
   <td>593、447、223、149</td> 
  </tr> 
  <tr> 
   <td>分类讨论法</td> 
   <td>335</td> 
  </tr> 
  <tr> 
   <td>凸包</td> 
   <td>587</td> 
  </tr> 
  <tr> 
   <td>覆盖问题</td> 
   <td>391</td> 
  </tr> 
 </tbody> 
</table>

### 十七. 常用技巧与算法 ###

<table> 
 <thead> 
  <tr> 
   <th>题目分类</th> 
   <th>题目编号</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>博弈论</td> 
   <td>292</td> 
  </tr> 
  <tr> 
   <td>分块</td> 
   <td>239、164</td> 
  </tr> 
  <tr> 
   <td>倍增法</td> 
   <td>330</td> 
  </tr> 
  <tr> 
   <td>拓展欧几里得算法</td> 
   <td>365</td> 
  </tr> 
  <tr> 
   <td>洗牌算法</td> 
   <td>384</td> 
  </tr> 
  <tr> 
   <td>找规律</td> 
   <td>390、672</td> 
  </tr> 
  <tr> 
   <td>分治法</td> 
   <td>395、667</td> 
  </tr> 
  <tr> 
   <td>排序算法</td> 
   <td>147、148</td> 
  </tr> 
  <tr> 
   <td>线性筛</td> 
   <td>204</td> 
  </tr> 
  <tr> 
   <td>摩尔投票法</td> 
   <td>229</td> 
  </tr> 
 </tbody> 
</table>

### 结语 ###

希望以上的分类及顺序能帮到大家，未来也有做各分类的题解的打算，欢迎一起讨论。  
原作者：noone\_

原链接：https://leetcode-cn.com/circle/article/48kq9d/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
    -
    关于博主：
    软件测试工程师一只，也在不断的学习阶段，平时的小经验不定期分享。
    博主经验有限，若有不足，欢迎交流，共同改进~
    有意可加Q群 908417285 交流学习。
    乾坤未定，你我皆是黑马

[noone]: https://leetcode-cn.com/u/noone_/
[Link 1]: https://leetcode-cn.com/circle/article/48kq9d/