1.每个函数一定要分好自己的功能!!
2025-05-08 21:28:52
384
斜线上,左上和右上都要遍历。
2025-04-15 17:26:19
253
计算回文表,当Index为s的长度时收割,判断是从Index到i。
2025-04-15 17:12:56
343
将索引判断和dfs放在同一个判断条件中,只有都为true才返回true;还要恢复现场!
2025-04-15 16:40:03
218
先回溯左括号,在回溯右括号。
2025-04-15 15:31:02
237
可重复选取时,Index不用+1,通过sum和target的比较来控制深度。
2025-04-14 12:23:31
144
用index控制深度,但是遍历都从0开始。
2025-04-14 12:06:03
312
排列不用index,但是要used数组。
2025-04-14 11:57:42
228
类外定义节点,类内定义根节点。
2025-04-14 11:38:03
261
先扩容并建立先修课程表,再dfs。
2025-04-11 16:49:41
291
加入队列,取出一个,腐化周围,加入腐烂的橘子。
2025-04-11 15:56:14
414
碰到’1’,则dfs;dfs只有碰到’1’才修改。
2025-04-11 10:19:10
281
先计算前缀和,再查找,最后加入,最最后还要去掉!!
2025-04-10 23:35:51
271
左边置空,右边置为head,再将本节点赋给head。
2025-04-10 23:22:55
158
通过先遍历右子节点再遍历左子节点来达到右视图的效果。
2025-04-10 21:35:08
165
用-1标志没找到,再通过返回值将结果传回去,对k进行引用!!!
2025-04-10 15:17:34
325
设置一个pre节点,只有节点不为空时(节点为空时说明当前遍历的是第一个节点)才和当前节点进行比较。
2025-04-10 11:18:51
173
同样只需计算构造左右子树的序列起始值和结束值即可,但是这个比leetcode105简单许多。
2025-04-10 10:53:30
187
主要还是看起始和结束序列的下标怎么算,通常取一个简单的序列带入验证即可。
2025-04-10 10:48:45
240
如果左右子树中的最大值加上本节点的值小于0,则应该返回0。
2025-04-09 23:23:27
162
取左子树的最大高度加上右子树的最大高度再加2,如果是空节点则返回-1。
2025-04-09 23:15:39
232
1.先判断两个节点都为空的情况,再判断不对称的情况,最后再进行下一次比较。
2025-04-09 20:24:50
201
1.用各种模板都可以,主要的调换所有节点的左右子节点。
2025-04-09 17:27:50
233
因为层序遍历是逐层往下搜索,一旦碰到叶子节点就返回,可以保证是最小深度;后序遍历是从下往上,所以可能在上层会碰到更浅的叶子节点,所以这时需要比较出较小的那一个+1(只有当左右子节点都存在是才比较深度小的那一个,只要有一个子节点不为空则只能取另外一边的结果+1)回溯是遍历出所有的结果,只有为叶子节点的时候才会收获结果,所以只需要更新res,保证res是最小的那一个即可。
2025-04-08 23:31:26
220
1.使用左闭右开,先将多个链表通过递归为单个链表,再合并。
2025-04-08 17:20:13
129
大循环是从1开始,不要在循环内外建立两个一样的cur!!
2025-04-08 15:43:34
822
新旧交错,再来剥离。
2025-04-08 10:26:50
171
直接在原链表上进行修改,将原链表作为奇数链表,而单独划分出偶数链表。
2025-04-07 23:44:46
264
修改指向的时候只能指向提前保存好的值,不能指向提前保存好的值的next,因为保存的只是那个节点,只能确定这个节点是这个节点,而不能确定这个节点的next是哪个节点(因为可能被前面的操作修改了指向)
2025-04-07 15:53:53
216
使用dummyhead。
2025-04-07 11:08:54
153
l1或l2或carry不为空,则循环不停止。
2025-04-07 10:35:00
283
使用dummyhead,先加入小的,节点向后走。
2025-04-03 17:10:23
261
从末端开始填充,填充完下标要–
2025-04-03 16:48:13
174
结束的条件是head2的next,如果等到head2为nullptr则会乱序。
2025-04-03 16:12:02
307
快慢指针,fast在前,next在后。
2025-04-03 11:33:56
246
pre统一设置为空,cur设置为p0的next,使用临时变量接受cur的next,最后要更新p0的位置!
2025-04-02 23:41:41
628
cur要归位,交换cur和count。
2025-04-02 23:05:21
168
靠右上角搜索。
2025-04-02 20:55:31
215
1.对角线翻转的时候是j<i。
2025-04-02 20:29:17
132
先减m再交换。
2025-04-02 19:55:31
179