为什么它返回 IndexError: list index out of range 当索引存在时？

Question

给定一个由数字 0 和 1 组成的矩阵，我试图找到只包含 1 的正方形的最大尺寸。

如果我编写上面的代码，我会得到 IndexError: list index out of range。 但是，如果我将第 34 行中的代码更改为if arr[i-1][j-1] == '1': ，则它可以工作。

我的问题是这是怎么发生的？ 我检查了arr中item的类型，都是int类型，那为什么我写if arr[i-1][j-1] == 1:时候不行呢？ 任何答案都会有所帮助，提前致谢。

Answer 1

dp只有 1 行包含(rows+1) * (cols+1)零，而不是包含cols+1零的rows+1行。 因此，每当您使用i >= 1访问dp[i] ，您都会收到错误消息。

它应该是：

dp = [[0 for i in range(cols+1)] for j in range(rows+1)]

或者更简单

dp = [[0] * (cols+1) for _ in range(rows+1)]