合并区间

菠菠萝宝1 个月前
算法·贪心算法·排序算法·合并区间·加油站·找零·监控二叉树
【代码随想录】第八章-贪心算法假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。 输入:g = [1,2,3], s = [1,1] 输出:1
DogDaoDao2 个月前
c++·算法·leetcode·面试·vector·引用·合并区间
leetcode 面试经典 150 题:合并区间以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。 请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
DogDaoDao9 个月前
数据结构·c++·算法·leetcode·贪心算法·排序·合并区间
LeetCode 算法:合并区间c++原题链接🔗:合并区间 难度:中等⭐️⭐️以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
wang_nn1 年前
数组·排序·合并区间
【面试经典150 | 区间】用最少数量的箭引爆气球【合并区间】【排序】【数组】452. 用最少数量的箭引爆气球每个气球都有一个占据x轴的一个范围,在这个范围里射出一只箭就会引爆该气球,现在有一堆排布好的气球,试问引爆所有的气球至少需要多少支箭。
Mamong2 年前
算法·leetcode·合并区间
Leetcode每日一题:56. 合并区间以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。