2580. 统计将重叠区间合并成组的方案数

最新推荐文章于 2024-06-12 18:28:23 发布

咔咔咔的

最新推荐文章于 2024-06-12 18:28:23 发布

阅读量113

点赞数 1

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/137323151

版权

leetcode 专栏收录该内容

421 篇文章 1 订阅

订阅专栏

2580. 统计将重叠区间合并成组的方案数

题目链接：2580. 统计将重叠区间合并成组的方案数

代码如下：

//参考leetcode官方题解
class Solution {
public:
    int countWays(vector<vector<int>>& ranges) 
    {
        sort(ranges.begin(),ranges.end());
        long long res=1;
        for(int i=0;i<ranges.size();)
        {
            int r=ranges[i][1];
            int j=i+1;
            while(j<ranges.size()&&ranges[j][0]<=r)
            {
                r=max(r,ranges[j][1]);
                j++;
            }
            res=res*2%mod;
            i=j;
        }
        return res;
    }
private:
    const int mod=1e9+7;
};