这道题的方法很巧妙,利用双指针,左指针指向当前区间的开始,然后用一个变量tmp来记录连续的范围,如果后序开始的区间比tmp小,那就把区间断开,然后将做指针到tmp的范围,存储到结果中。同时更新左指针的位置为tmp所在索引。
本文标题:LeetCode-合并区间
本文链接:https://www.haomeiwen.com/subject/vrobzhtx.html
网友评论