No.155 - LeetCode? - Remove Covered Intervals

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用C++解决区间覆盖问题的方法。通过定义一个类Solution，包含两个主要函数：judge用于判断一个区间是否完全覆盖另一个区间，removeCoveredIntervals用于从一组区间中移除所有被其他区间覆盖的区间。该方法遍历所有区间，利用judge函数检查每个区间是否被其他区间覆盖，从而计算并返回未被覆盖区间的数量。

class Solution {
public:
    bool judge(int a,int b,int c,int d){
        if(a <= c && b >= d) return true;
        return false;
    }
    int removeCoveredIntervals(vector<vector<int>>& intervals) {
        int N = intervals.size();
        vector<int> flag(N,0);
        int ans = N;
        for(int i=0;i<N;i++){
            if(flag[i] == 1) continue;
            int a = intervals[i][0];
            int b = intervals[i][1];
            for(int j=0;j<N;j++){
                if( i== j) continue;
                if(flag[j] == 1) continue;
                int c = intervals[j][0];
                int d = intervals[j][1];
                if(judge(a,b,c,d)){
                    ans --;
                    flag[j] = 1;
                }
            }
        }
        return ans;
    }
};