寻找最大长度的未覆盖区间

/*
题目思路:
1. 给定一个范围 [1, n] 和一个区间列表 intervals，其中每个区间 intervals[i] = [a, b]。
2. 任务是找出这些区间列表中未覆盖的最大连续子区间的长度。
3. 首先将区间列表按照起点进行排序，然后合并重叠的区间。
4. 遍历合并后的区间，计算相邻区间之间的差值，即未覆盖区间的长度。
5. 返回这些未覆盖区间长度的最大值。
*/

import java.util.*;
import java.util.stream.*;

public class Solution {
    public int findMaxUncoveredInterval(int n, int[][] intervals) {
        if (intervals == null || intervals.length == 0) {
            return n;
        }

        List<int[]> merged = Arrays.stream(intervals)
            .sorted((a, b) -> Integer.compare(a[0], b[0]))
            .collect(Collectors.toList());

        int[] current = merged.get(0);
        List<int[]> mergedIntervals = new ArrayList<>();
        for (int i = 1; i < merged.size(); i++) {
            if (current[1] >= merged.get(i)[0]) {
                current[1] = Math.max(current[1], merged.get(i)[1]);
            } else {
                mergedIntervals.add(current);
                current = merged.get(i);
            }
        }
        mergedIntervals.add(current);

        int maxUncovered = 0;
        int prevEnd = 0;
        for (int[] interval : mergedIntervals) {
            maxUncovered = Math.max(maxUncovered, interval[0] - prevEnd - 1);
            prevEnd = interval[1];
        }
        maxUncovered = Math.max(maxUncovered, n - prevEnd);

        return maxUncovered;
    }
}