leetcode每日一题:
题意: 求矩阵中最大值的覆盖范围.
解题: n * 2 的数组中 , 每一个都保持着增加的范围值 ( 都是一个 (0 , 0) , (0 , y) , (x , 0) , (x , y) 的矩形 ) 所以该题就是找到最小的矩形.
class Solution {
public:
int maxCount(int m, int n, vector<vector<int>>& ops) {
for(auto ao : ops){
m = min(m , ao[0]);
n = min(n , ao[1]);
}
return n * m;
}
};
Day Sixteen --