相关疑难解决方法(0)

如何找到所有重叠的范围并将它们分成块?

我有一个范围数组,我希望能够找到所有重叠的范围:

例如:

var examples = [
    // Group 1
    {start: 9, end: 10.50},       // Range 1
    {start: 10, end: 10.50},      // Range 5

    // Group 2
    {start: 11, end: 13},         // Range 2
    {start: 13.5, end: 14.5},     // Range 3
    {start: 11.5, end: 14}        // Range 4
]
Run Code Online (Sandbox Code Playgroud)
  1. 范围 2 与范围 4 重叠
  2. 范围 3 与范围 4 重叠
  3. 虽然Range 2与Range 3不重叠,因为它们都与Range 4重叠。它们会被放到同一个组中
  4. 范围 1 和范围 5 仅相互重叠,因此它们将在自己的组中

JSFiddle在这里:

http://jsfiddle.net/jukufon7/2/

javascript algorithm

4
推荐指数
1
解决办法
2940
查看次数

标签 统计

algorithm ×1

javascript ×1