摘要:
561. 数组拆分 I Difficulty: 简单 给定长度为 2n的整数数组 nums ,你的任务是将这些数分成 n对, 例如 (a1, b1), (a2, b2), ..., (an, bn),使得从 1 到 n` 的 min(ai, bi)总和最大。 返回该 最大总和 。 示例 1: 输入: 阅读全文
摘要:
90. 子集 II Difficulty: 中等 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 **说明:**解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] Solu 阅读全文
摘要:
89. 格雷编码 Difficulty: 中等 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0, 阅读全文
摘要:
978. 最长湍流子数组 Difficulty: 中等 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为_湍流子数组_: 若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1]; 或 若 i 阅读全文
摘要:
665. 非递减数列 Difficulty: 简单 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1] 阅读全文
摘要:
1423. 可获得的最大点数 Difficulty: 中等 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 ca 阅读全文
摘要:
1208. 尽可能使字符串相等 Difficulty: 中等 给你两个长度相同的字符串,s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 max 阅读全文
摘要:
643. 子数组最大平均数 I Difficulty: 简单 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例: 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 阅读全文
摘要:
424. 替换后的最长重复字符 Difficulty: 中等 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 _k _次。在执行上述操作后,找到包含重复字母的最长子串的长度。 **注意:**字符串长度 和 k 不会超过 104。 示例 1: 输入:s 阅读全文
摘要:
82. 删除排序链表中的重复元素 II Difficulty: 中等 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 _没有重复出现 _的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 阅读全文