dp=[[0]*n]*m 和dp = [[0] * n for _ in range(m)]的区别是什么?

在力扣刷题需要二维数组时,我选的方法是dp=[[0]*n]*m,结果想修改一行的值,全二维数组都被更改了,不懂,查chat:

1.dp=[[0]*n]*m:
这种方式创建了一个包含 m 行和 n 列的二维列表 dp,并将每一行都初始化为相同的列表(即 [0] * n)。这意味着所有行都共享相同的列表对象,而不是每行都有一个独立的列表对象。这意味着如果您修改一个行的值,所有其他行也会受到影响,因为它们引用了相同的列表。
例如,如果您执行 dp[0][0] = 1,那么 dp[1][0]、dp[2][0] 等等都将变为 1,因为它们都指向相同的列表对象。

2.dp = [[0] * n for _ in range(m)]:
这种方式创建了一个包含 m 行和 n 列的二维列表 dp,但每一行都是由一个独立的列表对象组成,而不是共享相同的列表。这意味着每一行都是独立的,对其中一行的修改不会影响到其他行。
例如,如果您执行 dp[0][0] = 1,只有 dp[0][0] 的值会变为 1,其他行不受影响。

总结:第二种方式是更常见和通用的方式来创建二维列表,因为它避免了行之间共享数据的问题,确保了每行都是独立的。如果您需要一个独立的二维列表,建议使用第二种方式。

你可能感兴趣的:(算法,python)