從前往後遍歷找到第乙個遞減的位置，從後往前找到遞增的位置，最後看這兩個位置是不是一樣
線性掃瞄
按題意模擬即可。我們從陣列的最左側開始向右掃瞄，直到找到第乙個不滿足 a[i]a[j+1]a[j] > a[j + 1]a[j]>a[j+1]，若都滿足就返回 true\texttrue，否則返回 false\textfalse。
public boolean validmountainarray(int a)
// 最高點不能是陣列的第乙個位置或最後乙個位置
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 輸出...