LeetCode刷题日记

513. 找树左下角的值 - 力扣（LeetCode） 自己AC的方法，逻辑比较混乱 路径求和问题 把+/-融入递归/回溯的过程，复杂度为$O(N)$ 找到路径后for循环累加，复杂度为$O(N^2)

110. 平衡二叉树 - 力扣（LeetCode） 求左右子树的高度 257. 二叉树的所有路径 - 力扣（LeetCode） 通过一次遍历就能找到所有路径，所以要做的就是在遍历的过程中记录路径。 P

226. 翻转二叉树 - 力扣（LeetCode） 遍历一次二叉树即可，并在遍历的函数中加入操作swap(root->left,root->right) 后序、前序 中序 101. 对称二叉树 - 力

深度优先遍历 144. 二叉树的前序遍历 - 力扣（LeetCode） 145. 二叉树的后序遍历 - 力扣（LeetCode） 94. 二叉树的中序遍历 - 力扣（LeetCode） 给你二叉树的根

150. 逆波兰表达式求值 - 力扣（LeetCode） 规则是先输入两个数，再输入运算符。将运算的结果作为后续运算的数。 还是应该想到栈，如果是数，就入栈，如果遇到操作符+``-``*``/，就取出

232. 用栈实现队列 - 力扣（LeetCode） push的对象永远是stack_in pop的对象永远是stack_out 只有stack_out为空时，才会获取stack_in的元素 stac

151. 反转字符串中的单词 - 力扣（LeetCode） 思路难点： 如果不使用额外的空间，就需要整体翻转+局部翻转 编程难点： 去除多余空格的函数实现，确保逻辑清晰 注意点： void remov

344. 反转字符串 - 力扣（LeetCode） 左右指针 541. 反转字符串 II - 力扣（LeetCode） 54. 替换数字（第八期模拟笔试） 遍历字符串，确定数字字符的个数，从而计算替换

1.二分查找：注意区间定义及其边界条件 2.双指针：移动的条件、停止的条件 ------------