From 4efb21d8ca80527f04496999945c5a2566f6f658 Mon Sep 17 00:00:00 2001 From: Ashwin Solanki Date: Tue, 25 Jan 2022 06:50:18 -0800 Subject: [PATCH 1/5] Create Solution.py --- .../0900-0999/0941.Valid Mountain Array/Solution.py | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 solution/0900-0999/0941.Valid Mountain Array/Solution.py 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..d889ca21a9058 --- /dev/null +++ b/solution/0900-0999/0941.Valid Mountain Array/Solution.py @@ -0,0 +1,10 @@ +class Solution: + def validMountainArray(self, arr: List[int]) -> bool: + if len(arr) < 3: return False; + l = 0; + r = len(arr) - 1 + while l + 1 < len(arr) - 1 and arr[l] < arr[l + 1]: + l += 1 + while r - 1 > 0 and arr[r] < arr[r - 1]: + r -= 1 + return l == r From 09660369cce07410ccbd18bf65f18d3e1310bb34 Mon Sep 17 00:00:00 2001 From: Ashwin Solanki Date: Tue, 25 Jan 2022 06:50:54 -0800 Subject: [PATCH 2/5] Update README.md --- .../0900-0999/0941.Valid Mountain Array/README.md | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/solution/0900-0999/0941.Valid Mountain Array/README.md b/solution/0900-0999/0941.Valid Mountain Array/README.md index c53a061c37124..72e2b0ccfdf5e 100644 --- a/solution/0900-0999/0941.Valid Mountain Array/README.md +++ b/solution/0900-0999/0941.Valid Mountain Array/README.md @@ -66,7 +66,16 @@ ```python - +class Solution: + def validMountainArray(self, arr: List[int]) -> bool: + if len(arr) < 3: return False; + l = 0; + r = len(arr) - 1 + while l + 1 < len(arr) - 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** From c7bf23a2226f3882f085846a607a652ab8125246 Mon Sep 17 00:00:00 2001 From: Ashwin Solanki Date: Tue, 25 Jan 2022 20:43:34 +0530 Subject: [PATCH 3/5] Update solution/0900-0999/0941.Valid Mountain Array/README.md Co-authored-by: Yang Libin --- solution/0900-0999/0941.Valid Mountain Array/README.md | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) diff --git a/solution/0900-0999/0941.Valid Mountain Array/README.md b/solution/0900-0999/0941.Valid Mountain Array/README.md index 72e2b0ccfdf5e..fd9faba9c229c 100644 --- a/solution/0900-0999/0941.Valid Mountain Array/README.md +++ b/solution/0900-0999/0941.Valid Mountain Array/README.md @@ -68,10 +68,11 @@ ```python class Solution: def validMountainArray(self, arr: List[int]) -> bool: - if len(arr) < 3: return False; - l = 0; - r = len(arr) - 1 - while l + 1 < len(arr) - 1 and arr[l] < arr[l + 1]: + 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 From b24c386896dd7a2d678da3daf9e09b4f25eba8f1 Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Tue, 25 Jan 2022 23:23:49 +0800 Subject: [PATCH 4/5] Update solution/0900-0999/0941.Valid Mountain Array/Solution.py --- solution/0900-0999/0941.Valid Mountain Array/Solution.py | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) diff --git a/solution/0900-0999/0941.Valid Mountain Array/Solution.py b/solution/0900-0999/0941.Valid Mountain Array/Solution.py index d889ca21a9058..da22381aacc60 100644 --- a/solution/0900-0999/0941.Valid Mountain Array/Solution.py +++ b/solution/0900-0999/0941.Valid Mountain Array/Solution.py @@ -1,9 +1,10 @@ class Solution: def validMountainArray(self, arr: List[int]) -> bool: - if len(arr) < 3: return False; - l = 0; - r = len(arr) - 1 - while l + 1 < len(arr) - 1 and arr[l] < arr[l + 1]: + 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 From b0e37b03bb3b20a90846f5e3f56bcd2268550b21 Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Tue, 25 Jan 2022 23:31:13 +0800 Subject: [PATCH 5/5] Update README_EN.md --- .../0900-0999/0941.Valid Mountain Array/README_EN.md | 12 +++++++++++- 1 file changed, 11 insertions(+), 1 deletion(-) 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**