文件名称：leetcode添加元素使和等于-LeetCode:只需编码
文件大小：29KB
文件格式：ZIP
更新时间：2024-07-20 00:32:48
系统开源
leetcode添加元素使和等于 just_code_it 树 找到最简单的子问题求解 终止条件 分解成哪几部分 其他问题不考虑内在细节，只考虑整体逻辑 用两个指针镜像遍历, 判断是否相同 转化为求左右子树的深度和的最大值; 求子树深度的终止条件是 if (node == null) == > return 0; 所以递归方法的 deep(TreeNode node) 的返回值 = 左右子树中最大的深度 + 1(自身节点) 使用 deep(node) 的方式 遍历整棵树, 在此过程中, 使用一个变量 ans 更新记录每次遍历后的最长路径所需要的经过的节点个数； 每次遍历后 ans = max(ans, left_deep + right_deep + 1) 最后返回最长路径 = 最长路径经过的节点个数 - 1 当前左右括号都有大于 00 个可以使用的时候，才产生分支； 产生左分支的时候，只看当前是否还有左括号可以使用； 产生右分支的时候，还受到左分支的限制，右边剩余可以使用的括号数量一定得在严格大于左边剩余的数量的时候，才可以产生分支； 在左边和右边剩余的括号数都等于 00 的时候结算
【文件预览】：
LeetCode-master
----回刷.md(0B)
----README.md(89KB)
----.gitattributes(66B)