目录
1.合并区间
a.核心思想
b.思路
c.步骤
2.C++中class和C语言中struct的区别
1.合并区间
56. 合并区间 - 力扣（LeetCode）https://leetcode.cn/problems/merge-intervals/
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>> res; res.push_back(intervals[0]); for (int i = 1; i < intervals.size(); ++i) { // 如果当前区间的起始点小于等于结果数组中最后一个区间的结束点，进行合并 if (intervals[i][0] <= res.back()[1]) { res.back()[1] = max(res.back()[1], intervals[i][1]); } // 否则，将当前区间加入结果数组 else { res.push_back(intervals[i]); } } return res; } };a.核心思想
利用排序和合并的思路，先将所有区间按照起始点进行排序，然后依次遍历这些区间，将重叠的区间合并。
b.思路
① 对给定的区间数组按照每个区间的起始点进行升序排序。
② 初始化一个结果数组，将第一个区间放入结果数组。
③ 从第二个区间开始遍历，比较当前区间的起始点和结果数组中最后一个区间的结束点：
如果当前区间的起始点小于等于结果数组中最后一个区间的结束点，说明有重叠，更新结果数组中最后一个区间的结束点为两者结束点的较大值。
否则，将当前区间直接加入结果数组。
c.步骤
① 使用
sort函数对区间数组进行排序。② 创建结果数组
res，并将排序后的第一个区间加入res。③ 遍历排序后的区间数组，从第二个区间开始，按照上述思路进行合并操作。
④ 返回结果数组
res。
2.C++中class和C语言中struct的区别
class | struct | |
默认访问权限 | 成员默认 | 成员默认 |
默认继承方式 | 默认 | 默认 |
成员功能 | 支持成员函数、构造函数、析构函数等 | 仅含数据成员，无函数 |
面向对象特性 | 支持封装、继承、多态 | 在 C++ 中可部分支持（需显式声明），C 语言中完全不支持 |
用途倾向 | 用于封装数据+行为的对象模型 | 常用于数据聚合（如 POD 类型） |
希望这些内容对大家有所帮助！
感谢大家的三连支持！
