update: 0435.无重叠区间，rust版本代码报错

problems/0435.无重叠区间.md

@@ -4,6 +4,7 @@
 </a>
 <p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
 
+
 # 435. 无重叠区间
 
 [力扣题目链接](https://leetcode.cn/problems/non-overlapping-intervals/)
@@ -15,22 +16,19 @@
 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。
 
 示例 1:
-
+* 输入: [ [1,2], [2,3], [3,4], [1,3] ]
-- 输入: [ [1,2], [2,3], [3,4], [1,3] ]
+* 输出: 1
-- 输出: 1
+* 解释: 移除 [1,3] 后，剩下的区间没有重叠。
-- 解释: 移除 [1,3] 后，剩下的区间没有重叠。
 
 示例 2:
-
+* 输入: [ [1,2], [1,2], [1,2] ]
-- 输入: [ [1,2], [1,2], [1,2] ]
+* 输出: 2
-- 输出: 2
+* 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。
-- 解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。
 
 示例 3:
-
+* 输入: [ [1,2], [2,3] ]
-- 输入: [ [1,2], [2,3] ]
+* 输出: 0
-- 输出: 0
+* 解释: 你不需要移除任何区间，因为它们已经是无重叠的了。
-- 解释: 你不需要移除任何区间，因为它们已经是无重叠的了。
 
 ## 算法公开课
 
@@ -50,17 +48,17 @@
 
 ![](https://code-thinking-1253855093.file.myqcloud.com/pics/20230201164134.png)
 
-区间，1，2，3，4，5，6 都按照右边界排好序。
+区间，1，2，3，4，5，6都按照右边界排好序。
 
-当确定区间 1 和 区间 2 重叠后，如何确定是否与 区间 3 也重贴呢？
+当确定区间 1 和 区间2 重叠后，如何确定是否与 区间3 也重贴呢？ 
 
-就是取 区间 1 和 区间 2 右边界的最小值，因为这个最小值之前的部分一定是 区间 1 和区间 2 的重合部分，如果这个最小值也触达到区间 3，那么说明 区间 1，2，3 都是重合的。
+就是取 区间1 和 区间2 右边界的最小值，因为这个最小值之前的部分一定是 区间1 和区间2 的重合部分，如果这个最小值也触达到区间3，那么说明 区间 1，2，3都是重合的。 
 
-接下来就是找大于区间 1 结束位置的区间，是从区间 4 开始。**那有同学问了为什么不从区间 5 开始？别忘了已经是按照右边界排序的了**。
+接下来就是找大于区间1结束位置的区间，是从区间4开始。**那有同学问了为什么不从区间5开始？别忘了已经是按照右边界排序的了**。
 
-区间 4 结束之后，再找到区间 6，所以一共记录非交叉区间的个数是三个。
+区间4结束之后，再找到区间6，所以一共记录非交叉区间的个数是三个。
 
-总共区间个数为 6，减去非交叉区间的个数 3。移除区间的最小数量就是 3。
+总共区间个数为6，减去非交叉区间的个数3。移除区间的最小数量就是3。
 
 C++代码如下：
 
@@ -86,9 +84,8 @@ public:
     }
 };
 ```
-
+* 时间复杂度：O(nlog n) ，有一个快排
-- 时间复杂度：O(nlog n) ，有一个快排
+* 空间复杂度：O(n)，有一个快排，最差情况(倒序)时，需要n次递归调用。因此确实需要O(n)的栈空间
-- 空间复杂度：O(n)，有一个快排，最差情况(倒序)时，需要 n 次递归调用。因此确实需要 O(n)的栈空间
 
 大家此时会发现如此复杂的一个问题，代码实现却这么简单！
 
@@ -98,7 +95,7 @@ public:
 
 左边界排序可不可以呢？ 
 
-也是可以的，只不过 左边界排序我们就是直接求 重叠的区间，count 为记录重叠区间数。
+也是可以的，只不过 左边界排序我们就是直接求 重叠的区间，count为记录重叠区间数。
 
 ```CPP 
 class Solution {
@@ -123,7 +120,7 @@ public:
 };
 ```
 
-其实代码还可以精简一下， 用 intervals[i][1] 替代 end 变量，只判断 重叠情况就好
+其实代码还可以精简一下， 用 intervals[i][1] 替代 end变量，只判断 重叠情况就好
 
 ```CPP 
 class Solution {
@@ -151,7 +148,7 @@ public:
 
 本题其实和[452.用最少数量的箭引爆气球](https://programmercarl.com/0452.用最少数量的箭引爆气球.html)非常像，弓箭的数量就相当于是非交叉区间的数量，只要把弓箭那道题目代码里射爆气球的判断条件加个等号（认为[0，1][1，2]不是相邻区间），然后用总区间数减去弓箭数量 就是要移除的区间数量了。
 
-把[452.用最少数量的箭引爆气球](https://programmercarl.com/0452.用最少数量的箭引爆气球.html)代码稍做修改，就可以 AC 本题。
+把[452.用最少数量的箭引爆气球](https://programmercarl.com/0452.用最少数量的箭引爆气球.html)代码稍做修改，就可以AC本题。
 
 ```CPP
 class Solution {
@@ -178,8 +175,7 @@ public:
 };
 ```
 
-这里按照 左边界排序，或者按照右边界排序，都可以 AC，原理是一样的。
+这里按照 左边界排序，或者按照右边界排序，都可以AC，原理是一样的。
-
 ```CPP
 class Solution {
 public:
@@ -208,8 +204,8 @@ public:
 
 ## 其他语言版本
 
-### Java
 
+### Java 
 ```java
 class Solution {
     public int eraseOverlapIntervals(int[][] intervals) {
@@ -231,7 +227,6 @@ class Solution {
 ```
 
 按左边排序，不管右边顺序。相交的时候取最小的右边。
-
 ```java
 class Solution {
     public int eraseOverlapIntervals(int[][] intervals) {
@@ -253,9 +248,7 @@ class Solution {
 ```
 
 ### Python 
-
 贪心 基于左边界
-
 ```python
 class Solution:
     def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
@@ -273,9 +266,7 @@ class Solution:
         return count
 
 ```
-
+贪心 基于左边界 把452.用最少数量的箭引爆气球代码稍做修改
-贪心 基于左边界 把 452.用最少数量的箭引爆气球代码稍做修改
-
 ```python
 class Solution:
     def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
@@ -296,9 +287,7 @@ class Solution:
 
 
 ```
-
 ### Go 
-
 ```go
 func eraseOverlapIntervals(intervals [][]int) int {
     sort.Slice(intervals, func(i, j int) bool {
@@ -323,9 +312,7 @@ func min(a, b int) int {
 ```
 
 ### Javascript
-
 - 按右边界排序
-
 ```Javascript
 var eraseOverlapIntervals = function(intervals) {
     intervals.sort((a, b) => {
@@ -346,25 +333,23 @@ var eraseOverlapIntervals = function(intervals) {
     return intervals.length - count
 };
 ```
-
 - 按左边界排序
-
 ```js
-var eraseOverlapIntervals = function (intervals) {
+var eraseOverlapIntervals = function(intervals) {
     // 按照左边界升序排列
-  intervals.sort((a, b) => a[0] - b[0]);
+    intervals.sort((a, b) => a[0] - b[0])
-  let count = 1;
+    let count = 1
-  let end = intervals[intervals.length - 1][0];
+    let end = intervals[intervals.length - 1][0]
     // 倒序遍历，对单个区间来说，左边界越大越好，因为给前面区间的空间越大
-  for (let i = intervals.length - 2; i >= 0; i--) {
+    for(let i = intervals.length - 2; i >= 0; i--) {
-    if (intervals[i][1] <= end) {
+        if(intervals[i][1] <= end) {
-      count++;
+            count++
-      end = intervals[i][0];
+            end = intervals[i][0]
         }
     }
     // count 记录的是最大非重复区间的个数
-  return intervals.length - count;
+    return intervals.length - count
-};
+}
 ```
 
 ### TypeScript
@@ -385,7 +370,7 @@ function eraseOverlapIntervals(intervals: number[][]): number {
         }
     }
     return length - count;
-}
+};
 ```
 
 > 按左边界排序，从左往右遍历
@@ -409,7 +394,7 @@ function eraseOverlapIntervals(intervals: number[][]): number {
         }
     }
     return resCount;
-}
+};
 ```
 
 ### Scala
@@ -456,9 +441,7 @@ impl Solution {
     }
 }
 ```
-
 ### C#
-
 ```csharp
 public class Solution
 {
@@ -480,6 +463,7 @@ public class Solution
 }
 ```
 
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>