力扣 941 有效的山脈陣列

給定乙個整數陣列 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 

空間複雜度：o（1）

class

solution 
//最高點不能是陣列的第乙個位置或最後乙個位置
if (i == 0 || i == n - 1) 
//遞減掃瞄
while (i + 1 < n && a[i] > a[i + 1]) 
return i == n - 1;
}}

941 有效的山脈陣列

941.有效的山脈陣列 author wsq date 2020 11 3 給定乙個整數陣列 a，如果它是有效的山脈陣列就返回 true，否則返回 false。讓我們回顧一下，如果 a 滿足下述條件，那麼它是乙個山脈陣列 a.length 3 在 0 i a.length 1 條件下，存在 i 使得...

941 有效的山脈陣列

給定乙個整數陣列 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.lengt...

Leetcode NO 941 有效的山脈陣列

給定乙個整數陣列 a，如果它是有效的山脈陣列就返回 true，否則返回 false。讓我們回顧一下，如果 a 滿足下述條件，那麼它是乙個山脈陣列 a.length 3 在 0 i a.length 1 條件下，存在 i 使得 示例 1 輸入 2,1 輸出 false 示例 2 輸入 3,5,5 輸出...