每次操作都要涉及三个扩展域，分别是同类，能吃，被吃。
2026-04-23 14:03:04
56
扩展并查集模板，朋友和朋友设为同一类，朋友的敌人和朋友的敌人设为同一类。根节点必须设置在本类。
2026-04-22 12:45:23
196
如果出现多组T，一定在使用前，注意容器或数组内的残留元素是否清空。
2026-04-21 20:55:00
222
如果要将一维转成二维，二维转成一维，二维数组下标一定要从0开始填充
2026-04-21 11:15:54
45
并查集模板：初始化，查询操作，合并操作，判断操作
2026-04-21 09:03:58
48
滑动窗口模板，用deque实现
2026-04-18 23:25:10
56
求最大矩阵面积。利用单调栈（严格递增或递减）找到比矩阵高度低的长度。
2026-04-15 13:06:10
39
单调栈模板，找最近的比他大(小)的元素在哪
2026-04-15 00:15:50
245
从边上的0开始，做 floodfill 算法，把与边界相连的 0 全部打上标记； 那么没有被打上标记的0，就是圈里面的0
2026-04-14 15:24:47
42
Flood Fill 模板 ，“从一个点开始，把和它连成一片的同类格子全部淹掉/染色/标记掉”。
2026-04-14 14:33:03
45
遇到道路，权值为1，遇到国家，权值为0
2026-04-14 11:24:25
215
01BFS模板。由于我们的坐标从1开始，所以对于题目给出的起点和终点，下标都应该+1！这是易错点！
2026-04-13 12:56:19
219
最大值最小化（二分），只要有一条路不超过mid能到达终点，就返回true
2026-04-07 20:20:04
69
正着求比较难解的话，可以反着来求。将所有1下标push进队列，从1开始一层一层遍历，第一次遇到的0肯定是最短路径。
2026-04-02 20:05:44
82
对于n*m的矩阵：二维转一维：pos = x * m + y ；一维转二维：x = pos / m，y = pos % m；
2026-03-31 14:53:49
67
string 基础题
2026-03-07 12:39:33
179
方向向量走向为，向右，向下，向左，向上。是很值得回顾的模拟题
2026-02-05 09:28:03
64
将空间挤压到两个人或一个的时候，排成有序，将两块有序的区域合成一个大块的有序区域（递归）。
2026-02-01 09:35:32
44
简单复习命名空间和缺省函数
2026-01-27 14:23:45
683
1
字符串拼接问题
2026-01-24 14:00:10
272
这里是map和set的区分总结（重要）。并且学习排序后 uppper_bound-lower_bound 的一个用法。
2026-01-24 13:04:58
606
mp.lower_bound大于等于，mp.upper_bound大于。返回的是指针。 对加加减减的操作要谨慎，最后，读题要仔细！
2026-01-21 16:08:48
233
经典的使用map的场景题
2026-01-21 10:40:54
196
三道非常经典的二叉树题目
2026-01-19 15:11:00
267
细节题
2026-01-17 14:59:31
315
比较值得思考的题目
2026-01-15 10:32:26
293
由于分析的时候，是拿三个测试用例来分析，所以写代码时下意识只初始化了三个测试用例。但题目给的是n，应该对1-n都进行初始化。对所有数据初始化，以后不要忘记这一点
2026-01-14 15:26:38
287
非常经典的dfs()题目
2026-01-14 09:44:15
383
分步做，先判断是否匹配，再增加匹配符号，
2026-01-11 13:28:41
200
如果数字按字符输入，代码只能处理单个数字字符，所以只能将多位数字分为多个一位数处理。 num = num*10 + ch - '0';
2026-01-10 21:13:45
255
1. 边输入边统计 2. 计算出总数，再去掉 不符合要求的。
2026-01-10 13:02:14
149
queue 和 vector 的模板题，细节题。
2026-01-06 19:00:27
309
先处理0，再处理1，再处理2。
2026-01-04 13:58:11
267
0 cur， cur+1，i-1，i，结尾
2025-12-30 10:35:49
276
vector的 任何“访问”，尤其对尾部的操作，还有获取size和清空，高效。
2025-12-29 15:15:32
272
bfs就是使用queue，先把第一个元素初始化，然后push进队列。通过进列出列暴力枚举出所有的情况。
2025-12-25 10:15:30
315
算是很经典的bfs题目，很提升代码能力
2025-12-21 10:22:09
302
暴力枚举所有可能，使用队列。
2025-11-22 16:23:48
211
set / multiset 和 map / mulimap的基本用法。以及pair。
2025-11-11 19:50:28
1098
要特别注意长度的计算，是否要加一。遇见记忆化搜索时，做题时返回也要同步记忆化。
2025-11-07 15:34:06
319
RSS订阅