algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新 0435.无重叠区间 排版格式修复

Browse Source
This commit is contained in:
jinbudaily
2023-07-25 15:23:46 +08:00
parent eb320010a4
commit 2acb91c291
1 changed files with 7 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
problems/0435.无重叠区间.md
View File

@ -30,9 +30,9 @@
* 输出: 0 * 输出: 0
* 解释: 你不需要移除任何区间，因为它们已经是无重叠的了。 * 解释: 你不需要移除任何区间，因为它们已经是无重叠的了。
# 视频讲解 ## 算法公开课
**《代码随想录》算法视频公开课：[贪心算法，依然是判断重叠区间 | LeetCode：435.无重叠区间](https://www.bilibili.com/video/BV1A14y1c7E1)，相信结合视频在看本篇题解，更有助于大家对本题的理解**。 **[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)：[贪心算法，依然是判断重叠区间 | LeetCode：435.无重叠区间](https://www.bilibili.com/video/BV1A14y1c7E1)，相信结合视频在看本篇题解，更有助于大家对本题的理解**。
## 思路 ## 思路
@ -89,9 +89,9 @@ public:
大家此时会发现如此复杂的一个问题，代码实现却这么简单！ 大家此时会发现如此复杂的一个问题，代码实现却这么简单！
## 补充
### 补充（1）
## 补充（1）
左边界排序可不可以呢？ 左边界排序可不可以呢？
@ -144,7 +144,7 @@ public:
``` ```
## 补充（2） ### 补充（2）
本题其实和[452.用最少数量的箭引爆气球](https://programmercarl.com/0452.用最少数量的箭引爆气球.html)非常像，弓箭的数量就相当于是非交叉区间的数量，只要把弓箭那道题目代码里射爆气球的判断条件加个等号（认为[0，1][1，2]不是相邻区间），然后用总区间数减去弓箭数量 就是要移除的区间数量了。 本题其实和[452.用最少数量的箭引爆气球](https://programmercarl.com/0452.用最少数量的箭引爆气球.html)非常像，弓箭的数量就相当于是非交叉区间的数量，只要把弓箭那道题目代码里射爆气球的判断条件加个等号（认为[0，1][1，2]不是相邻区间），然后用总区间数减去弓箭数量 就是要移除的区间数量了。
@ -311,7 +311,7 @@ func min(a, b int) int {
} }
``` ```
### Javascript: ### Javascript
- 按右边界排序 - 按右边界排序
```Javascript ```Javascript
var eraseOverlapIntervals = function(intervals) { var eraseOverlapIntervals = function(intervals) {
@ -447,3 +447,4 @@ impl Solution {
<a href="https://programmercarl.com/other/kstar.html" target="_blank"> <a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/> <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a> </a>