437 finish

aQua · aQua · commit d0cbe7524203 · 2017-09-14T15:02:42.000+08:00
diff --git a/Algorithms/0437.path-sum-iii/path-sum-iii.go b/Algorithms/0437.path-sum-iii/path-sum-iii.go
@@ -11,7 +11,7 @@ func pathSum(root *TreeNode, sum int) int {
 		return 0
 	}
 
-	res := 0
+	cnt := 0
 
 	var dfs func(*TreeNode, int)
 	dfs = func(node *TreeNode, sum int) {
@@ -21,7 +21,7 @@ func pathSum(root *TreeNode, sum int) int {
 
 		sum -= node.Val
 		if sum == 0 {
-			res++
+			cnt++
 		}
 
 		dfs(node.Left, sum)
@@ -30,7 +30,7 @@ func pathSum(root *TreeNode, sum int) int {
 
 	dfs(root, sum)
 
-	return res +
+	return cnt +
 		pathSum(root.Left, sum) +
 		pathSum(root.Right, sum)
 }

Original file line number	Diff line number	Diff line change
`@@ -11,7 +11,7 @@ func pathSum(root *TreeNode, sum int) int {`
`11`	`11`	`return 0`
`12`	`12`	`}`
`13`	`13`
`14`		`- res := 0`
	`14`	`+ cnt := 0`
`15`	`15`
`16`	`16`	`var dfs func(*TreeNode, int)`
`17`	`17`	`dfs = func(node *TreeNode, sum int) {`
`@@ -21,7 +21,7 @@ func pathSum(root *TreeNode, sum int) int {`
`21`	`21`
`22`	`22`	`sum -= node.Val`
`23`	`23`	`if sum == 0 {`
`24`		`- res++`
	`24`	`+ cnt++`
`25`	`25`	`}`
`26`	`26`
`27`	`27`	`dfs(node.Left, sum)`
`@@ -30,7 +30,7 @@ func pathSum(root *TreeNode, sum int) int {`
`30`	`30`
`31`	`31`	`dfs(root, sum)`
`32`	`32`
`33`		`- return res +`
	`33`	`+ return cnt +`
`34`	`34`	`pathSum(root.Left, sum) +`
`35`	`35`	`pathSum(root.Right, sum)`
`36`	`36`	`}`