go implementation

Azureki · May 15, 2019 · 0618e64 · 0618e64
1 parent 052824a
commit 0618e64
Show file tree

Hide file tree

Showing 2 changed files with 27 additions and 0 deletions.
diff --git a/98. Validate Binary Search Tree/README.org b/98. Validate Binary Search Tree/README.org
@@ -0,0 +1 @@
+还有不需要min，max的一种方法：[[https://www.cnblogs.com/grandyang/p/4298435.html][C++ 解法三：]]
diff --git a/98. Validate Binary Search Tree/main.go b/98. Validate Binary Search Tree/main.go
@@ -0,0 +1,26 @@
+package leetcode
+
+import (
+	"math"
+)
+
+type TreeNode struct {
+	Val   int
+	Left  *TreeNode
+	Right *TreeNode
+}
+
+func isValidBST(root *TreeNode) bool {
+	maxInt, minInt := math.MaxInt64, math.MinInt64
+	return isValid(root, minInt, maxInt)
+}
+
+func isValid(root *TreeNode, min, max int) bool {
+	if root == nil {
+		return true
+	}
+	if root.Val <= min || root.Val >= max {
+		return false
+	}
+	return isValid(root.Left, min, root.Val) && isValid(root.Right, root.Val, max)
+}
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1 @@
		还有不需要min，max的一种方法：[[https://www.cnblogs.com/grandyang/p/4298435.html][C++ 解法三：]]