LeetCode-合并区间
2020-06-07 本文已影响0人
棉花糖7
这道题的方法很巧妙,利用双指针,左指针指向当前区间的开始,然后用一个变量tmp来记录连续的范围,如果后序开始的区间比tmp小,那就把区间断开,然后将做指针到tmp的范围,存储到结果中。同时更新左指针的位置为tmp所在索引。
题目 code这道题的方法很巧妙,利用双指针,左指针指向当前区间的开始,然后用一个变量tmp来记录连续的范围,如果后序开始的区间比tmp小,那就把区间断开,然后将做指针到tmp的范围,存储到结果中。同时更新左指针的位置为tmp所在索引。
题目 code