3195. 包含所有 1 的最小矩形面积 I

Problem: 3195. 包含所有 1 的最小矩形面积 I

思路

找到左边界left，右边界right。
找到上边界top，下边界bottom。

解题过程

return (right - left + 1) * (bottom - top + 1);

复杂度

• 时间复杂度: $O(m\ast n)$
• 空间复杂度: $O(1)$

Code

class Solution {
public:
    int minimumArea(vector<vector<int>>& grid) {
        int left = grid[0].size(), right = 0;
        int top = grid.size(), bottom = 0;
        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid[0].size(); j++) {
                if (grid[i][j]) {
                    left = min(left, j);
                    right = max(right, j);
                    top = min(top, i);
                    bottom = max(bottom, i);
                }
            }
        }
        return (right - left + 1) * (bottom - top + 1);
    }
};