Написано: 17.03.2023

1893. Проверка, все ли числа покрываются отрезками (Check if All the Integers in a Range Are Covered)

easy

Задание.

Вам дается двумерный целочисленный массив range и два целых числа left и right. Каждое range[i] = [starti, endi] представляет собой инклюзивный интервал между starti и endi.

Верните true, если каждое целое число во включающем диапазоне [left, right] покрыто по крайней мере одним интервалом в range. В противном случае верните false.

Целое число x покрывается интервалом ranges[i] = [starti, endi], если starti <= x <= endi.

Пример 1.

Входные данные: ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5

Результат: true

Пояснение:

Каждое число между 2 и 5 покрывается следующим образом:
- 2 покрывается range[0].
- 3 и 4 покрываются range[1].
- 5 покрывается range[2].

Пример 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) {
        
    }
};

Способ решения.