目录
题目:
代码(首刷自解 2024年2月18日):
这题与气球扎针,删除重复的大体逻辑相似。需要额外定义些变量来存储头尾
class Solution {
private:
const static bool cmp(vector<int>& a, vector<int>& b) {
return a[0] < b[0];
}
public:
vector<vector<int>> merge(vector<vector<int>>& intervals) {
if (intervals.size() < 2) return intervals;
sort(intervals.begin(), intervals.end(), cmp);
vector<vector<int>> res;
int head = intervals[0][0];
int end = intervals[0][1];
for (int i = 1; i < intervals.size(); ++i) {
if (intervals[i][0] <= end) {
end = max(intervals[i][1],end);
} else {
res.push_back(vector<int>{head,end});
head = intervals[i][0];
end = intervals[i][1];
}
}
res.push_back(vector<int>{head,end});
return res;
}
};
代码(二刷自解 2024年3月3日):
其实二刷的时候循环中间的部分没处理好,还是看了一刷的处理才ac
class Solution {
public:
static bool cmp(vector<int>& a, vector<int>& b) {
if (a[0] == b[0]) return a[1] > b[1];
return a[0] < b[0];
}
vector<vector<int>> merge(vector<vector<int>>& intervals) {
// 排序
sort(intervals.begin(), intervals.end(), cmp);
vector<vector<int>> result;
int left = intervals[0][0], right = intervals[0][1];
for (int i = 1; i < intervals.size(); ++i) {
//前[1] > 后[1] 前[1] > 后[0] 前[1] < 后[0]
if (intervals[i][0] <= right) {
right = max(intervals[i][1], right);
} else {
result.push_back({left, right});
left = intervals[i][0];
right = intervals[i][1];
}
}
result.push_back({left, right});
return result;
}
};
代码(三刷自解 2024年6月16日 go)
func merge(intervals [][]int) [][]int {
sort.Slice(intervals, func(a,b int) bool {
return intervals[a][0] < intervals[b][0]
})
// 创建新数组
var res [][]int
begin := intervals[0][0]
end := intervals[0][1]
for _,v := range intervals[1:] {
if v[0] <= end { // 如果数组头比end小,更新数组尾
end = max(v[1], end)
} else {
res = append(res, []int{begin, end})
begin = v[0]
end = v[1]
}
}
res = append(res, []int{begin, end})
return res
}
func max(a,b int) int {
if a > b {
return a
}
return b
}