码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 221. 最大正方形(dp)

时间:2020-03-31 14:45:45      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:turn   problem   mat   ima   matrix   ==   code   har   nbsp   

在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。

示例:

输入:

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximal-square

class Solution {
public:
    int maximalSquare(vector<vector<char>>& matrix) {
        char num=0;
        for(int i=0;i<matrix.size();i++){
            for(int j=0;j<matrix[i].size();j++){
                num=max(num,matrix[i][j]);
            }
        }
        for(int i=1;i<matrix.size();i++){
            for(int j=1;j<matrix[i].size();j++){
                if(matrix[i][j]==1){
                    char mm=matrix[i-1][j-1];
                    mm=min(mm,matrix[i-1][j]);
                    mm=min(mm,matrix[i][j-1]);
                    matrix[i][j]=mm+1;
                    num=max(num,matrix[i][j]);
                }
            }
        }
        return (int)(num-0)*(num-0);
    }
};

 

leetcode 221. 最大正方形(dp)

标签:turn   problem   mat   ima   matrix   ==   code   har   nbsp   

原文地址:https://www.cnblogs.com/wz-archer/p/12604556.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!