Python中新建二维list出现的问题

项目场景:

在力扣260场周赛中,第二题网格游戏中,我考虑使用动态规划求解,创建二维列表dp时,发生了一个小问题


问题描述:

新建的二维列表在你改变某个元素时,发生了整列元素的改变,例如:

创建二维list代码如下:

dp = [[0]*4]*2 
dp[0][0] = 1

你预期的结果:
[[1,0,0,0],[0,0,0,0]]

实际的结果:
[[1,0,0,0],[1,0,0,0]]


原因分析:

Python中这种方式实际上list的浅拷贝,即除了dp[0]第一行数据外,后面的列表全是dp[0]的某种“索引”。


解决方案:

改变创建方式如下:

dp = [[0 for i in range(4)] for i in range(2)]

上述代码等同于:

dp = []
for i in range(2):
	dp.append([])
	for j in range(4):
		dp[i].append(0)

避免了对dp[0]的浅拷贝,结果如下:

[[0,0,0,0],[0,0,0,0]]

对某个元素的更改:

dp[0][0] = 1

运行结果:

[[1,0,0,0],[0,0,0,0]]

参考链接:
[1] https://blog.csdn.net/liangjiubujiu/article/details/82153095


版权声明:本文为qq_43735982原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。