Leetcode 57 - Insert Interval(区间问题)
题意给一些互不重合并且已经排好序的区间,现在加入一个新的区间b,要求将b合并进去。思路算法1其实和区间合并那道题差不多,但是需要判断的是我们的新区间b需要加入的位置。当新区间b.start <= a[i].start的时候,需要将b加入进去。有一些细节需要注意一下。但是感觉稍微有点难写呐= =首先,判断第一个插入的是a[0]还是b:如果是a[0],之后的循环就从1开始;否则从0开始。对于之后的循环:
原创
2017-02-19 20:45:25 ·
214 阅读 ·
0 评论