給定一個整數數組 A，如果它是有效的山脈數組就返回 true，否則返回 false。

讓我們回顧一下，如果 A 滿足下述條件，那么它是一個山脈數組：

• A.length >= 3
• 在 0 < i < A.length - 1 條件下，存在 i 使得：
  • A[0] < A[1] < ... A[i-1] < A[i]
  • A[i] > A[i+1] > ... > A[A.length - 1]

 

 

示例 1：

輸入：[2,1] 輸出：false

示例 2：

輸入：[3,5,5] 輸出：false

示例 3：

輸入：[0,3,2,1] 輸出：true

 

提示：

0 <= A.length <= 10000

0 <= A[i] <= 10000 

 

 

">

給定一個整數數組?A，如果它是有效的山脈數組就返回?true，否則返回 false。

讓我們回顧一下，如果 A 滿足下述條件，那么它是一個山脈數組：

• A.length >= 3
• 在?0 < i?< A.length - 1?條件下，存在?i?使得：
  • A[0] < A[1] < ... A[i-1] < A[i]
  • A[i] > A[i+1] > ... > A[A.length - 1]

?

?

示例 1：

輸入：[2,1] 輸出：false

示例 2：

輸入：[3,5,5] 輸出：false

示例 3：

輸入：[0,3,2,1] 輸出：true

?

提示：

0 <= A.length <= 10000

0 <= A[i] <= 10000?

?

?

邏輯

這題就是對邏輯的考察，想明白了用代碼實現出來就行了。

Python

class Solution:def validMountainArray(self, A: List[int]) -> bool:if len(A) < 3:return FalseupEndIndex = 0for i in range(1, len(A)):if A[i] > A[i - 1]:upEndIndex = ielse:breakif upEndIndex == 0 or upEndIndex == len(A) - 1:return Falsefor i in range(upEndIndex + 1, len(A)):if A[i] >= A[i - 1]:return Falsereturn True

總結

以上是生活随笔為你收集整理的941. Valid Mountain Array 有效的山脉数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。