- 博客(10)
- 收藏
- 关注
RSS订阅原创 代码随想录算法营Day13 | 二叉树的统一迭代法
方法二：加一个 boolean 值跟随每个节点，false (默认值) 表示需要为该节点和它的左右儿子安排在栈中的位次，true 表示该节点的位次之前已经安排过了，可以收割节点了。这种方法可以叫做boolean 标记法，样例代码见下文C++ 和 Python 的 boolean 标记法。我们以中序遍历为例，在二叉树：听说递归能做的，栈也能做！提到说使用栈的话，无法同时解决访问节点（遍历节点）和处理节点（将元素放进结果集）不一致的情况。那我们就将访问的节点放入栈中，把要处理的节点也放入栈中但是要做标记。
2025-07-25 05:17:31
422
原创 代码随想录算法营Day11 | 150. 逆波兰表达式求值, 239. 滑动窗口最大值
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
2025-07-23 05:40:26
1404
原创 代码随想录算法营Day10 | 栈与队列理论基础, 232.用栈实现队列, 225. 用队列实现栈, 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
2025-07-10 23:25:54
615
原创 代码随想录算法营Day8 | 344.反转字符串, 541. 反转字符串II, 卡码网：54.替换数字
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
2025-07-04 21:51:01
445
原创 代码随想录算法营Day7 | 454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和
这道题目和242.有效的字母异位词 (opens new window)很像，242.有效的字母异位词 (opens new window)相当于求 字符串a 和 字符串b 是否可以相互组成 ，而这道题目是求 字符串a能否组成字符串b，而不用管字符串b 能不能组成字符串a。否则返回 false。而这道题目是四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以，不用考虑有重复的四个元素相加等于0的情况，所以相对于题目18. 四数之和，题目15.三数之和，还是简单了不少！
2025-07-03 23:39:54
771
原创 代码随想录算法营Day6 | 哈希表理论基础, 242.有效的字母异位词, 349. 两个数组的交集, 202. 快乐数, 1. 两数之和
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
2025-07-02 22:15:37
783
原创 代码随想录算法营Day4 | 24. 两两交换链表中的节点, 19.删除链表的倒数第N个节点, 142.环形链表II
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
2025-07-01 23:59:36
1623
原创 代码随想录算法Day3 | 链表基础, 203.移除链表元素, 707.设计链表, 206.反转链表
为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。示例: 输入: 1->2->3->4->5->NULL。输出: 5->4->3->2->1->NULL。
2025-06-30 23:15:11
1856
原创 代码随想录算法Day2 | 209.长度最小的子数组, 59.螺旋矩阵II
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。这里一圈下来，我们要画每四条边，这四条边怎么画，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，这样这一圈才能按照统一的规则画下来。首先要思考 如果用一个for循环，那么应该表示 滑动窗口的起始位置，还是终止位置。所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。
2025-06-27 22:11:54
451
原创 代码随想录算法Day1 | 704.二分查找、27.移除元素、977.有序数组的平方
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
2025-06-26 23:12:56
858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人