此题在技巧上需要掌握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;}
};