添加 0112.路径总和 go版本

problems/0112.路径总和.md

@@ -486,6 +486,92 @@ class Solution:
 
 Go：
 
+> 112. 路径总和
+
+```go
+//递归法
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func hasPathSum(root *TreeNode, targetSum int) bool {
+    var flage bool //找没找到的标志
+    if root==nil{
+        return flage
+    }
+    pathSum(root,0,targetSum,&flage)
+    return flage
+}
+func pathSum(root *TreeNode, sum int,targetSum int,flage *bool){
+    sum+=root.Val
+    if root.Left==nil&&root.Right==nil&&sum==targetSum{
+        *flage=true
+        return
+    }
+    if root.Left!=nil&&!(*flage){//左节点不为空且还没找到
+        pathSum(root.Left,sum,targetSum,flage)
+    } 
+    if root.Right!=nil&&!(*flage){//右节点不为空且没找到
+        pathSum(root.Right,sum,targetSum,flage)
+    }
+}
+```
+
+
+
+> 113 递归法
+
+```go
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+func pathSum(root *TreeNode, targetSum int) [][]int {
+    var result [][]int//最终结果
+    if root==nil{
+        return result
+    }
+    var sumNodes []int//经过路径的节点集合
+    hasPathSum(root,&sumNodes,targetSum,&result)
+    return result
+}
+func hasPathSum(root *TreeNode,sumNodes *[]int,targetSum int,result *[][]int){
+    *sumNodes=append(*sumNodes,root.Val)
+    if root.Left==nil&&root.Right==nil{//叶子节点
+        fmt.Println(*sumNodes)
+        var sum int
+        var number int
+        for k,v:=range *sumNodes{//求该路径节点的和
+            sum+=v
+            number=k
+        }
+        tempNodes:=make([]int,number+1)//新的nodes接受指针里的值，防止最终指针里的值发生变动，导致最后的结果都是最后一个sumNodes的值
+        for k,v:=range *sumNodes{
+            tempNodes[k]=v
+        }
+        if sum==targetSum{
+            *result=append(*result,tempNodes)
+        }
+    }
+    if root.Left!=nil{
+        hasPathSum(root.Left,sumNodes,targetSum,result)
+        *sumNodes=(*sumNodes)[:len(*sumNodes)-1]//回溯
+    }
+    if root.Right!=nil{
+        hasPathSum(root.Right,sumNodes,targetSum,result)
+        *sumNodes=(*sumNodes)[:len(*sumNodes)-1]//回溯
+    }
+}
+```
+
 JavaScript：
 
 0112.路径总和