python - 求矩阵内 1s 的最大平方时出错

Question

我正在尝试解决一个问题，其中我必须在矩阵中找到 1 的最大平方，该矩阵仅包含零和一。

完整声明在这里:https://leetcode.com/problems/maximal-square/description/

我的解决方案是:

 def maximalSquare(matrix):
        """
        :type matrix: List[List[str]]
        :rtype: int
        """

        if len(matrix)==0:
            return 0

        maxlen = 0

        dp = [[0 for x in range(len(matrix[0])+1)] for x in range(len(matrix)+1)]

        for i in range(1, len(matrix)+1):
            for j in range(1, len(matrix[0])+1):
                if matrix[i-1][j-1]==1:
                    dp[i][j] = min(dp[i-1][j], dp[i-1][j-1], dp[i][j-1]) + 1
                    maxlen = max(dp[i][j], maxlen)

        return maxlen

示例运行:

Your input
[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
Your answer
0
Expected answer
4

现在，我的逻辑很简单:如果三个 1 排成 L 形，第四个表示存在正方形。

但是答案差了很多，我真的找不到什么错误。

Answer 1

由于矩阵包含字符串，所以比较应该是

matrix[i-1][j-1]=="1"

而不是

matrix[i-1][j-1]==1