摘要: 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例 1: 输入:head = [1,4,3,2,5,2], x = 3输出:[1,2,2,4,3,5]示例 2 阅读全文
posted @ 2021-04-21 09:55 旺仔古李 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例 1: 输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 阅读全文
posted @ 2021-04-20 16:05 旺仔古李 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 给定一个 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) 编辑
摘要: 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。 进阶: 如果有大量输入的 S,称作 S1, S2, ... , Sk 其 阅读全文
posted @ 2021-04-18 22:09 旺仔古李 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表 阅读全文
posted @ 2021-04-18 21:57 旺仔古李 阅读(61) 评论(0) 推荐(0) 编辑