摘要: 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6]输出:3示例 2: 输入:root = [1,nul 阅读全文
posted @ 2021-04-19 16:15 旺仔古李 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,计算 整个树 的坡度 。 一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点的坡度之和。 示例 1: 输入:root = [ 阅读全文
posted @ 2021-04-19 16:02 旺仔古李 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方 阅读全文
posted @ 2021-04-19 13:41 旺仔古李 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 给定一个 N 叉树,返回其节点值的 后序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 进阶: 递归法很简单,你可以使用迭代法完成此题吗? 示例 1: 输入:root = [1,null,3,2,4,null,5,6]输出:[5,6,3,2,4 阅读全文
posted @ 2021-04-19 13:24 旺仔古李 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 给定一个 N 叉树,返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 进阶: 递归法很简单,你可以使用迭代法完成此题吗? 示例 1: 输入:root = [1,null,3,2,4,null,5,6]输出:[1,3,5,6,2 阅读全文
posted @ 2021-04-19 13:01 旺仔古李 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 1: 输入:nums = 阅读全文
posted @ 2021-04-19 12:39 旺仔古李 阅读(38) 评论(0) 推荐(0) 编辑