LeetCode merge interval 和 insert interval
1. merge interval有很多个区间。判断相邻区间是否有重叠并合并重叠的区间。这个题因为没有说明坚哥是否为有序的,所以我们要进行排序,但是由于interval对象是自己定义的,所以需要重写comparator 接口,定义排序方法,然后比较前后两个坚哥是否重叠,如果重叠则创建一个新的interval对象,然后更新对象的start以及end属性。import java.util.*;
pub...
原创
2018-05-15 21:53:43 ·
132 阅读 ·
0 评论