Leetcode
SCUT_AUTO143
无
展开
-
C++刷Leetcode 563.二叉树的梯度
给定一个二叉树,计算整个树的坡度。 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 输入: 1 / \ 2 3 输出: 1 解释: 结点的坡度 2 : 0 结点的坡度 3 : 0 结点的坡度 1 : |2-3| = 1 树的坡度 ...原创 2019-12-10 20:52:58 · 199 阅读 · 0 评论 -
C++刷Leetcode 783.二叉搜索树结点最小距离
给定一个二叉搜索树的根结点root, 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 ...原创 2019-12-08 20:18:39 · 208 阅读 · 0 评论 -
C++刷Leetcode 653.两数之和IV
给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出: True 案例 2: 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 28 ...原创 2019-12-07 10:44:50 · 160 阅读 · 0 评论 -
C++刷Leetcode 404.左叶子之和
计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 题目链接https://leetcode-cn.com/problems/sum-of-left-leaves/ /** * Definition for a binary tree node....原创 2019-12-05 10:26:10 · 207 阅读 · 0 评论 -
C++刷Leetcode 437.路径总和III
给定一个二叉树,它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。 示例: root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 ...原创 2019-12-04 15:23:04 · 142 阅读 · 0 评论 -
338.比特位计数
给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例2: 输入: 5 输出: [0,1,1,2,1,2] class Solution: def countBits(self, num: int) -> List[int]: ...原创 2019-06-22 15:43:14 · 135 阅读 · 0 评论