LeetCode 986. 区间列表的交集

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

🔥 986. 区间列表的交集

思路分析

思路描述

参考代码

func intervalIntersection(firstList [][]int, secondList [][]int) [][]int {
	res := make([][]int, 0)
	i, j := 0, 0
	for i < len(firstList) && j < len(secondList) {
		// 找到两个区间起始点的最大值。
		start := max(firstList[i][0], secondList[j][0])
		// 找到两个区间结束点的最小值。
		end := min(firstList[i][1], secondList[j][1])
		// 检查是否实际存在交叉区间。
		if start <= end {
			// 将交叉区间[start, end]添加到结果中。
			res = append(res, []int{start, end})
		}
		// 移动对应于具有较小结束点的区间的指针。
		if firstList[i][1] < secondList[j][1] {
			i++
		} else {
			j++
		}
	}
	return res
}

func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}

🍏 点击查看 Java 题解

write your code here

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2023/71305127