chun_hua_qiu_yue的博客

原创 最大正方形

最大正方形给定一个由0和1组成的2维矩阵，返回该矩阵中最大的由1组成的正方形的面积## 例如：[[1,0,1,0,0],[1,0,1,1,1],[1,1,1,1,1],[1,0,0,1,0]] 返回值：4class Solution {public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ struct maxxy