YH_Simon

摘要： 动态规划 思路 用dp(i,j)=x既可以表示以（i，j）为右下角的正方形的数目（即边长为1,2..,x的正方形各一个）,也可以表示以（i，j）为右下角的正方形的最大边长。 计算出所有dp(i,j)的值并进行累加，即为所求。 dp（i,j）与相邻位置的关系,参考 "官方讲解" 代码 暴力解法 思路 阅读全文

摘要： 解法1（暴力解法） 思路 遍历数组，依次以每一个点作为正方形的左上角 计算所能构成正方形的最大边长 在最大正方形的范围内，边长从小到大增大。边长每增加1，则新增一行一列，判断新增的点是否为 '1'，maxSide保存符合要求的边的值。 注意细节处理 代码 解法2(动态规划) 官方思路 通过动态规划降 阅读全文