- 博客(3)
- 收藏
- 关注
原创 235.二叉搜索树的最近公共祖先
235.二叉搜索树的最近公共祖先题目思路两次遍历代码题目思路两次遍历注意到题目中给出的是一棵「二叉搜索树」,因此我们可以快速地找出树中的某个节点以及从根节点到该节点的路径,例如我们需要找到节点 pp:我们从根节点开始遍历;如果当前节点就是 pp,那么成功地找到了节点;如果当前节点的值大于 pp 的值,说明 pp 应该在当前节点的左子树,因此将当前节点移动到它的左子节点;如果当前节点的值小于 pp 的值,说明 pp 应该在当前节点的右子树,因此将当前节点移动到它的右子节点。对于节点 qq
2020-09-27 22:35:53 168
原创 113.路径总和
路径综合题目写在前面思路深度优先搜索代码题目写在前面注意到本题的要求是,找到所有满足从「根节点」到某个「叶子节点」经过的路径上的节点之和等于目标和的路径。核心思想是对树进行一次遍历,在遍历时记录从根节点到当前节点的路径和,以防止重复计算。思路深度优先搜索我们可以采用深度优先搜索的方式,枚举每一条从根节点到叶子节点的路径。当我们遍历到叶子节点,且此时路径和恰为目标和时,我们就找到了一条满足条件的路径。代码import java.util.ArrayList;import java.util
2020-09-26 23:01:22 180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人