YG_MMMM的博客

原创 区间求并集--python

思想：先对区间list进行排序。每次加新区间时，对比【新区间开头和结尾】和【当前结果区间中最后一个子区间的结尾】，根据大小关系判断如何更新结果区间。如果开头大于结果区间结尾，也就是新区间是独立的一个区间，则直接将新区间加在结果区间最后。如果开头小于结果区间结尾，也就是说有两者有交集，则用最大的结尾更新结果区间的最后一个结尾。因为之前用了排序，所以只考虑结果区间的最后一个子区间和新区间关系就行。