From
Leetcode
Status
AC
Date
Mar 27, 2024
Tags
贪心算法
Difficulty
中等
题面
给你一个二维整数数组
ranges ，其中 ranges[i] = [starti, endi] 表示 starti 到 endi 之间（包括二者）的所有整数都包含在第 i 个区间中。你需要将
ranges 分成 两个 组（可以为空），满足：- 每个区间只属于一个组。
- 两个有 交集 的区间必须在 同一个 组内。
如果两个区间有至少 一个 公共整数，那么这两个区间是 有交集 的。
- 比方说，区间
[1, 3]和[2, 5]有交集，因为2和3在两个区间中都被包含。
请你返回将
ranges 划分成两个组的 总方案数 。由于答案可能很大，将它对 109 + 7 取余 后返回。示例 1：
示例 2：
提示：
1 <= ranges.length <= 105
ranges[i].length == 2
0 <= starti<= endi<= 109
思路
把有交集和区间合并成一个大区间