leetcode 986. Interval List Intersections | 986. 区间列表的交集（双指针）

题目

https://leetcode.com/problems/interval-list-intersections/

题解

本题用双指针。（想了下，也可以用线段树，和天际线那道题类似）

class Solution {public int[][] intervalIntersection(int[][] firstList, int[][] secondList) {int i = 0;int j = 0;List<int[]> list = new ArrayList<>();while (i < firstList.length || j < secondList.length) {if (i == firstList.length) {j++;} else if (j == secondList.length) {i++;} else {// 有重叠情况：// [    ]//    [    ]//  [   ]// [       ]//    [    ]// [    ]// [       ]//  [   ]// 无重叠情况：// [    ]//        [    ]//        [    ]// [    ]int start = Math.max(firstList[i][0], secondList[j][0]);int end = Math.min(firstList[i][1], secondList[j][1]);if (start <= end) {list.add(new int[]{start, end});if (firstList[i][1] < secondList[j][1]) {i++;} else {j++;}} else {if (firstList[i][1] < secondList[j][0]) {i++;} else {j++;}}}}int[][] result = new int[list.size()][];for (int k = 0; k < list.size(); k++) {result[k] = list.get(k);}return result;}
}

leetcode 986. Interval List Intersections | 986. 区间列表的交集（双指针）相关推荐

【LeetCode 986】区间列表的交集（区间交集）
给定两个由一些闭区间组成的列表,firstList 和 secondList ,其中 firstList[i] = [starti, endi] 而 secondList[j] = [startj ...
LeetCode 986. 区间列表的交集
文章目录 1. 题目信息 2. 解题 1. 题目信息给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序. 返回这两个区间列表的交集. (形式上,闭区间 [a, b](其中 a ...
Leetcode刷题986. 区间列表的交集
给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序. 返回这两个区间列表的交集. (形式上,闭区间 [a, b](其中 a <= b)表示实数 x 的集合,而 a & ...
2022-2-16 Leetcode986.区间列表的交集
一共分成三种情况来考虑第一种情况 first 和 second 所在的区间有交集,但是不会超过 second 所在的区间,最终截取的区间段是两者的交集. 取完交集之后,是 first 向后移动一个, ...
LeetCode 55跳跃游戏56合并区间57插入区间
原创公众号:bigsai 希望和优秀的你做朋友,感觉不错还请一键三连. 回复进群即可加入和200+人一起打卡.上周打卡: LeetCode 47全排列Ⅱ&48旋转图像 LeetCode 49字 ...
【LeetCode】第599题——两个列表的最小索引总和（难度：简单）
[LeetCode]第599题--两个列表的最小索引总和(难度:简单) 题目描述解题思路代码详解注意点题目描述假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的 ...
leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...
求两个集合的差集代码_求求你了，不要再写循环求两个列表的交集，并集和差集了 | pythonic 小技巧...
在 Python 中,求两个列表的交集,并集和差集是经常会遇到的需求,而且也比较简单. 最容易想到的就是写循环,对两个列表分别进行循环,然后判断元素是否在另一个列表中,求得最终结果. 但这种方法比较 ...
数据结构：求两个有序列表的交集，并集
1.求两个有序列表的交集 LNode* Intersection(LNode* La,LNode* Lb) {if (La==NULL||Lb==NULL){return NULL;}LNode *p ...

leetcode 986. Interval List Intersections | 986. 区间列表的交集（双指针）

题目

题解

leetcode 986. Interval List Intersections | 986. 区间列表的交集（双指针）相关推荐

最新文章

热门文章