Leetcode 每日一题【1893】

源码:class Solution {

public:

    bool isCovered(vector>& ranges, int left, int right) {

            int c=0;

            for(int i=left;i<=right;i++){

                c=0;

                for(int j=0;j

                if(i>=ranges[j][0]&&i<=ranges[j][1])

                    break;

                else c++;

                }

                if(c==ranges.size())

                return false;

            }

            return true;

    }

};



代码分析:本题作为简单题,思路也很清晰,starti <= x <= endi这个条件在题目中已经给出,主要就是通过一个外层循环遍历从left到right之间的每一个数,然后在内层循环中把这个数和每一个数组做大小对比,如果存在满足条件的数组就break,如果不存在就计数,最后检测计数器和数组长度关系,如果相等就说明遍历完整个数组也没有满足条件的,此时直接return false,如果整个循环都结束,就说明每一个数都有对应满足的数组。所以return true。

你可能感兴趣的:(Leetcode 每日一题【1893】)