Вам дается двумерный целочисленный массив range
и два целых числа left
и right
. Каждое range[i] = [starti, endi]
представляет собой инклюзивный интервал между starti
и endi
.
Верните true
, если каждое целое число во включающем диапазоне [left, right] покрыто по крайней мере одним интервалом в range
. В противном случае верните false
.
Целое число x
покрывается интервалом ranges[i] = [starti, endi]
, если starti <= x <= endi
.
Входные данные: ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5
Результат: true
Пояснение:
Каждое число между 2 и 5 покрывается следующим образом:
- 2 покрывается range[0].
- 3 и 4 покрываются range[1].
- 5 покрывается range[2].
Входные данные: ranges = [[1,10],[10,20]], left = 21, right = 21
Результат: false
Пояснение: 21 не покрывается ни одним диапазоном.
class Solution {
public:
bool isCovered(vector<vector<int>>& ranges, int left, int right) {
}
};