cjl的博客

435. 无重叠区间 时间：2020年12月31日 知识点：贪心 题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/ 题目 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后

316. 去除重复字母 时间：2020年12月23日 知识点：贪心、模拟 题目链接：https://leetcode-cn.com/problems/remove-duplicate-letters/ 题目 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081相同 示例 1： 输入：s = “bcabc” 输出：“abc” 示例 2： 输入：s = “cbacdcbc” 输出：“acdb” 提示：

135.分发糖果 时间：2020年12月16日 知识点：贪心 题目链接：https://leetcode-cn.com/problems/candy/ 题目 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子

738. 单调递增的数字 时间：2020年12月15日 知识点：贪心 题目链接：https://leetcode-cn.com/problems/monotone-increasing-digits/ 题目 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出:

376. 摆动序列 时间：2020年12月14日 知识点：贪心、动态规划 题目链接：https://leetcode-cn.com/problems/wiggle-subsequence/ 题目 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5]

621. 任务调度器 时间：2020年12月5日 知识点：贪心、模拟 题目链接：https://leetcode-cn.com/problems/task-scheduler/ 题目 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。 然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个

659. 分割数组为连续子序列 时间：2020年12月4日 知识点：贪心、哈希表 题目链接：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/ 题目 给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。 如果可以完成上述分割，则返回 true ；否则，返回 false 。 示例 1： 输入: [1,2,3,3,4,5]

45. 跳跃游戏 II 时间：2020年12月3日 知识点：贪心 题目链接：https://leetcode-cn.com/problems/jump-game-ii/ 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一