- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 求多个区间合并后区间大小的巧妙解决方法
上图一共有5个区间,分别是[0,2]、[2,4]、[8,11]、[7,11]、[15,18]。如果要求这些区间合并后区间的大小,有两种简单的方法。 方法一:比较每两个区间的范围,如果两个区间有交集,则合并它们。最后所有区间会合并成几个离散的大区间,结果为这些区间大小之和。这种方法的时间复杂度是O(n^2)。 方法二:使用一个可以覆盖所有区间范围的数组,对每个区间进行标记,结果为数组中被
2012-07-02 01:40:40 10524
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人