From a0c16d48cb851b3c118cf3da0900797be767f9d0 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 23 Apr 2022 18:19:36 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880435.=E6=97=A0?=
 =?UTF-8?q?=E9=87=8D=E5=8F=A0=E5=8C=BA=E9=97=B4.md=EF=BC=89=EF=BC=9A?=
 =?UTF-8?q?=E5=A2=9E=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0435.无重叠区间.md | 51 +++++++++++++++++++++++++++++++-
 1 file changed, 50 insertions(+), 1 deletion(-)

diff --git a/problems/0435.无重叠区间.md b/problems/0435.无重叠区间.md
index b24ca024..c7f755bf 100644
--- a/problems/0435.无重叠区间.md
+++ b/problems/0435.无重叠区间.md
@@ -263,7 +263,7 @@ func min(a,b int)int{
     }
     return a
 }
-``` 
+```
 
 ### Javascript:
 - 按右边界排序
@@ -306,6 +306,55 @@ var eraseOverlapIntervals = function(intervals) {
 }
 ```
 
+### TypeScript
+
+> 按右边界排序，从左往右遍历
+
+```typescript
+function eraseOverlapIntervals(intervals: number[][]): number {
+    const length = intervals.length;
+    if (length === 0) return 0;
+    intervals.sort((a, b) => a[1] - b[1]);
+    let right: number = intervals[0][1];
+    let count: number = 1;
+    for (let i = 1; i < length; i++) {
+        if (intervals[i][0] >= right) {
+            count++;
+            right = intervals[i][1];
+        }
+    }
+    return length - count;
+};
+```
+
+> 按左边界排序，从左往右遍历
+
+```typescript
+function eraseOverlapIntervals(intervals: number[][]): number {
+    if (intervals.length === 0) return 0;
+    intervals.sort((a, b) => a[0] - b[0]);
+    let right: number = intervals[0][1];
+    let tempInterval: number[];
+    let resCount: number = 0;
+    for (let i = 1, length = intervals.length; i < length; i++) {
+        tempInterval = intervals[i];
+        if (tempInterval[0] >= right) {
+            // 未重叠
+            right = tempInterval[1];
+        } else {
+            // 有重叠，移除当前interval和前一个interval中右边界更大的那个
+            right = Math.min(right, tempInterval[1]);
+            resCount++;
+        }
+    }
+    return resCount;
+};
+```
+
+
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>