LC257一个Go的问题

LC257 https://leetcode.com/problems/binary-tree-paths/


一道简单题，我觉得我的解题思路没问题（源代码在最后）。但是不知道为啥在test case 188（如下图）时总是遇到bug



正确答案显然应该是 ["6->1->3->2","6->1->3->5->4"]

但是我的程序输出的是 ["6->1->3->5","6->1->3->5->4"]


最神奇的是，如果uncoment第21行打印*cur的值，正是答案所需的 [6 1 3 2] 和 [6 1 3 5 4]。但我不明白为啥append到res里面就变了呢😵 求大佬帮忙看看。回复必加米！先谢过了！

1. /**
   
2. * Definition for a binary tree node.
   
3. * type TreeNode struct {
   
4. *     Val int
   
5. *     Left *TreeNode
   
6. *     Right *TreeNode
   
7. * }
   
8. */
   
9. func binaryTreePaths(root *TreeNode) []string {
   
10.     s := make([]string, 0)
    
11.     res := make([][]string, 0)
    
12.    
    
13.     var dfs func(*TreeNode, *[]string)
    
14.     dfs = func(node *TreeNode, cur *[]string) {
    
15.         if node==nil {
    
16.             return
    
17.         }
    
18. 
    
19.         *cur = append(*cur, strconv.Itoa(node.Val))
    
20.         if node.Left==nil && node.Right==nil {
    
21.             //fmt.Println(*cur)
    
22.             res = append(res, *cur)
    
23.         }
    
24. 
    
25.         dfs(node.Left, cur)
    
26.         dfs(node.Right, cur)
    
27.         *cur = (*cur)[:(len(*cur)-1)]
    
28.     }
    
29.    
    
30.    
    
31.     dfs(root, &s)
    
32.     out := make([]string, len(res))
    
33.    
    
34.     //fmt.Println(res)
    
35.     for i:=0; i<len(res); i++ {
    
36.         out[i] = strings.Join(res[i], "->")
    
37.     }
    
38.    
    
39.     return out
    
40. }

复制代码

因为res里存的就是cur本身 是引用  所以之后对2这个元素修改成5之后 第一个结果也会变
存之前深拷贝一份存进去就好了

Yaxe 发表于 2020-09-28 17:58:31
因为res里存的就是cur本身 是引用  所以之后对2这个元素修改成5之后 第一个结果也会变
存之前深拷贝一份存进去就好了

嗯，多谢回复。我明天去试一下。但是我怎么记得go里面的函数调用是pass by value呢？所以我一直以为append会把cur拷贝一份加到res里。看来我对go的理解还是不到位。

Yaxe 发表于 2020-9-29 08:58
因为res里存的就是cur本身 是引用  所以之后对2这个元素修改成5之后 第一个结果也会变
存之前深拷贝一份存 ...

今天去重新调试了一下，果然在append加了一个copy就对了。看来我对Go的理解还很不行啊。