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

原创于 2021-11-07 23:09:35 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

21天学习专栏收录该内容

21 篇文章

订阅专栏

本文探讨了LeetCode中的一道题目，涉及矩阵中的最大值覆盖范围问题。通过遍历并更新矩阵边界，可以找到覆盖最大值的最小矩形区域。这是一个关于算法和数据结构的挑战，适合提升编程思维。

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