python - Python 和 c++ 之间的二维数组初始化。这是什么 ？为什么？

Question

机器人位于 m x n 网格的左上角(在下图中标记为“开始”)。
机器人只能在任何时间点向下或向右移动。机器人正试图到达网格的右下角(在下图中标记为“完成”)。
有多少种可能的独特路径？
我想出了解决方案，并用我的本地编程语言 C++ 编写了代码。

class Solution {public:    int uniquePaths(int m, int n) {        vector<vector<int>> matrix(m, vector<int>(n, 0));        for (int i = 0; i < m; i++) {            matrix[i][0] = 1;        }        for (int j = 0; j < n; j++) {            matrix[0][j] = 1;        }        for(int i = 1; i < m; i++) {            for(int j = 1; j < n; j++) {                matrix[i][j] = matrix[i][j-1] + matrix[i-1][j];                            }        }        return matrix[m-1][n-1];    }};

The 2d vector being initialized as arr[m][n]

As I am learning Python I decided to solve it in Python as well. I faced an absurd problem. Here,

arr = [[0 for x in range(n)] for y in range(m)] 

我将二维数组初始化为

arr = [[0 for x in range(m)] for y in range(n)] 

而且，我的错误列表索引超出范围。我真的搞砸了从干草中找出这根针，但无论如何我明白了。你能解释一下为什么行和列之间的这些冲突，即使一切都是一样的？

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        if m == 0 or n == 0:
            return 0
        arr = [[0 for x in range(n)] for y in range(m)] 
        for i in range(m):
            arr[i][0] = 1
        for j in range(n):
            arr[0][j] = 1
        for i in range(1,m):
            for j in range(1,n):
                arr[i][j] = arr[i][j-1] + arr[i-1][j]
        return arr[m-1][n-1]    

以下是问题链接供引用: Unique paths-leetcode

Answer 1

在您的 C++ 代码中:

vector<vector<int>> matrix(m, vector<int>(n, 0));

您正在创建 m 的 vector 每个包含 n 的 vector 初始化为 0 的元素。这就像 m 的二维矩阵行 x n列。
Python中的等效代码是:

arr = [[0 for x in range(n)] for y in range(m)]

这是一个列表理解。对于来自 C++ 背景的人来说，这种语法看起来是从头到尾的，但列表理解的格式是:

[ expression for item in list if conditional ]

因此，在您的情况下，对于 0 范围内的每个索引至 m您创建一个包含 n 的内部列表零，即 m x n矩阵。
这段代码:

arr = [[0 for x in range(m)] for y in range(n)]

不等同于您的 C++ 代码。它正在生成 n 的列表列表，每个包含 m零，即 n x m矩阵。因此你得到的错误。