嘎数组-有效的山脉数组

Posted utomboy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了嘎数组-有效的山脉数组相关的知识,希望对你有一定的参考价值。

给定一个整数数组 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 

然后就很傻的办法,从前往后遍历,一开始升然后降(第13行一开始写的 < A.length - 3 后来改成 < A.length - 2都是错的)

 1 class Solution {
 2     public boolean validMountainArray(int[] A) {
 3         boolean res = true;
 4         if (A == null || A.length < 3) {
 5             return false;
 6         }
 7         if (A[0] >= A[1]) {
 8             return false;
 9         }
10        
11         boolean flag = true; // true是小于
12         int m = 0;
13         for (int i = 1; i < A.length - 1; i++) {
14             if (A[i] == A[i+1]) {
15                 return false;
16             }
17             flag = A[i] < A[i+1] ? true : false;
18             // 开始下坡
19             if (!flag) {
20                 m = i + 1;
21                 break;
22             }
23         }
24         if (m == 0) return false; 
25         boolean temp = true;
26         for (int j = m; j < A.length - 1; j++) {
27             temp = A[j] > A[j+1] ? true : false;
28             if (!temp) {
29                 return false;
30             }
31         }
32                 
33         return res;
34     }
35 }

技术图片

 

 下面是看大佬们的代码写出来的,双指针,简介明了!!!

class Solution {
    public boolean validMountainArray(int[] A) {
        if (A == null || A.length < 3) return false;

        int left = 0;
        int right = A.length - 1;

        while(left < A.length - 2 && A[left] < A[left + 1])
            left++;
        while(right > 1 && A[right] < A[right - 1])
            right--;
            
        return left == right;
    }
}

 

以上是关于嘎数组-有效的山脉数组的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 941. 有效的山脉数组

LeetCode 941 有效的山脉数组

LeetCode 941. 有效的山脉数组(Valid Mountain Array)

数组941. 有效的山脉数组

LeetCode 852. 山脉数组的峰顶索引

代码题(23)— 数组中的最长山脉