leetcode 1893

记录一下每日一题。

 

 简单题，没什么好说的。

class Solution {
    public boolean isCovered(int[][] ranges, int left, int right) {
        int[] tags = new int[51];
        for(int i = 0; i < 51; i++){
            tags[i] = 0;
        }
        for(int i = 0; i < ranges.length; i++){
            int start = ranges[i][0];
            int end = ranges[i][1];
            for(int j = start; j <= end; j++){
                tags[j]++;
            }
        }
        boolean ret = true;
        for(int i = left; i <= right; i++){
            if(tags[i] < 1){
                ret = false;
                break;
            }
        }
        return ret;
    }
}

个人觉得，官方题解是好一点，但麻烦了不少。

顺便记录一下官方题解

class Solution {
    public boolean isCovered(int[][] ranges, int left, int right) {
        int[] diff = new int[52];
        for(int[] range : ranges){
            ++diff[range[0]];
            --diff[range[1] + 1];
        }
        int cur = 0;
        for(int i = 1; i <= 50; i++){
            cur += diff[i];
            if(i >= left && i <= right && cur < 1){
                return false;
            }
        }
        return true;
    }
}

闲在家中，不如写到题。

20210723