Python 列表list中的 “+“和append

最新推荐文章于 2025-11-20 10:19:31 发布

原创最新推荐文章于 2025-11-20 10:19:31 发布 · 708 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #list

Python 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了Python编程中使用`+`操作符和`append()`方法在处理列表时的不同，特别是在解决二叉树根节点到叶子节点和为指定值的路径问题中的应用。初始代码因使用`append()`导致结果污染，优化后的代码通过`+`创建新列表避免了这个问题。同时，文章通过实例展示了`+`和`append()`对内存地址的影响，强调了理解两者区别的必要性。

时间：2021年7月20日
作者：Afollower
分类：学习记录/Python/杂记

’+’ 会返回新的list对象，append在原list对象上追加

1. 问题发现，牛客练习题

NC8 二叉树根节点到叶子节点和为指定值的路径
给定一个二叉树和一个值\ sum sum，请找出所有的根节点到叶子节点的节点值之和等于\ sum sum 的路径，
例如：
给出如下的二叉树，\ sum=22 sum=22，
在这里插入图片描述
返回
[
[5,4,11,2],
[5,8,9]
]

1.1 刚开始代码

在返回结果时，出现很多不应该出现的数，就是由于使用append保存结果，一直都是对同一list对象进行修改。

class Solution:
    def pathSum(self , root , sum ):
        # write code here
        if not root:
            return []
        res = []
        def dfs(root, target, sub_list):
            sub_list.append(root.val)
            target -= root.val
            if target == 0 and root.left == None and root.right == None:
                res.append(sub_list)
                return
            if root.left:
                dfs(root.left, target, sub_list)
            if root.right:
                dfs(root.right, target, sub_list)
        dfs(root, sum, [])

1.2 优化后

通过 list1= list1 + list2，不断新建list对象，最终只保留满足条件的list。

class Solution:
    def pathSum(self , root , sum ):
        # write code here
        if not root:
            return []
        res = []
        def dfs(root, target, sub_list):
            sub_list = sub_list + [root.val]
            target -= root.val
            if target == 0 and root.left == None and root.right == None:
                res.append(sub_list)
                return
            if root.left:
                dfs(root.left, target, sub_list)
            if root.right:
                dfs(root.right, target, sub_list)
        dfs(root, sum, [])

2. + 和 append区别

a = []
b = []

for i in range(2):
    a = a + [i]
    b.append(i)
    print('a={}    b={}'.format(a,b))
    print('a_address: {}    b_address: {}'.format(id(a), id(b)))
输出:
a=[0]    b=[0]
a_address: 2232821306632    b_address: 2232821306568
a=[0, 1]    b=[0, 1]
a_address: 2232821325512    b_address: 2232821306568