Commit 0d99307

committed

Update0112.路径总和,添加C#递归版

1 parent b1d56c8 commit 0d99307Copy full SHA for 0d99307

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1511,6 +1511,17 @@ impl Solution {`
`1511`	`1511`	`}`
`1512`	`1512`	`}`
`1513`	`1513`
	`1514`	+```
	`1515`	`+### C#`
	`1516`	+```C#
	`1517`	`+// 0112.路径总和`
	`1518`	`+// 递归`
	`1519`	`+public bool HasPathSum(TreeNode root, int targetSum)`
	`1520`	`+{`
	`1521`	`+ if (root == null) return false;`
	`1522`	`+ if (root.left == null && root.right == null && targetSum == root.val) return true;`
	`1523`	`+ return HasPathSum(root.left, targetSum - root.val) \|\| HasPathSum(root.right, targetSum - root.val);`
	`1524`	`+}`
`1514`	`1525`	```
`1515`	`1526`
`1516`	`1527`	`<p align="center">`

Comments

(0)