标签: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‘); } };
标签:turn problem mat ima matrix == code har nbsp
原文地址:https://www.cnblogs.com/wz-archer/p/12604556.html