赞
踩
完蛋,简单题都不会写了
不过基本也不找工作了
哎
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;
}
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。