点击跳转题目
自定义排序秒了,这题可以使用快速幂进一步加速,但是感觉没必要卷。
class Solution {
public:
static bool cmp(vector<int>& a, vector<int>& b){
if(a[0]==b[0]) return a[1]<b[1];
return a[0]<b[0];
}
int countWays(vector<vector<int>>& ranges) {
int last=-1;
long int res=1;
sort(ranges.begin(),ranges.end(),cmp);
for(auto i:ranges){
int fi=i[0],sec=i[1];
if(fi>last){
res=res*2;
res%=long (1e9+7);
}
last=max(last,sec);
}
return res;
}
};