✨ Added solution to 941

Sathish Babu · Sathish Babu · commit 2dcab61f8b20 · 2020-06-05T09:08:02.000+05:30
diff --git a/src/0941.Valid-Mountain-Array/README.md b/src/0941.Valid-Mountain-Array/README.md
@@ -5,11 +5,35 @@
 
 ## Description
 
+Given an array A of integers, return true if and only if it is a valid mountain array.
+
+Recall that A is a mountain array if and only if:
+
+    A.length >= 3
+    There exists some i with 0 < i < A.length - 1 such that:
+        A[0] < A[1] < ... A[i-1] < A[i]
+        A[i] > A[i+1] > ... > A[A.length - 1]
+
+
 **Example 1:**
 
 ```
-Input: a = "11", b = "1"
-Output: "100"
+Input: [2,1]
+Output: false
+```
+
+**Example 2:**
+
+```
+Input: [3,5,5]
+Output: false
+```
+
+**Example 3:**
+
+```
+Input: [0,3,2,1]
+Output: true
 ```
 
 ## 题意
diff --git a/src/0941.Valid-Mountain-Array/Solution.go b/src/0941.Valid-Mountain-Array/Solution.go
@@ -1,5 +1,17 @@
 package Solution
 
-func Solution(x bool) bool {
-	return x
+func Solution(A []int) bool {
+	n := len(A)
+	if n <= 2 {
+		return false
+	}
+	pass := 0
+	for ; pass+1 < n && A[pass] < A[pass+1]; pass++ {
+	}
+	if pass == 0 || pass == n-1 {
+		return false
+	}
+	for ; pass+1 < n && A[pass] > A[pass+1]; pass++ {
+	}
+	return pass == n-1
 }
diff --git a/src/0941.Valid-Mountain-Array/Solution_test.go b/src/0941.Valid-Mountain-Array/Solution_test.go
@@ -10,12 +10,13 @@ func TestSolution(t *testing.T) {
 	//	测试用例
 	cases := []struct {
 		name   string
-		inputs bool
+		inputs []int
 		expect bool
 	}{
-		{"TestCase", true, true},
-		{"TestCase", true, true},
-		{"TestCase", false, false},
+		{"TestCase", []int{2, 1}, false},
+		{"TestCase", []int{3, 5, 5}, false},
+		{"TestCase", []int{3, 4, 5}, false},
+		{"TestCase", []int{0, 3, 2, 1}, true},
 	}
 
 	//	开始测试
