LeetCode 1893. 检查是否区域内所有整数都被覆盖

一、题目：检查是否区域内所有整数都被覆盖

1、描述

给你一个二维整数数组 ranges 和两个整数 left 和 right。每个 $ranges[i]=[star{t}_i,en{d}_i]$ 表示一个从$star{t}_i$ 到 $en{d}_i$ 的闭区间。如果闭区间 $[left,right]$ 内每个整数都被 $ranges$ 中至少一个区间覆盖，那么请你返回 $true$，否则返回 $false$。
已知区间 $ranges[i]=[star{t}_i,en{d}_i]$，如果整数 $x$ 满足 $star{t}_i\le x\le en{d}_i$，那么我们称整数 $x$ 被覆盖了

2、提示

• 1 <= ranges.length <= 50
• 1 <= starti <= endi <= 50
• 1 <= left <= right <= 50

3、示例

• 示例一

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

• 示例二

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

二、解题

1、思路

1. 因为 $\le left\le right\le 50$ (50是比较小的数)，可以声明一个大小为 $51$ 值为 $0$ 的记录数组res。res 的下标就表示闭区间$[left,right]$ 中间的整数，res的值为value, value = 1表示该整数存在，value = 0,则表示该整数不存在。

2. 用foreach() 方法遍历二维数组 ranges，得到每一个一维数组 range。用Arrays.fill()方法将res[range[0]] 到 res[range[0]+1] 的 value 置为 $1$。

3. 设 $x$ 是 $[left,right]$之间的数，如果 res[x] == 1，则表示 $x$ 被覆盖。

2、代码

class Solution {
    public boolean isCovered(int[][] ranges, int left, int right) {
        int[] res = new int[51];
        for(int[] range:ranges){
            Arrays.fill(res,range[0],range[1]+1,1);
        }
        for(int j=left;j<=right;j++){
            if(res[j]!=1) 
                return false;
        }
        return true;
    }
}

三、结果