摘要: 双指针去重法 思路 代码板子 //返回一个无重序列的后一位的迭代器(便于删除,仅保留无重复序列) vector<int>::iterator unique(vector<int>& t) { int j = 0; for (int i = 0; i < t.size(); ++i) { if (!i 阅读全文
posted @ 2022-07-27 20:15 SL霸霸 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 区间合并的朴素做法 时间复杂度O(n2) 第一层循环遍历遍历区间,然后第二层循环去查找区间看能否合并然后更新,时间复杂度太高了 区间合并的贪心做法 时间复杂度O(nlogn) 步骤: 左端点为关键字然后从小到大排序 当前区间和下一个区间的关系有三种: 核心板子代码 // 将所有存在交集的区间合并 i 阅读全文
posted @ 2022-07-27 20:08 SL霸霸 阅读(25) 评论(0) 推荐(0) 编辑