当前位置: 首页 > news >正文

力扣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;}
};
http://www.lryc.cn/news/510805.html

相关文章:

  • 2024基于大模型的智能运维(附实践资料合集)
  • Android Java 版本的 MSAA OpenGL ES 多重采样
  • YOLO11改进-注意力-引入自调制特征聚合模块SMFA
  • VMware虚拟机安装银河麒麟操作系统KylinOS教程(超详细)
  • Elasticsearch-索引的批量操作
  • 【Android】application@label 属性属性冲突报错
  • 手机发烫怎么解决?
  • 【Artificial Intelligence篇】AI 携手人类:共铸未来创作新纪元
  • 小米路由器开启SSH,配置阿里云ddns,开启外网访问SSH和WEB管理界面
  • Go快速开发框架2.6.0版本更新内容快速了解
  • 条件语句 - if, else, switch-case
  • Flink CDC MySQL 同步数据到 Kafka实践中可能遇到的问题
  • 代码随想录Day51 99. 岛屿数量,99. 岛屿数量,100. 岛屿的最大面积。
  • 说说 DinoGrid Open Edition 算法生成艺术背后的故事
  • FFmpeg推拉流命令
  • 【图像处理lec10】图像压缩
  • 单片机实物成品-007 汽车防盗系统(代码+硬件+论文)
  • Qt仿音乐播放器:动画类
  • 摄影构图与拍摄
  • Colyseus-monitor插件介绍
  • Hive练习题11-15
  • Overleaf中设置表格中的字体为Times New Roman
  • 模型 卡尼曼系统
  • 潇洒郎:部署Dify, 安装Ollama,Ollama下载模型,Dify配置模型
  • Joget研究——Joget8商业版部署
  • Linux下学【MySQL】表中插入和查询的进阶操作(配实操图和SQL语句通俗易懂)
  • 从百度云网盘下载数据到矩池云网盘或者服务器内
  • Vue.js 高级组件开发:抽象与高性能架构
  • Kubernetes 安装 Nginx以及配置自动补全
  • CSS---实现盒元素div内input/textarea的focus状态时给父元素加属性!