本文主要是介绍2580. 统计将重叠区间合并成组的方案数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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;
};
这篇关于2580. 统计将重叠区间合并成组的方案数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
