Leetcode 56 合并区间

 

  朴素解法,逻辑的渐进。

  JAVA:

复制代码
public final int[][] merge(int[][] intervals) {
        sort(intervals);
        Stack<int[]> reStack = new Stack<int[]>();
        for (int i = 0; i < intervals.length; i++) {
            if (reStack.size() == 0) {
                reStack.push(intervals[i]);
                continue;
            }
            int[] pre = reStack.get(reStack.size() - 1);
            int[] curr = intervals[i];
            if (curr[0] > pre[1]) {
                reStack.push(curr);
                continue;
            }
            if (curr[1] > pre[1]) {
                pre[1] = curr[1];
            }
        }
        return stackToArr(reStack);
    }

    private final int[][] stackToArr(Stack<int[]> stack) {
        int[][] arr = new int[stack.size()][2];
        for (int i = stack.size() - 1; i >= 0; i--) {
            arr[i] = stack.pop();
        }
        return arr;
    }

    private final void sort(int[][] source) {
        for (int i = 0; i < source.length; i++) {
            for (int j = i + 1; j < source.length; j++) {
                if (source[j][0] < source[i][0]) {
                    int[] temp = source[i];
                    source[i] = source[j];
                    source[j] = temp;
                }
            }
        }
    }
复制代码

  JAVA 解法优化写法:

复制代码
    public final int[][] merge2(int[][] intervals) {
        Arrays.sort(intervals, (num1, num2) -> num1[0] - num2[0]);
        int len = intervals.length;
        int[][] reArr = new int[len][2];
        int point = -1;
        for (int i = 0; i < intervals.length; i++) {
            if (point == -1 || intervals[i][0] > reArr[point][1]) {
                reArr[++point] = intervals[i];
                continue;
            }
            reArr[point][1] = Math.max(intervals[i][1], reArr[point][1]);
        }
        return Arrays.copyOf(reArr, point + 1);
    }
复制代码

  JS 解法:

复制代码

var merge = function (intervals) {
intervals.sort((v1,v2)=>v1[0]-v2[0]);
let reArr =[];
let len = intervals.length;
let point = -1;
for (let i = 0; i < len; i++) {
if (point == -1) {
reArr.push(intervals[i]);
} else if (intervals[i][0] > reArr[point][1]) {
reArr.push(intervals[i]);
} else {
reArr[point][1] = intervals[i][1] > reArr[point][1] ? intervals[i][1] : reArr[point][1];
point--;
}
point++;
}
return reArr;
};
 
复制代码

 

posted @   牛有肉  阅读(145)  评论(0编辑  收藏  举报
编辑推荐:
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示