Leetcode 979.在二叉树中分配硬币
979.在二叉树中分配硬币题目给定一个有 N 个结点的二叉树的根结点 root,树中的每个结点上都对应有 node.val 枚硬币,并且总共有 N 枚硬币。
在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点,或者从子结点移动到父结点
...
Leetcode 112.路径总和
112.路径总和题目给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。1234567891011示例:给定如下二叉树,以及目标和 sum = 22, 5
...
Leetcode 690.员工的重要性
690. 员工的重要性题目给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。
比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, [3]],员工3的
...
Leetcode 733.图像渲染
733. 图像渲染题目有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。
给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。
为了完成上色工作,从初始坐标开始,记录初始坐标的
...
Leetcode 331.验证二叉树的前序序列化
331.验证二叉树的前序序列化题目序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。123456789101112131415161718192021222324252627 _9_ /
...
Leetcode 103.二叉树的锯齿形层次遍历
103.二叉树的锯齿形层次遍历题目给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。123456789101112131415例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20
...
Leetcode 938.二叉搜索树的范围和
938.二叉搜索树的范围和题目给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。12345678示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15输出:32示例 2:输入:root = [
...
Leetcode 669.修剪二叉搜索树
669.修剪二叉搜索树题目给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。1234567891011121314151617181920212
...