摘要: 给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 来源:力扣(LeetCode) 链接:https://l 阅读全文
posted @ 2022-01-24 23:50 Tianyiya 阅读(32) 评论(0) 推荐(0)
摘要: 有一棵特殊的苹果树,一连 n 天,每天都可以长出若干个苹果。在第 i 天,树上会长出 apples[i] 个苹果,这些苹果将会在 days[i] 天后(也就是说,第 i + days[i] 天时)腐烂,变得无法食用。也可能有那么几天,树上不会长出新的苹果,此时用 apples[i] == 0 且 d 阅读全文
posted @ 2022-01-24 23:25 Tianyiya 阅读(44) 评论(0) 推荐(0)
摘要: 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x ⇐ y 时,我们称这个整数是单调递增的。) 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob 阅读全文
posted @ 2022-01-24 22:47 Tianyiya 阅读(61) 评论(0) 推荐(0)
摘要: 给你二叉树的根节点 root 和一个整数 distance 。 如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance ,那它们就可以构成一组 好叶子节点对 。 返回树中 好叶子节点对的数量 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.c 阅读全文
posted @ 2022-01-24 18:16 Tianyiya 阅读(38) 评论(0) 推荐(0)
摘要: 给出二叉树的根节点 root,树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。 返回森林中的每棵树。你可以按任意顺序组织答案。 来源:力扣(LeetCode) 链接:https://leetcode-c 阅读全文
posted @ 2022-01-24 17:32 Tianyiya 阅读(44) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。 如果可以,请返回 true;否则,返回 false。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/divide-array-i 阅读全文
posted @ 2022-01-24 17:14 Tianyiya 阅读(52) 评论(0) 推荐(0)
摘要: 传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量(weights)的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 days 天内将传送带上的所有包裹送达的船的最低运载能力 阅读全文
posted @ 2022-01-24 16:54 Tianyiya 阅读(51) 评论(0) 推荐(0)
摘要: 给你一个 下标从 0 开始 的正整数数组 w ,其中 w[i] 代表第 i 个下标的权重。 请你实现一个函数 pickIndex ,它可以 随机地 从范围 [0, w.length - 1] 内(含 0 和 w.length - 1)选出并返回一个下标。选取下标 i 的 概率 为 w[i] / su 阅读全文
posted @ 2022-01-24 16:40 Tianyiya 阅读(56) 评论(0) 推荐(0)
摘要: 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sum-of-square-numbers 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载 阅读全文
posted @ 2022-01-24 16:24 Tianyiya 阅读(28) 评论(0) 推荐(0)
摘要: 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的 阅读全文
posted @ 2022-01-24 16:21 Tianyiya 阅读(21) 评论(0) 推荐(0)
摘要: 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sum-of-left-leaves 著作权归 阅读全文
posted @ 2022-01-24 15:58 Tianyiya 阅读(8) 评论(0) 推荐(0)
摘要: 给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/minimum-moves-to-equal-ar 阅读全文
posted @ 2022-01-24 15:49 Tianyiya 阅读(58) 评论(0) 推荐(0)
摘要: 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 给定的 阅读全文
posted @ 2022-01-24 15:41 Tianyiya 阅读(85) 评论(0) 推荐(0)
摘要: 小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过 x 元。请返回小扣共有多少种购买方案。 注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如: 阅读全文
posted @ 2022-01-24 15:33 Tianyiya 阅读(39) 评论(0) 推荐(0)
摘要: 小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶。 出于美观整齐的考虑,小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相 阅读全文
posted @ 2022-01-24 15:17 Tianyiya 阅读(53) 评论(0) 推荐(0)
摘要: 给你一个整数数组 arr 和一个整数 k。 首先,我们要对该数组进行修改,即把原数组 arr 重复 k 次。 举个例子,如果 arr = [1, 2] 且 k = 3,那么修改后的数组就是 [1, 2, 1, 2, 1, 2]。 然后,请你返回修改后的数组中的最大的子数组之和。 注意,子数组长度可以 阅读全文
posted @ 2022-01-24 14:30 Tianyiya 阅读(38) 评论(0) 推荐(0)
摘要: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/non-overlapping-intervals 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 im 阅读全文
posted @ 2022-01-24 12:28 Tianyiya 阅读(29) 评论(0) 推荐(0)
摘要: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/repeated-substring-pattern 著作权归领扣网络所 阅读全文
posted @ 2022-01-24 10:46 Tianyiya 阅读(36) 评论(0) 推荐(0)
摘要: 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/co 阅读全文
posted @ 2022-01-24 10:27 Tianyiya 阅读(24) 评论(0) 推荐(0)