from typing import List
class Solution:
def validMountainArray(self, A: List[int]) -> bool:
# 這道題我是我們需要分兩段遍歷,第一段從第一個到串列最大值,
# 第二段從串列最大值,到串列最后一個,
# 定義指標索引,
index = 0
# 求出串列長度,
length = len(A)
# 第一段遍歷,注意這里,index < length需要寫到前面,
while index < length - 1 and A[index + 1] > A[index]:
index += 1
# 判斷index 有沒有增加,就是判斷題中給的第一個運算式,
if index == 0:
return False
# 下邊第二段回圈和第一段類似的,
index1 = index
while index < length - 1 and A[index + 1] < A[index]:
index += 1
if index == index1 :
return False
# 最后我們需要判斷是否到了終點,到了終點說明符合題意,否則就是不符合,
return index == length -1
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/201299.html
標籤:其他
上一篇:python xlwings chart模塊各種問題今天都遇到了
下一篇:并發編程之美(基礎篇)- 筆記
