Create 1893.Check-if-All-the-Integers-in-a-Range-Are-Covered.cpp

Author: wisdompeak

Others/1893.Check-if-All-the-Integers-in-a-Range-Are-Covered/1893.Check-if-All-the-Integers-in-a-Range-Are-Covered.cpp

@@ -0,0 +1,21 @@
+class Solution {
+public:
+ bool isCovered(vector<vector<int>>& ranges, int left, int right) 
+ {
+ vector<int>diff(52);
+ for (auto range:ranges)
+ {
+ diff[range[0]]+=1;
+ diff[range[1]+1]+=-1;
+ }
+ 
+ int sum = 0;
+ for (int i=1; i<=50; i++)
+ {
+ sum += diff[i];
+ if (i>=left && i<=right && sum==0)
+ return false; 
+ }
+ return true;
+ }
+};