543. 二叉树的直径 Posted on 2022-06-26 | In leetcode Words count in article: 190 | Reading time ≈ 1 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例1:123456 1 / \ 2 3 / \ 4 5 返回3,它的长度 ... Read more »
563. 二叉树的坡度 Posted on 2022-06-26 | In leetcode Words count in article: 482 | Reading time ≈ 2 题目给你一个二叉树的根节点 root ,计算并返回 整个树 的坡度 。 一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点的坡度之和。 示例 ... Read more »
572. 另一棵树的子树 Posted on 2022-06-26 | In leetcode Words count in article: 279 | Reading time ≈ 1 题目给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 ... Read more »
598. 范围求和 II Posted on 2022-06-26 | In leetcode Words count in article: 265 | Reading time ≈ 1 题目给你一个 m x n 的矩阵 M ,初始化时所有的 0 和一个操作数组 op ,其中 ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时, M[x][y] 应该加 1。 在 执行完所有操作后 ,计算并返回 矩阵中最大 ... Read more »
594. 最长和谐子序列 Posted on 2022-06-26 | In leetcode Words count in article: 254 | Reading time ≈ 1 题目和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例1:123输入:nums ... Read more »
605. 种花问题 Posted on 2022-06-26 | In leetcode Words count in article: 269 | Reading time ≈ 1 题目假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵 ... Read more »
606. 根据二叉树创建字符串 Posted on 2022-06-26 | In leetcode Words count in article: 328 | Reading time ≈ 1 题目给你二叉树的根节点 root ,请你采用前序遍历的方式,将二叉树转化为一个由括号和整数组成的字符串,返回构造出的字符串。 空节点使用一对空括号对 "()" 表示,转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例1: 123输入:root = [ ... Read more »
607. 销售员 Posted on 2022-06-26 | In leetcode Words count in article: 448 | Reading time ≈ 2 题目表: SalesPerson 1234567891011+-----------------+---------+| Column Name | Type |+-----------------+---------+| sales_id | int || na ... Read more »
637. 二叉树的层平均值 Posted on 2022-06-26 | In leetcode Words count in article: 309 | Reading time ≈ 1 题目给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10^-5 以内的答案可以被接受。 示例 1: 1234输入:root = [3,9,20,null,null,15,7]输出:[3.00000,14.50000,11.00000]解释:第 0 层的平 ... Read more »
643. 子数组最大平均数 I Posted on 2022-06-26 | In leetcode Words count in article: 210 | Reading time ≈ 1 题目给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。 请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。 任何误差小于 10-5 的答案都将被视为正确答案。 示例 1:123输入:nums = [1,12,-5,-6,50,3], k = 4输出:12.75解释: ... Read more »