desc.html 920 字节
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
<p>给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。</p>

<p>只有当&nbsp;<code>c &lt;= a</code>&nbsp;&nbsp;<code>b &lt;= d</code>&nbsp;时,我们才认为区间&nbsp;<code>[a,b)</code> 被区间&nbsp;<code>[c,d)</code> 覆盖。</p>

<p>在完成所有删除操作后,请你返回列表中剩余区间的数目。</p>

<p>&nbsp;</p>

<p><strong>示例:</strong></p>

<pre>
<strong>输入:</strong>intervals = [[1,4],[3,6],[2,8]]
<strong>输出:</strong>2
<strong>解释:</strong>区间 [3,6] 被区间 [2,8] 覆盖,所以它被删除了。
</pre>

<p>&nbsp;</p>

<p><strong>提示:</strong>​​​​​​</p>

<ul>
	<li><code>1 &lt;= intervals.length &lt;= 1000</code></li>
	<li><code>0 &lt;= intervals[i][0] &lt;&nbsp;intervals[i][1] &lt;= 10^5</code></li>
	<li>对于所有的&nbsp;<code>i != j</code><code>intervals[i] != intervals[j]</code></li>
</ul>