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 · 209 阅读 · 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 · 213 阅读 · 0 评论 -
C++刷Leetcode 653.两数之和IV
给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = 28...原创 2019-12-07 10:44:50 · 168 阅读 · 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 · 211 阅读 · 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 · 147 阅读 · 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 · 137 阅读 · 0 评论