ZAcoooo-优快云博客

平衡二叉树 (110)思路：通过递归获取每个节点的高度，如果任一节点的左右子树高度差大于1，则该树不平衡，返回-1。否则，返回树的高度。技巧：利用递归的方式，判断树的高度并同时判断平衡状态。二叉树的所有路径 (257)思路：使用深度优先搜索（DFS）遍历树，记录当前路径，遇到叶子节点时，将路径加入结果。通过回溯移除最后一个节点来恢复路径。技巧：使用回溯技巧保证每条路径都被记录，并且避免重复计算。左叶子之和 (404)思路：通过递归遍历树，累加所有左叶子节点的值。

2025-01-22 21:37:25 175

原创代码随想录算法训练营第十四天 | 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度

翻转二叉树对称二叉树二叉树的最大深度二叉树的最小深度。翻转二叉树（LeetCode 226）采用递归的方式，先交换每个节点的左右子树，然后递归地处理左右子树，直到树的所有节点都被访问并交换。对称二叉树（LeetCode 101）判断二叉树是否是对称的，通过递归比较每一对节点的值，并确保它们的左子树与右子树对称，右子树与左子树对称。二叉树的最大深度（LeetCode 104）递归地遍历左右子树，计算每个子树的深度，最终返回左右子树深度的最大值并加上当前节点的深度。

2025-01-22 00:54:03 251

原创代码随想录算法训练营第十三天 | 二叉树递归遍历迭代遍历统一迭代层序遍历

前序遍历：先访问根节点，再遍历左子树，最后遍历右子树，顺序是根-左-右。中序遍历：先遍历左子树，再访问根节点，最后遍历右子树，顺序是左-根-右。后序遍历：先遍历左子树，再遍历右子树，最后访问根节点，顺序是左-右-根。在每次递归过程中，我们根据遍历的类型决定何时将节点值添加到结果列表中。前序遍历：栈中首先压入根节点，每次弹出节点时先访问它的值，然后右子树再压入栈，最后左子树压入栈。这样可以保证先访问根，再访问左子树，最后右子树。

2025-01-20 22:47:38 1773

原创代码随想录算法训练营第十一天 | 150.逆波兰表达式求值 239.滑动窗口最大值 347.前 K 个高频元素

使用栈解决问题在evalRPN题目中，栈被用来解决逆波兰表达式的求值问题。栈是一种非常适合处理后进先出（LIFO）操作的结构，在表达式求值等场景中非常有效。本题帮助加深了对栈的理解，特别是在数字和操作符交替的情况下，如何有效地使用栈来管理计算过程。滑动窗口与双端队列结合在题目中，使用双端队列来解决滑动窗口问题，队列中的元素始终保持降序排列，使得队列的头部始终是当前窗口的最大值。这道题帮助掌握了如何高效地处理滑动窗口问题，通过双端队列保持元素的顺序，同时保持对窗口最大值的快速访问。

2025-01-18 17:47:00 317

原创代码随想录算法训练营第十天 | 232.用栈实现队列 225.用队列实现栈 20.有效的括号 1047.删除字符串中的所有相邻重复项

在练习这几道题目后，加深了对栈和队列的理解，同时学到了如何通过它们解决一些经典问题。

2025-01-17 16:05:28 337

空空如也

空空如也