2022.01.04 – SX09-20.合并区间
文章目录
1. 题目2. 思路(1) 贪心算法
3. 代码
1. 题目
2. 思路
(1) 贪心算法
若当前区间的左端小于等于前一区间的右端,则合并区间,否则,将前一区间加入结果集。
3. 代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
public class Test {
public static void main(String[] args) {
}
}
class Solution {
public int[][] merge(int[][] intervals) {
int n = intervals.length;
Arrays.sort(i
共有 0 条评论