python初始化矩阵相关

做算法题经常需要初始化一个二维的dp数组

下面两种方法是最常用的

python 复制代码
matrix = [[0]*n]*n
matrix = [[0]*n for _ in range(n)]

以前经常混用也没发现什么问题,直到昨天debug的时候发现第一种初始化之后对矩阵进行赋值时混乱的,比如matrix01=2会导致所有行的第二列都变成2。

于是就发现了背后的原因:

第一种初始化方法创建矩阵时使用了相同的子列表对象。在Python中,使用 0 * n 这样的方式创建子列表时,实际上是对相同的子列表对象的引用。因此,当你修改其中一个子列表的元素时,其他子列表也会受到影响。

为了避免这种问题,可以使用列表生成式来创建,也就是第二种方法,确保每个子列表都是独立的对象。

下面这张图就非常清晰易懂啦

网址:pythontutor

相关推荐
Dmz丶1 小时前
前端转 AI 100 天 Day 42:跨模型对比实战——用数据选模型,不靠“听说”
python
路溪非溪1 小时前
python标准库使用总结
开发语言·python
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:折半搜索优化子集枚举(Meet in the Middle)解析
c++·python·算法·bfs·信息学竞赛
用户956256254292 小时前
五分钟用 E2B SDK 打通沙箱:环境变量只改三行
python·api
用户95179422510292 小时前
最小循环:让 Agent 跑起来(I1)
python·agent
沉默小管2 小时前
上班鼓励器_桌宠版
python
SomeOtherTime3 小时前
Rust 面向对象介绍(AI回答)
开发语言·python·rust
duansamve3 小时前
Flask中视图函数接收请求数据和返回响应实例
python·flask
zh_xuan3 小时前
kotlin常见面试题
开发语言·kotlin·面试题
用户298698530144 小时前
用 Python 自动化把 JavaScript 代码转换为 Word 文档
javascript·python·api