Skip to content

Commit acc5aa2

Browse files
feat: add python solution to lc problem: No.0941 (doocs#686)
No.0941.Valid Mountain Array
1 parent d7fe3b3 commit acc5aa2

File tree

3 files changed

+33
-2
lines changed

3 files changed

+33
-2
lines changed

solution/0900-0999/0941.Valid Mountain Array/README.md

+11-1
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,17 @@
6666
<!-- 这里可写当前语言的特殊实现逻辑 -->
6767

6868
```python
69-
69+
class Solution:
70+
def validMountainArray(self, arr: List[int]) -> bool:
71+
n = len(arr)
72+
if n < 3:
73+
return False
74+
l, r = 0, n - 1
75+
while l + 1 < n - 1 and arr[l] < arr[l + 1]:
76+
l += 1
77+
while r - 1 > 0 and arr[r] < arr[r - 1]:
78+
r -= 1
79+
return l == r
7080
```
7181

7282
### **Java**

solution/0900-0999/0941.Valid Mountain Array/README_EN.md

+11-1
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,17 @@
4444
### **Python3**
4545

4646
```python
47-
47+
class Solution:
48+
def validMountainArray(self, arr: List[int]) -> bool:
49+
n = len(arr)
50+
if n < 3:
51+
return False
52+
l, r = 0, n - 1
53+
while l + 1 < n - 1 and arr[l] < arr[l + 1]:
54+
l += 1
55+
while r - 1 > 0 and arr[r] < arr[r - 1]:
56+
r -= 1
57+
return l == r
4858
```
4959

5060
### **Java**
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
class Solution:
2+
def validMountainArray(self, arr: List[int]) -> bool:
3+
n = len(arr)
4+
if n < 3:
5+
return False
6+
l, r = 0, n - 1
7+
while l + 1 < n - 1 and arr[l] < arr[l + 1]:
8+
l += 1
9+
while r - 1 > 0 and arr[r] < arr[r - 1]:
10+
r -= 1
11+
return l == r

0 commit comments

Comments
 (0)