“21 天好习惯”第一期－16

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 --