leetcode题目卡片

字数统计: 1.2k字 | 阅读时长: 4分

2022-02-15

摘要: 刷题笔记中质量比较好的题目汇总

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

这是汇总我早期刷题时写的笔记，当时每一道题都会抄题，然后手写思路，当然后来就不这么做了。

因为只是自己的笔记，大部分的都是比较散乱的，但是其中还是有一些笔记有一些可读性的。

有意思的是可读性好的笔记，看起来对应的题目也都是比较好的题目，不知道这个现象有没有心理学或者人性层面的解释，比如说题目太简单或者质量一般笔记就不好好写了。

这里综合了可读性，题目质量，把我认为不错的笔记整理了一下，还是涵盖了不少知识点的。以后这些题目可以考虑刷第二遍，然后作为 leetcode 题目卡片这个栏目的素材，也许还能发发小红书啥的。

总览

No.	题目编号	题解文章	知识点
1	32	力扣32-最长有效括号子串	栈
2	42	【多解法】力扣42-接雨水	单调栈、双指针、减治、动态规划
3	44	子序列匹配	贪心、动态规划
4	45		贪心、区间覆盖、最短路径、动态规划
5	49
7	52	n皇后问题：同一问题构造不同的状态空间树	DFS
8	60	阶乘数系统与康托编码	DFS、阶乘数系统、康托编码
9	65	词法分析：有限自动机	自动机
10	76
11	77	常见的枚举方式	DFS、动态规划
12	78	常见的枚举方式	DFS、位运算
13	127	隐式图搜索的概念与例子	BFS
14	128	含集合级信息的并查集	哈希表、并查集
15	146	LRU：维护最近访问/插入的元素 / 用哈希表和和双向链表的代码模板实现LRU	哈希表、链表
16	147		链表、排序
17	148		链表、排序
18	169	众数，摩尔投票	哈希表、TopK、摩尔投票
19	201
20	239	力扣239-滑动窗口最大值	单调队列、平衡树
21	287
22	295	对顶堆	堆
23	300	最长上升子序列LIS，最经典的单串线性DP状态设计	动态规划、二分
24	301
25	312
26	315	权值线段树、权值树状数组：元素排名区间的权值(个数)和	线段树、树状数组、平衡树、分治
27	316	贪心-删数,拼数,选数,改数	贪心
28	324	三色排序	排序、下标映射
29	326
30	330
31	340	OrderedDict：维护插入顺序的有序字典	滑动窗口、哈希表、OrderedDict
32	390
33	395
34	410
35	421	01Trie	贪心、Trie
36	424	力扣424-替换后的最长重复字符	双指针
37	630	贪心-双指标规划问题	贪心、堆
38	642	【设计难题】力扣642-设计搜索自动补全系统	Trie
39	808	分汤-概率DP与浮点数精度处理结合	动态规划
40	837
41	855
42	913	【搜索难题】力扣913-猫和老鼠	minimax、动态规划、BFS
43	935
44	957
45	1017	负进制数与模负数	算术
46	1031
47	1163	后缀数组：排名为i的后缀的起始下标	后缀数组
48	1335
49	1376
50	1377
51	1383	力扣1383-最大的团队表现值	贪心、堆
52	1388	力扣1388-3n块披萨	动态规划、贪心
53	1392	【C++17】string_view	字符串哈希
54	1409	力扣1409-查询带键的排列	树状数组
55	1478	仓选址与安排邮筒	动态规划
56	1482
57	1489
58	1505	【贪心难题】力扣1505-最多K次交换相邻数位后得到的最小整数	贪心、树状数组
59	1508
60	1531		区间合并、并查集、平衡树、减治、滑动窗口
61	1562	【多解法】力扣1562-查找大小为M的最新分组
62	1585	【贪心难题】力扣1585-检查字符串是否可以通过排序子字符串得到另一个字符串	贪心
63	1605	贪心：构造性问题	贪心
64	1606
65	1622	线段树大模板：区间修改(加法、乘法)、区间和查询	线段树
66	面16.01
67	面16.07
68	面17.01