上一页 1 2 3 4 5 6 ··· 39 下一页
摘要: 题目 链接:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 输入: 1 \ 3 / 2 输出: 1 解释: 最小绝对差为 阅读全文
posted @ 2020-11-04 13:27 消灭猕猴桃 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 递归 二叉搜索树转化为有序数组 class Solution { List<Integer> ans = new ArrayList<>(); public boolean isValidBST(TreeNode root) { traversal(root); for (int i = 1; i 阅读全文
posted @ 2020-11-04 11:42 消灭猕猴桃 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/search-in-a-binary-search-tree 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 阅读全文
posted @ 2020-11-04 10:57 消灭猕猴桃 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 一次遍历 这题的关键是判断两个区间是否存在交集,比如区间$S_1[l_1,r_1],S_2[l_2, r_2];如果r_1<l_2说明S_1在S_2左侧无交集,如果l_1>r_2则说明S_1>S_2则S_1在S_2右侧无交集,如果不符合以上两个条件则说明有交集,\(则可以通过\)[max(l_1,l 阅读全文
posted @ 2020-11-04 10:02 消灭猕猴桃 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/merge-two-binary-trees 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节 阅读全文
posted @ 2020-11-03 19:59 消灭猕猴桃 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/maximum-binary-tree 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值 阅读全文
posted @ 2020-11-03 19:01 消灭猕猴桃 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 递归 思路: 直观的想法是从底向上遍历,如果发现p在当前节点左子树q在当前节点右子树或者p在当前节点右子树,q在当前节点左子树时则说明当前节点是p与q的最小公共祖先。 二叉树的后序遍历正好符合自底向上的遍历条件,因此使用后序遍历。这题由于要使用回溯所以返回值不能为空 class Solution { 阅读全文
posted @ 2020-11-03 16:44 消灭猕猴桃 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/binary-tree-paths 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解 阅读全文
posted @ 2020-11-03 16:12 消灭猕猴桃 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/path-sum-ii 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 阅读全文
posted @ 2020-11-03 15:36 消灭猕猴桃 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目 链接:https://leetcode-cn.com/problems/find-bottom-left-tree-value 给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 输入: 2 / \ 1 3 输出: 1 示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 阅读全文
posted @ 2020-11-03 13:57 消灭猕猴桃 阅读(76) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 39 下一页