消灭猕猴桃 - 博客园

2020年11月4日

摘要：题目链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \ 3 / 2 输出： 1 解释：最小绝对差为阅读全文

posted @ 2020-11-04 13:27 消灭猕猴桃阅读(88) 评论(0) 推荐(0) 编辑

[leetCode]98. 验证二叉搜索树

摘要：递归二叉搜索树转化为有序数组 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 消灭猕猴桃阅读(71) 评论(0) 推荐(0) 编辑

[leetCode]700. 二叉搜索树中的搜索

摘要：题目链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree 给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，阅读全文

posted @ 2020-11-04 10:57 消灭猕猴桃阅读(60) 评论(0) 推荐(0) 编辑

[leetCode]57. 插入区间

摘要：一次遍历这题的关键是判断两个区间是否存在交集,比如区间$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 消灭猕猴桃阅读(53) 评论(0) 推荐(0) 编辑

2020年11月3日

[leetCode]617. 合并二叉树

摘要：题目链接：https://leetcode-cn.com/problems/merge-two-binary-trees 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节阅读全文

posted @ 2020-11-03 19:59 消灭猕猴桃阅读(65) 评论(0) 推荐(0) 编辑

[leetCode]654. 最大二叉树

摘要：题目链接：https://leetcode-cn.com/problems/maximum-binary-tree 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值阅读全文

posted @ 2020-11-03 19:01 消灭猕猴桃阅读(59) 评论(0) 推荐(0) 编辑

[leetCode]236. 二叉树的最近公共祖先

摘要：递归思路: 直观的想法是从底向上遍历，如果发现p在当前节点左子树q在当前节点右子树或者p在当前节点右子树，q在当前节点左子树时则说明当前节点是p与q的最小公共祖先。二叉树的后序遍历正好符合自底向上的遍历条件，因此使用后序遍历。这题由于要使用回溯所以返回值不能为空 class Solution { 阅读全文

posted @ 2020-11-03 16:44 消灭猕猴桃阅读(43) 评论(0) 推荐(0) 编辑

[leetCode]257. 二叉树的所有路径

摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-paths 给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解阅读全文

posted @ 2020-11-03 16:12 消灭猕猴桃阅读(48) 评论(0) 推荐(0) 编辑

[leetCode]113. 路径总和 II

摘要：题目链接：https://leetcode-cn.com/problems/path-sum-ii 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 阅读全文

posted @ 2020-11-03 15:36 消灭猕猴桃阅读(54) 评论(0) 推荐(0) 编辑

[leetCode]513. 找树左下角的值

摘要：题目链接：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 消灭猕猴桃阅读(75) 评论(0) 推荐(0) 编辑

warms

公告