Skip to content

Commit 04337e9

Browse files
authored
Update 56. Merge Intervals.md
1 parent e797bdc commit 04337e9

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

56. Merge Intervals.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -46,6 +46,8 @@ class Solution {
4646
```
4747

4848
## java solution with less coding
49+
- 关键是sort 整个array, 然后比较previous interval's end and current interval's start
50+
- 反证法 证明这种algo 总能得到最优解
4951
```
5052
class Solution {
5153
public int[][] merge(int[][] intervals) {

0 commit comments

Comments
 (0)