mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 19:44:45 +08:00
Update 0435.无重叠区间,添加C#
This commit is contained in:
@ -441,6 +441,27 @@ impl Solution {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
### C#
|
||||||
|
```csharp
|
||||||
|
public class Solution
|
||||||
|
{
|
||||||
|
public int EraseOverlapIntervals(int[][] intervals)
|
||||||
|
{
|
||||||
|
if (intervals.Length == 0) return 0;
|
||||||
|
Array.Sort(intervals, (a, b) => a[1].CompareTo(b[1]));
|
||||||
|
int res = 1, end = intervals[0][1];
|
||||||
|
for (int i = 1; i < intervals.Length; i++)
|
||||||
|
{
|
||||||
|
if (end <= intervals[i][0])
|
||||||
|
{
|
||||||
|
end = intervals[i][1];
|
||||||
|
res++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return intervals.Length - res;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
<p align="center">
|
<p align="center">
|
||||||
|
Reference in New Issue
Block a user