Commit bc7f72c

committed

Update 530.二叉搜索树的最小绝对差,添加C#版

1 parent 7aef42d commit bc7f72cCopy full SHA for bc7f72c

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -647,6 +647,27 @@ impl Solution {`
`647`	`647`	`}`
`648`	`648`	`}`
`649`	`649`	```
	`650`	`+### C#`
	`651`	+```C#
	`652`	`+// 递归`
	`653`	`+public class Solution`
	`654`	`+{`
	`655`	`+ public List<int> res = new List<int>();`
	`656`	`+ public int GetMinimumDifference(TreeNode root)`
	`657`	`+ {`
	`658`	`+ Traversal(root);`
	`659`	`+ return res.SelectMany((x, i) => res.Skip(i + 1).Select(y => Math.Abs(x - y))).Min();`
	`660`	`+`
	`661`	`+ }`
	`662`	`+ public void Traversal(TreeNode root)`
	`663`	`+ {`
	`664`	`+ if (root == null) return;`
	`665`	`+ Traversal(root.left);`
	`666`	`+ res.Add(root.val);`
	`667`	`+ Traversal(root.right);`
	`668`	`+ }`
	`669`	`+}`
	`670`	+```
`650`	`671`
`651`	`672`	`<p align="center">`
`652`	`673`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)