leetcode难题卡片

摘要: 困难题的手写笔记汇总

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

---

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

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

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

在文章 leetcode题目卡片 中，我们综合了可读性，题目质量，把我认为不错的笔记整理了一下。

本文主要把一些笔记质量还可以的困难题做一些记录，以后可以回炉。

总览

No.	leetcode编号	题解文章	知识点
1	4	【二分难题】力扣4-寻找两个正序数组的中位数	二分、减治
2	53	最大子数组和的三种解法	动态规划、前缀和、单调队列、分治
3	56	区间合并问题	贪心、扫描线、前缀和、连通分量
4	60	阶乘数系统与康托编码	DFS、剪枝、阶乘数系统、康托编码
5	65	词法分析：有限自动机	自动机
6	99	Morris遍历与Morris序	中序遍历、Morris遍历
7	121	股票系列问题-高维动态规划视角 / 股票问题-自动机视角（自动机DP）	贪心、动态规划
8	164	力扣164-最大间距	桶排序
9	233	数位DP	数位DP
11	282	搜索难题】力扣282-给表达式添加运算符	DFS
10	294	博弈DP	minimax、博弈DP
12	300	最长上升子序列LIS，最经典的单串线性DP状态设计	动态规划、二分
13	310	二次扫描与换根DP	动态规划、贪心、拓扑排序
14	324	三色排序	排序、下标映射
15	378
16	399	带边权的并查集	并查集
17	444	拓扑排序的存在性和唯一性；建图的CornerCase	拓扑排序
18	466	倍增优化DP / 在模拟过程中找出循环节	模拟、循环节、动态规划
19	480	力扣480-滑动窗口中位数	堆、平衡树
20	493	权值线段树、权值树状数组：元素排名区间的权值(个数)和 / 离线分治：基于时间 (CDQ分治)	线段树、树状数组、分治
21	546
22	651	剪枝优化DP：基于数学性质排除大量无效决策	动态规划
25	715	Range模块：维护区间的增删改查	平衡树
23	727
24	730	力扣730-统计不同回文子序列	动态规划、序列自动机
26	741	多进程DP：一个阶段控制两个独立的附加信息	动态规划
27	743	带权图最短路径算法与实现	最短路径
28	862	单调队列	前缀和、单调队列
29	887	单峰性与二分优化DP：鸡蛋掉落	动态规划、二分
30	903
31	913	【搜索难题】力扣913-猫和老鼠	minimax、动态规划、BFS
32	918	环形数组上的最大子数组和	动态规划、前缀和、单调队列
33	920	计数DP：基于初等计数原理与容斥原理设计状态表示	动态规划、组合数学
34	956	【搜索难题】力扣956-最高的广告牌	DFS、动态规划
35	957
36	964	记忆化搜索解决DP状态转移方向不好想的问题	动态规划
37	982
38	1000
39	1124	力扣1124-表现良好的最长时间段	前缀和、单调栈
40	1157		分块、线段树、二分
41	面62	取模与分数取整	循环节、组合数学

---

4

53

56

60

65

99

121

164

233

282

294

300

310

324

378

399

444

466

480

493

546

651

715

727

730

741

743

862

887

903

913

918

920

956

957

964

982

1000

• acwing1000, 石子合并的优化

1124

1157

面62

---