摘要： 题目 738. 单调递增的数字 中等 相关标签 贪心 数学 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 示例 1: 输入: n = 10 输出: 9 示例 2: 输入: 阅读全文

摘要： 题目 56. 合并区间 中等 相关标签 数组 排序 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：inter 阅读全文

摘要： 题目 763. 划分字母区间 中等 相关标签 贪心 哈希表 双指针 字符串 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。 注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。 返回一个表示每个字符串片段的长度的列表。 示例 1： 阅读全文

摘要： 题目 通关【算法赛】https://www.lanqiao.cn/problems/5889/learning/?contest_id=145 问题描述 小蓝最近迷上了一款电玩游戏“蓝桥争霸”。这款游戏由很多关卡和副本组成，每一关可以抽象为一个节点，整个游戏的关卡可以抽象为一棵树形图，每一关会有一道 阅读全文

摘要： 题目 摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id=145 问题描述 小蓝是一个热爱收集玩具的小伙子，他拥有 n 个不同的玩具。 这天，他把 n 个玩具按照高度顺序从矮到高摆放在了窗台上，然后，他希望将这些玩具分成 阅读全文

摘要： 题目 铺地板https://www.lanqiao.cn/problems/5887/learning/?contest_id=145 问题描述 小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限）2×32×3 规格的地砖，小蓝家的地板是 n×m 规格的，小蓝想问你，能否用这些 2×32×3 阅读全文

摘要： 题目 435. 无重叠区间 中等 相关标签 贪心 数组 动态规划 排序 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2, 阅读全文

摘要： 题目 452. 用最少数量的箭引爆气球 中等 相关标签 贪心 数组 排序 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 阅读全文

摘要： 题目 406. 根据身高重建队列 中等 相关标签 贪心 树状数组 线段树 数组 排序 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等 阅读全文

摘要： 题目 860. 柠檬水找零 简单 相关标签 贪心 数组 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你 阅读全文