今日学习记录
1. 题目名称题目来源标号
关键词: 问题分析:
- 每日一题,就是昨天的题,数据变大了而已,而且代码中有没有累加的过程,所以基本上没变,注意有负数
核心思路
**最终代码:
int numberOfPairs(vector<vector<int>>& points) {
sort(points.begin(),points.end(),[](const auto&a,const auto&b){
if(a[0]==b[0]) return a[1]>b[1];
else return a[0]<b[0];
});
int n = points.size();
int ans = 0;
for(int i = 0;i<n-1;i++){
int a = points[i][1];
int bt = INT_MIN;
for(int j = i+1;j<n;j++){
int b = points[j][1];
if(b>a) continue;
if(b>bt) ans++,bt = b;
}
}
return ans;
}学到的点:
- 套用简单