Skip to content

Latest commit

 

History

History
5 lines (4 loc) · 520 Bytes

File metadata and controls

5 lines (4 loc) · 520 Bytes

1272.Remove-Interval

此题考查了对于两个区间相对关系的代码描述。假设有我们考察的区间是a,toBeRemoved的区间是b:

  1. 如果a和b不相交:if (a[1]<=b[0] || a[0]>=b[1],那么就将a加入结果。
  2. 剩下的情况就是a和b相交。我们需要加入结果的是a在b前面的部分,和a在b后面的部分。前者需要if (a[0]<b[0]),然后加入{a[0], min(a[1],b[0])};后者需要if (a[1]>b[1]),然后加入{max(a[1],b[1]), a[1]}