2022年6月20日
leetcode 221. Maximal Square 最大正方形(中等)
摘要： 使用动态规划来解决，使用dp[i][j]表示以(i,j)为右下角，且只饮食1的正方形的边长最大值。如果我们能计算出所有dp[i][j]的值，那么其中的最大值即为矩阵中只饮食1的下方形的边长最大值，其平方即为最大下方形的面积。 阅读全文
posted @ 2022-06-20 22:23 okokabcd 阅读(80) 评论(0) 推荐(0) 编辑