leetcode 941. 有效的山脉数组
生活随笔
收集整理的這篇文章主要介紹了
leetcode 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
代碼
class Solution {public boolean validMountainArray(int[] A) {int i=0;while (i<A.length-1&&A[i]<A[i+1])//上升的山脈i++;if(i==0||i==A.length-1||A[i]==A[i+1]) return false; //沒有上升,出現相等或者整個數組都是上升的,都不滿足情況while (i<A.length-1&&A[i]>A[i+1])i++; return i==A.length-1;//是否能下降到末尾} }總結
以上是生活随笔為你收集整理的leetcode 941. 有效的山脉数组的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 做梦梦到抓螃蟹是什么意思周公解梦
- 下一篇: 做梦梦到逃亡之类的是因为什么