Browse Source

leetcode 941

master
OhYee 3 years ago
parent
commit
6730bfa2f0
Signed by: OhYee
GPG Key ID: 5A9E1F63ED274FBB
  1. 24
      leetcode/941/941.py
  2. 28
      leetcode/941/problem.json

24
leetcode/941/941.py

@ -0,0 +1,24 @@ @@ -0,0 +1,24 @@
class Solution:
def validMountainArray(self, A: List[int]) -> bool:
if len(A) < 3:
return False
up = True
lst = A[1]
if A[0] >= A[1]:
return False
for a in A[2:]:
if up:
if a > lst:
lst = a
elif a == lst:
return False
else:
# a < lst
lst = a
up = False
else:
if a >= lst:
return False
else:
lst = a
return up == False

28
leetcode/941/problem.json

@ -0,0 +1,28 @@ @@ -0,0 +1,28 @@
{
"name": "validMountainArray",
"samples": [
{
"in": [
2,
1
],
"out": false
},
{
"in": [
2,
1
],
"out": false
},
{
"in": [
0,
3,
2,
1
],
"out": true
}
]
}
Loading…
Cancel
Save