0941 added.

liuyubobobo · liuyubobobo · commit e920d7d50bd6 · 2018-11-17T22:19:04.000-08:00
diff --git a/0941-Valid-Mountain-Array/cpp-0941/CMakeLists.txt b/0941-Valid-Mountain-Array/cpp-0941/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.12)
+project(A)
+
+set(CMAKE_CXX_STANDARD 11)
+
+add_executable(A main.cpp)
diff --git a/0941-Valid-Mountain-Array/cpp-0941/main.cpp b/0941-Valid-Mountain-Array/cpp-0941/main.cpp
@@ -0,0 +1,47 @@
+/// Source : https://leetcode.com/problems/valid-mountain-array/
+/// Author : liuyubobobo
+/// Time   : 2018-11-17
+
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+
+/// One Pass
+/// Time Complexity: O(n)
+/// Space Complexity: O(1)
+class Solution {
+public:
+    bool validMountainArray(vector<int>& A) {
+
+        if(A.size() < 3)
+            return false;
+
+        int i;
+        for(i = 1; i < A.size(); i ++)
+            if(A[i] < A[i - 1])
+                break;
+            else if(A[i] == A[i - 1])
+                return false;
+
+        if(i == 1 || i == A.size())
+            return false;
+
+        for(int j = i; j < A.size(); j ++)
+            if(A[j - 1] <= A[j])
+                return false;
+
+        return true;
+    }
+};
+
+
+int main() {
+
+    vector<int> A1 = {0, 3, 2, 1};
+    cout << Solution().validMountainArray(A1) << endl;
+    // true
+
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -596,4 +596,5 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | 938 | [Range Sum of BST](https://leetcode.com/problems/range-sum-of-bst/) | [solution](https://leetcode.com/problems/range-sum-of-bst/solution/) | [C++](0938-Range-Sum-of-BST/cpp-0938/) | | |
 | 939 | [Minimum Area Rectangle](https://leetcode.com/problems/minimum-area-rectangle/) | [solution](https://leetcode.com/problems/minimum-area-rectangle/solution/) | [C++](0939-Minimum-Area-Rectangle/cpp-0939/) | | |
 | 940 | [Distinct Subsequences II](https://leetcode.com/problems/distinct-subsequences-ii/) | [solution](https://leetcode.com/problems/distinct-subsequences-ii/solution/) | [C++](0940-Distinct-Subsequences-II/cpp-0940/) | | |
+| 941 | [Valid Mountain Array](https://leetcode.com/problems/valid-mountain-array/) | [solution](https://leetcode.com/problems/valid-mountain-array/solution/) | [C++](0941-Valid-Mountain-Array/cpp-0941/) | | |
 | | | | | | |
