leetcode

来自

题目分类	题目编号
数组
数组的遍历	485、495、414、628
485. 最大连续1的个数
495. 提莫攻击
414. 第三大的数	一次遍历维护三个变量就行
628. 三个数的最大乘积	维护三个最大和两个最小（包含了所有情况）
统计数组中的元素	645、697、448、442、41、274
645. 错误的集合	集合中有一个数字是错误的，还有输出正确的那个数，和剑指offer03有一点点不同
448. 找到所有数组中消失的数字	也是对下标的一些技巧
442. 数组中重复的数据	也是下标，遇到了负数就直接返回这个
41. 缺失的第一个正数	也是下标，不会做
274. H 指数	题目绕口，但是还行
数组的改变、移动	453、665、283
453. 最小移动次数使数组元素相等	数学题转化一次思路= =
665. 非递减数列	顺向思维,不要想着判断,直接看修改多少次
二维数组及滚动数组	118、119、661、598、419
数组的旋转	189、396
特定顺序遍历二维数组	54、59、498
二维数组变换	566、48、73、289
前缀和数组	303、304、238
二. 字符串
题目分类	题目编号
字符	520
520. 检测大写字母	easy
回文串的定义	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
207. 课程表
210. 课程表 II	拓扑排序输出所有可能
有限状态自动机	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
树形dp	337、124
数位dp	233、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
630. 课程表 III	这个似乎用贪心
树状数组	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