当前位置:   article > 正文

每日一题 LeetCode 1893. 检查是否区域内所有整数都被覆盖 java题解_leetcode 1893 java

leetcode 1893 java

完蛋,简单题都不会写了
不过基本也不找工作了

参考:https://leetcode-cn.com/problems/check-if-all-the-integers-in-a-range-are-covered/solution/yi-ti-san-jie-bao-li-you-hua-chai-fen-by-w7xv/

题目

https://leetcode-cn.com/problems/check-if-all-the-integers-in-a-range-are-covered/
在这里插入图片描述

代码

class Solution {
    public boolean isCovered(int[][] ranges, int left, int right) {
        int m=ranges.length;
        if(m==0) return false;
        int n=ranges[0].length;
        int[] diff=new int[52];
        for(int i=0;i<m;i++){
            diff[ranges[i][0]]++;
            diff[ranges[i][1]+1]--;
        }
        int cur=0;
        for(int i=0;i<diff.length;i++){
            cur+=diff[i];
            if(left<=i&&i<=right){
                if(cur<=0){
                    return false;
                }
            }
        }
        return true;
    }
}
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/正经夜光杯/article/detail/1021358
推荐阅读
相关标签
  

闽ICP备14008679号