題目

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. 区间列表的交集（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。