本文共 339 字，大约阅读时间需要 1 分钟。

原题目：

思路：

如果边长是n，那么他可以构成n个正方形。见下图

代码：

class Solution {public:    int countSquares(vector
   
    
     >& matrix) {        if(matrix.size() == 0 || matrix[0].size()==0) return 0;        int row=matrix.size(),col = matrix[0].size();        int sum = 0;        vector
     
      
       >dp(row,vector
       
        (col));        for(int i=0;i
       
      
     
    
   

转载地址：http://zdpzi.baihongyu.com/