check-if-all-the-integers-in-a-range-are-covered

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 2D integer array <code>ranges</code> and two integers <code>left</code> and <code>right</code>. Each <code>ranges[i] = [starti, endi]</code> represents an inclusive interval between <code>starti</code> and <code>endi</code>.

Return <code>true</code> if each integer in the inclusive range <code>[left, right]</code> is covered by at least one interval in <code>ranges</code>. Return <code>false</code> otherwise.

An integer <code>x</code> is covered by an interval <code>ranges[i] = [starti, endi]</code> if <code>starti &lt;= x &lt;= endi</code>.

&nbsp;
Example 1:

<pre>
Input: ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5
Output: true
Explanation: Every integer between 2 and 5 is covered:
- 2 is covered by the first range.
- 3 and 4 are covered by the second range.
- 5 is covered by the third range.
</pre>

Example 2:

<pre>
Input: ranges = [[1,10],[10,20]], left = 21, right = 21
Output: false
Explanation: 21 is not covered by any range.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= ranges.length &lt;= 50</code></li>
	<li><code>1 &lt;= starti &lt;= endi &lt;= 50</code></li>
	<li><code>1 &lt;= left &lt;= right &lt;= 50</code></li>
</ul>

isCovered

Check if All the Integers in a Range Are Covered

Find Maximal Uncovered Ranges

find-maximal-uncovered-ranges

寻找最大长度的未覆盖区间

Array

Hash Table

Prefix Sum

给你一个二维整数数组 <code>ranges</code> 和两个整数 <code>left</code> 和 <code>right</code> 。每个 <code>ranges[i] = [starti, endi]</code> 表示一个从 <code>starti</code> 到 <code>endi</code> 的 闭区间 。

如果闭区间 <code>[left, right]</code> 内每个整数都被 <code>ranges</code> 中 至少一个 区间覆盖，那么请你返回 <code>true</code> ，否则返回 <code>false</code> 。

已知区间 <code>ranges[i] = [starti, endi]</code> ，如果整数 <code>x</code> 满足 <code>starti <= x <= endi</code> ，那么我们称整数<code>x</code> 被覆盖了。

 

示例 1：

<pre>
输入：ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5
输出：true
解释：2 到 5 的每个整数都被覆盖了：
- 2 被第一个区间覆盖。
- 3 和 4 被第二个区间覆盖。
- 5 被第三个区间覆盖。
</pre>

示例 2：

<pre>
输入：ranges = [[1,10],[10,20]], left = 21, right = 21
输出：false
解释：21 没有被任何一个区间覆盖。
</pre>

 

提示：

<ul>
	<li><code>1 <= ranges.length <= 50</code></li>
	<li><code>1 <= starti <= endi <= 50</code></li>
	<li><code>1 <= left <= right <= 50</code></li>
</ul>