
区间
文章平均质量分 70
Ashiu
这个作者很懒,什么都没留下…
展开
-
452. 用最少数量的箭引爆气球
墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。输入:points = [[10,16],[2,8],[1,6],[7,12]]输入:points = [[1,2],[3,4],[5,6],[7,8]]输入:points = [[1,2],[2,3],[3,4],[4,5]]-在x = 11处发射箭,击破气球[10,16]和[7,12]。-在x = 6处射出箭,击破气球[2,8]和[1,6]。原创 2023-08-02 03:41:00 · 178 阅读 · 0 评论 -
57. 插入区间
输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输入:intervals = [[1,5]], newInterval = [2,7]解释:这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。输出:[[1,2],[3,10],[12,16]]输出:[[1,5],[6,9]]输出:[[1,5]]原创 2023-08-01 11:50:32 · 136 阅读 · 0 评论 -
56. 合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]。输入:intervals = [[1,3],[2,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].解释:区间 [1,4] 和 [4,5] 可被视为重叠区间。输入:intervals = [[1,4],[4,5]]输出:[[1,6],[8,10],[15,18]]通过测试用例:170 / 170。输出:[[1,5]]原创 2023-08-01 09:02:56 · 210 阅读 · 0 评论 -
228. 汇总区间
内存消耗:16.1 MB, 在所有 Python3 提交中击败了40.98%的用户。内存消耗:16.1 MB, 在所有 Python3 提交中击败了22.74%的用户。执行用时:44 ms, 在所有 Python3 提交中击败了44.72%的用户。输出:[“0”,“2->4”,“6”,“8->9”]输入:nums = [0,2,3,4,6,8,9]输入:nums = [0,1,2,4,5,7]输出:[“0->2”,“4->5”,“7”]“a->b” ,如果 a!“a” ,如果 a == b。原创 2023-07-31 08:57:59 · 149 阅读 · 0 评论