Pale13's blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

划分字母区间

763. 划分字母区间 - 力扣(LeetCode)给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。 注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。 返回一个表示每个字符串片段的长度的列表。 示例 1: 123456输入:s = "ababcbacadefegdehijhklij"输出:[9,7,8]解释
2023-03-02
算法 > 贪心
#算法

无重叠区间

435. 无重叠区间 - 力扣(LeetCode)给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。 示例 1: 123输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。 示例 2: 123输入
2023-03-01
算法 > 贪心
#算法

合并区间

56. 合并区间 - 力扣(LeetCode)以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 123输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10
2023-03-01
算法 > 贪心
#算法

插入区间

###57. 插入区间 - 力扣(LeetCode) 给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 12输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]] 示例 2: 123输入:interval
2023-03-01
算法 > 贪心
#算法

用最少数量的箭引爆气球

452. 用最少数量的箭引爆气球 - 力扣(LeetCode)有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x 处射出一支箭,若有一个气球的直径的开
2023-02-28
算法 > 贪心
#算法

根据身高重建队列

406. 根据身高重建队列 - 力扣(LeetCode)假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queu
2023-02-28
算法 > 贪心
#算法

柠檬水找零

860. 柠檬水找零 - 力扣(LeetCode)在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 给你一个整数数组 bills ,其中 bills[i]
2023-02-27
算法 > 贪心
#算法

K次取反后最大的数组和

1005. K 次取反后最大化的数组和 - 力扣(LeetCode)给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后,返回数组 可能的最大和 。 示例 1: 123输入:nums = [4,2,3], k = 1输出:5解释:
2023-02-27
算法 > 贪心
#算法

分发糖果

135. 分发糖果 - 力扣(LeetCode)n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 示例 1: 123输入:ratings = [1,0,2]输出:5解释:你可以分别给第
2023-02-27
算法 > 贪心
#算法

加油站

134. 加油站 - 力扣(LeetCode)在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1 。如果存在
2023-02-27
算法 > 贪心
#算法
1…3132333435…43

搜索

Hexo Fluid
总访问量 次 总访客数 人