- 博客(1)
- 收藏
- 关注
原创 区间求并集--python
思想:先对区间list进行排序。每次加新区间时,对比【新区间开头和结尾】和【当前结果区间中最后一个子区间的结尾】,根据大小关系判断如何更新结果区间。如果开头大于结果区间结尾,也就是新区间是独立的一个区间,则直接将新区间加在结果区间最后。如果开头小于结果区间结尾,也就是说有两者有交集,则用最大的结尾更新结果区间的最后一个结尾。因为之前用了排序,所以只考虑结果区间的最后一个子区间和新区间关系就行。
2023-06-21 10:45:22 620 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人