Py学习  »  Python

python中列表追加的差异

AlwaysNull • 3 年前 • 1153 次点击  

当我使用时,我得到了一个不同的结果 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
 
1153 次点击  
文章 [ 2 ]  |  最新文章 3 年前