Python 列表append()一个列表（引用类型变量）的注意点

最新推荐文章于 2024-07-20 11:35:49 发布

Urmsone

最新推荐文章于 2024-07-20 11:35:49 发布

阅读量3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/Urms_handsomeyu/article/details/96636027

python 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种在Python中解决列表引用导致的问题的方法。通过一个具体的案例，即寻找二叉树中和为某一值的路径，展示了如何正确地在递归过程中避免列表引用导致的数据污染。文章还解释了Python中列表append操作的引用行为，并给出了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刷剑指offer 二叉树中和为某一值的路径时，提交代码发现通过不了。

class Solution:
    # 返回二维列表，内部每个列表表示找到的路径
    def __init__(self):
        self.path = []
        self.res = []

    def FindPath(self, root, expectNumber):
        # write code here
        if not root:
            return []
        self.CheckSum(root, expectNumber, 0)
        print(self.res)
        return self.res

    def CheckSum(self, root, expectNumber, cur):
        self.path.append(root.val)
        if not root.left and not root.left:
            if expectNumber == cur + root.val:
                print(self.path)
                self.res.append(self.path)
        if root.left:
            self.CheckSum(root.left, expectNumber, cur + root.val)
        if root.right:
            self.CheckSum(root.right, expectNumber, cur + root.val)
        self.path.pop()

调试发现时python列表append时出了问题

a = [1,2,3]
b = []
b.append(a)
print(b)
a.pop()
print(b)

输出结果为

[[1, 2, 3]]
[[1, 2]]

原因是因为b.append()时，是使用了a的引用，当a发生改变的时候，例子中b[0]的值也会收到影响。

将上述代码修改为：

class Solution:
    # 返回二维列表，内部每个列表表示找到的路径
    def __init__(self):
        self.path = []
        self.res = []

    def FindPath(self, root, expectNumber):
        # write code here
        if not root:
            return []
        self.CheckSum(root, expectNumber, 0)
        print(self.res)
        return self.res

    def CheckSum(self, root, expectNumber, cur):
        self.path.append(root.val)
        if not root.left and not root.left:
            if expectNumber == cur + root.val:
                print(self.path)
                #self.res.append(self.path)
                self.res.append(self.path[:])
        if root.left:
            self.CheckSum(root.left, expectNumber, cur + root.val)
        if root.right:
            self.CheckSum(root.right, expectNumber, cur + root.val)
        self.path.pop()

即可通过测试