社区所有版块导航
Python
python开源   Django   Python   DjangoApp   pycharm  
DATA
docker   Elasticsearch  
aigc
aigc   chatgpt  
WEB开发
linux   MongoDB   Redis   DATABASE   NGINX   其他Web框架   web工具   zookeeper   tornado   NoSql   Bootstrap   js   peewee   Git   bottle   IE   MQ   Jquery  
机器学习
机器学习算法  
Python88.com
反馈   公告   社区推广  
产品
短视频  
印度
印度  
Py学习  »  Python

python中列表追加的差异

AlwaysNull • 3 年前 • 1155 次点击  

当我使用时,我得到了一个不同的结果 append(path) 与。 append(list(path))

我有以下代码来查找求和的所有路径:

class TreeNode:
  def __init__(self, val, left=None, right=None):
    self.val = val
    self.left = left
    self.right = right


def find_paths(root, sum):
  allPaths = []
  
  dfs(root, sum, [], allPaths)

  return allPaths

def dfs(root, sum, path, res):
  if not root:
    return
  
  path.append(root.val)
  if root.val == sum and root.left is None and root.left is None:
    res.append(path)
  
  dfs(root.left, sum - root.val, path, res)
  dfs(root.right, sum - root.val, path, res)

  del path[-1]
  

def main():

  root = TreeNode(12)
  root.left = TreeNode(7)
  root.right = TreeNode(1)
  root.left.left = TreeNode(4)
  root.right.left = TreeNode(10)
  root.right.right = TreeNode(5)
  sum = 23
  print("Tree paths with sum " + str(sum) +
        ": " + str(find_paths(root, sum)))


main()

它有以下输出:

Tree paths with sum 23: [[], []]

但如果我换了 res.append(path) res.append(list(path)) 然后返回正确答案 Tree paths with sum 23: [[12, 7, 4], [12, 1, 10]] .我不明白为什么要使用 list 手术会改变答案。

Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/133149
 
1155 次点击  
文章 [ 2 ]  |  最新文章 3 年前