Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
奋斗的龙猫
Fucking Algorithm
提交
fe036776
F
Fucking Algorithm
项目概览
奋斗的龙猫
/
Fucking Algorithm
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
1
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
F
Fucking Algorithm
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
fe036776
编写于
6月 22, 2020
作者:
T
tianzhongwei
提交者:
labuladong
6月 23, 2020
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Update 贪心算法之区间调度问题.md
将添加的代码移动到了末尾
上级
652b36c6
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
55 addition
and
2 deletion
+55
-2
动态规划系列/贪心算法之区间调度问题.md
动态规划系列/贪心算法之区间调度问题.md
+55
-2
未找到文件。
动态规划系列/贪心算法之区间调度问题.md
浏览文件 @
fe036776
...
@@ -122,8 +122,62 @@ int findMinArrowShots(int[][] intvs) {
...
@@ -122,8 +122,62 @@ int findMinArrowShots(int[][] intvs) {
如果本文对你有帮助,欢迎关注我的公众号 labuladong,致力于把算法问题讲清楚~
如果本文对你有帮助,欢迎关注我的公众号 labuladong,致力于把算法问题讲清楚~
[
renxiaoyao
](
https://github.com/tianzhongwei
)
提供C++解法代码:435题 无重叠区间
```
C++
class Solution {
public:
int eraseOverlapIntervals(vector<vector<int>>& intervals) {
int n = intervals.size();
if(n <= 1) return 0;
auto myCmp = [&](const auto& a,const auto& b) {
return a[1] < b[1];
};
sort(intervals.begin(),intervals.end(),myCmp);
int cnt = 1;
int end = intervals[0][1]; // 区间动态历史最小值
for(const auto interval : intervals) {
int start = interval[0];
if(start >= end) {
cnt++;
end = interval[1];
}
}
return n - cnt;
}
};
```
[
renxiaoyao
](
https://github.com/tianzhongwei
)
提供C++解法代码:312 题 戳气球
```
class Solution {
public:
int findMinArrowShots(vector<vector<int>>& points) {
int n = points.size();
if(n < 2) return n;
auto myCmp = [&](const auto& a,const auto& b) {
return a[1] < b[1];
};
sort(points.begin(),points.end(),myCmp);
int cnt = 1;
int end = points[0][1];
for(const auto& point : points) {
int start = point[0];
if(start > end) { // 若当前区间的起点在当前历史最右边界的后面
cnt++; // 则非重叠区间个数累加一
end = point[1]; // 更新当前历史最优边界
}
}
return cnt; // 返回非重叠区间的个数
}
};
```
[
上一篇:动态规划之博弈问题
](
../动态规划系列/动态规划之博弈问题.md
)
[
上一篇:动态规划之博弈问题
](
../动态规划系列/动态规划之博弈问题.md
)
[
下一篇:动态规划之KMP字符匹配算法
](
../动态规划系列/动态规划之KMP字符匹配算法.md
)
[
下一篇:动态规划之KMP字符匹配算法
](
../动态规划系列/动态规划之KMP字符匹配算法.md
)
[
目录
](
../README.md#目录
)
[
目录
](
../README.md#目录
)
\ No newline at end of file
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录