一. 数组

题目分类题目编号
数组的遍历485、495、414、628
统计数组中的元素645、697、448、442、41、274
数组的改变、移动453、665、283
二维数组及滚动数组118、119、661、598、419
数组的旋转189、396
特定顺序遍历二维数组54、59、498
二维数组变换566、48、73、289
前缀和数组303、304、238

二. 字符串

题目分类题目编号
字符520
回文串的定义125
公共前缀14
单词434、58
字符串的反转344、541、557、151
字符的统计387、389、383、242、49、451、423、657、551、696、467、535
数字与字符串间转换299、412、506、539、553、537、592、640、38、443、8、13、12、273、165、481
子序列392、524、521、522
高精度运算66、67、415、43、306
字符串变换482、6、68
字符串匹配28、686、459、214
中心拓展法5、647

三. 数与位

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

四. 栈与递归

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

五. 链表

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

六. 哈希表

题目分类题目编号
哈希表的查找、插入及删除217、633、349、128、202、500、290、532、205、166、466、138
哈希表与索引1、167、599、219、220
哈希表与统计594、350、554、609、454、18
哈希表与前缀和560、523、525

七. 贪心算法

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

八. 双指针法

题目分类题目编号
头尾指针345、680、167、15、16、18、11、42
同向双指针、滑动窗口27、26、80、83、82、611、187、643、674、209、3、438、567、424、76、30
分段双指针86、328、160、88、475
快慢指针141、142、143、234、457、287

九. 树

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

十. 图与搜索

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

十一. 二分查找

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

十二. 二进制运算的应用

题目分类题目编号
异或的应用89、136、137、260、268
与或非的应用371、318、201

十三. 动态规划

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

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

十五. 采样

题目分类题目编号
按权值采样528、497
蓄水池抽样382、398
拒绝采样470、478、519

十六. 计算几何

题目分类题目编号
计算几何基础593、447、223、149
分类讨论法335
凸包587
覆盖问题391

十七. 常用技巧与算法

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

作者:noone_ 链接:https://leetcode-cn.com/circle/article/48kq9d/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。