力扣56. 合并区间

此题在技巧上需要掌握Lambda表达式，在 C++ 的 Lambda 表达式 中，[] 是 捕获列表（capture list），用于指定 Lambda 表达式如何访问其外部作用域的变量。

[捕获列表](参数列表) -> 返回类型 {
    函数体
};

•	捕获列表（[]）：定义如何捕获 Lambda 外部作用域的变量。
•	参数列表：传递给 Lambda 的参数（类似普通函数的参数）。
•	返回类型（可选）：指定 Lambda 的返回类型。
•	函数体：实际的操作逻辑。

其中，
• [ ] 是 Lambda 表达式中的 捕获列表。
• 主要作用：定义如何捕获 Lambda 外部作用域中的变量（按值或按引用）。
• 常见形式：
• [ ]：空捕获列表，不使用外部变量。
• [=]：按值捕获所有变量。
• [&]：按引用捕获所有变量。
• [var] 或 [&var]：捕获指定变量。
• [=, &var] 或 [&, var]：混合捕获，部分按值，部分按引用。

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        if(intervals.empty()) return {};// 判断空
        sort(intervals.begin(), intervals.end(), [](const vector<int>& a, const vector<int>& b) {
        	return a[0] < b[0];
        });
        vector<vector<int>> result;
        result.push_back(intervals[0]);//首先插入一个区间确保结果集不为空
        for(int i = 1; i < intervals.size(); i++) {
            vector<int>& last = result.back();// 这里注意！不可使用result[i-1]，因为i是对于intervals来说的
            if(intervals[i][0] <= last[1]){
                last[1] = max(last[1], intervals[i][1]);// 此处使用max节省了一次if条件判断
            }else{
                result.push_back(intervals[i]);// 区间无重叠，插入结果集
            }
        }
        return result;
    }
};