941 有效的山脈陣列

2021-10-10 05:11:08 字數 948 閱讀 2705

/**

* 941. 有效的山脈陣列

* @author wsq

* @date 2020/11/3

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

*/package com.wsq.leetcode;

public

class

validmountainarray

// 是否處於登上狀態

boolean isclimb =

true

;// pre初始狀態下為a[0]

int pre = a[0]

;for

(int i =

1; i < n; i++

)else

if(a[i]

== pre)

else

isclimb =

false

; pre = a[i];}

}else

pre = a[i];}

}return

!isclimb ?

true

:false;}

}

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 輸出...

LeetCode 941 有效的山脈陣列

從前往後遍歷找到第乙個遞減的位置,從後往前找到遞增的位置,最後看這兩個位置是不是一樣 線性掃瞄 按題意模擬即可。我們從陣列的最左側開始向右掃瞄,直到找到第乙個不滿足 a i a j 1 a j a j 1 a j a j 1 若都滿足就返回 true texttrue,否則返回 false text...