思维导图整理大厂面试高频数组26: 合并区间中详解lambada表达式和toArray()用法, 力扣56

Posted 2022-10-31 孤柒「一起学计算机」

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了思维导图整理大厂面试高频数组26: 合并区间中详解lambada表达式和toArray()用法, 力扣56相关的知识，希望对你有一定的参考价值。

此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解.

目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), 毕竟算法不是做了一遍就能完全记住的. 所以本文适合已经知道解题思路和方法, 想进一步加强理解和记忆的朋友, 并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解, 然后再看本文内容).

关于本专栏所有题目的目录链接, 刷算法题目的顺序/注意点/技巧, 以及思维导图源文件问题请点击此链接.

想进大厂, 刷算法是必不可少的, 欢迎和博主一起打卡刷力扣算法! 博主同步更新了算法视频讲解, 更易于理解, 不想看文章的 欢迎来看!

关注博主获得题解更新的最新消息!!!

文章目录

0.导图整理
1.排序的思想
2.java中的lambada表达式
3.python中lambda函数
4.java中toArray()
源码
Python:
java:

题目链接: https://leetcode-cn.com/problems/merge-intervals/solution/si-wei-dao-tu-zheng-li-xiang-jie-lambada-tnel/

0.导图整理

1.排序的思想

这道题目本身的思想并不太难, 我们很自然地想到如果区间是从小到大的顺序排列好, 那么通过比较相邻两个区间的大小就可以将它们进行合并, 具体的实现细节如下图:

这道题目的难点在于具体的代码实现过程, 因为我们之前对于数组的排序都是在一维数组之上, 随便用个排序函数就可以对其进行排序, 但现在是在二维数组上进行排序, 排序的依据是基于第一个维度的大小, 为此我们来介绍一个新的语法知识: java中的lambada表达式.

2.java中的lambada表达式

lambada表达式的简介和基本使用语法如下图所示:

理解语法的定义之后, 我们来看下本题中的一个实例:

Arrays.sort(intervals, (v1, v2) -> v1[0] - v2[0]);

假设传来两个值v1 与 v2, 那么它们的先后顺序以 v1[0] 比 v2[0] 的结果为准, 即：若 v1[0] < v2[0] 则 v1 < v2,若 = 则 =, 若 > 则 >. 这就是lambada表达式在排序函数中的具体应用, 在其他地方也是同样的操作过程, 感兴趣的可以去搜搜其他的一些具体应用, 总的来说, 使用起来还是很方便的.

下面来看下用其他形式的写法, 也可以传入Comparator比较器, 根据Compare方法排序:

Arrays.sort(intervals, new Comparator<int[]>() 
    public int compare(int[] interval1, int[] interval2) 
        return interval1[0] - interval2[0];
    
);

相比之下, 哪个更方便就一目了然了吧. 当然还有另外一种常见的写法如下, 不过它也使用了lambada表达式:

Arrays.sort(intervals, Comparator.comparingInt(o -> o[0]));

这是对于二维数组排序的三种实现方式, 喜欢用哪种可以自己选择.

3.python中lambda函数

在python中也有类似的使用方式, 它直接将这种形式定义为一个函数, 具体介绍如下:

在python中实现排序的方式如下:

intervals.sort(key=lambda x: x[0])

实现方式还是有点不同的, 因为在python中的排序函数sort支持直接根据关键字进行排序, 实现起来更加简洁.

4.java中toArray()

最后我们来讲下java代码中最后一行的merged.toArray(new int[0][]); 因为我们将结果数组定义的是ArrayList<int[]>(), 本质上它还是一个链表, 但题目要求我们返回的是数组, 所以我们在最后需要转换一下. toArray()用法的几个重要注意点如下图:

这几个注意点应该可以解决大家的大部分的疑问了, 其中确实有些难懂的点, 我会在视频中更加详细的讲解.

最后是两个语法上的注意点, 大家在使用java和python时注意一下:

源码

Python:

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort(key=lambda x: x[0])
        merged = []
        for interval in intervals:
            # 如果列表为空,或者当前区间与上一区间不重合,直接添加
            if not merged or merged[-1][1] < interval[0]:
                merged.append(interval)
            else:
                # 否则的话,我们就可以与上一区间进行合并
                merged[-1][1] = max(merged[-1][1], interval[1])

        return merged

java:

class Solution 
    public int[][] merge(int[][] intervals) 
        if (intervals.length == 0) 
            return new int[0][2];
        
        Arrays.sort(intervals, (v1, v2) -> v1[0] - v2[0]);
        List<int[]> merged = new ArrayList<int[]>();
        for (int[] interval: intervals) 
            // 如果列表为空,或者当前区间与上一区间不重合,直接添加
            if (merged.size() == 0 || merged.get(merged.size() - 1)[1] < interval[0]) 
                merged.add(interval);
             else 
                // 否则的话,我们就可以与上一区间进行合并
                merged.get(merged.size() - 1)[1] = Math.max(merged.get(merged.size() - 1)[1], interval[1]);
            
        

        return merged.toArray(new int[0][]);