diff --git a/solution/0900-0999/0941.Valid Mountain Array/README.md b/solution/0900-0999/0941.Valid Mountain Array/README.md index c53a061c37124..fd9faba9c229c 100644 --- a/solution/0900-0999/0941.Valid Mountain Array/README.md +++ b/solution/0900-0999/0941.Valid Mountain Array/README.md @@ -66,7 +66,17 @@ ```python - +class Solution: + def validMountainArray(self, arr: List[int]) -> bool: + n = len(arr) + if n < 3: + return False + l, r = 0, n - 1 + while l + 1 < n - 1 and arr[l] < arr[l + 1]: + l += 1 + while r - 1 > 0 and arr[r] < arr[r - 1]: + r -= 1 + return l == r ``` ### **Java** diff --git a/solution/0900-0999/0941.Valid Mountain Array/README_EN.md b/solution/0900-0999/0941.Valid Mountain Array/README_EN.md index 02d207605f506..d73ab5e48cf39 100644 --- a/solution/0900-0999/0941.Valid Mountain Array/README_EN.md +++ b/solution/0900-0999/0941.Valid Mountain Array/README_EN.md @@ -44,7 +44,17 @@ ### **Python3** ```python - +class Solution: + def validMountainArray(self, arr: List[int]) -> bool: + n = len(arr) + if n < 3: + return False + l, r = 0, n - 1 + while l + 1 < n - 1 and arr[l] < arr[l + 1]: + l += 1 + while r - 1 > 0 and arr[r] < arr[r - 1]: + r -= 1 + return l == r ``` ### **Java** diff --git a/solution/0900-0999/0941.Valid Mountain Array/Solution.py b/solution/0900-0999/0941.Valid Mountain Array/Solution.py new file mode 100644 index 0000000000000..da22381aacc60 --- /dev/null +++ b/solution/0900-0999/0941.Valid Mountain Array/Solution.py @@ -0,0 +1,11 @@ +class Solution: + def validMountainArray(self, arr: List[int]) -> bool: + n = len(arr) + if n < 3: + return False + l, r = 0, n - 1 + while l + 1 < n - 1 and arr[l] < arr[l + 1]: + l += 1 + while r - 1 > 0 and arr[r] < arr[r - 1]: + r -= 1 + return l == r