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]

LeetCode 941. 有效的山脉数组
示例 1:

输入:[2,1]
输出:false

示例 2:

输入:[3,5,5]
输出:false

示例 3:

输入:[0,3,2,1]
输出:true

提示:

  1. 0 <= A.length <= 10000
  2. 0 <= A[i] <= 10000

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

class Solution {
    public boolean validMountainArray(int[] A) {
        if(A.length < 3) return false;
        int index = -1;
        int max = -1;
        //最大值下标
        for (int i = 0; i < A.length; i++) {
			if (A[i] >= max) {
				max = A[i];
				index = i;
			}
		}
        //峰头不能在首项或者尾项
        if (index == 0 || index == A.length - 1) {
			return false;
		}
        //判断上山
        for (int i = 1; i <= index; i++) {
			if(A[i - 1] >= A[i]) {
				return false;
			}
		}
        //判断下山
        for (int i = index + 1; i < A.length; i++) {
			if (A[i - 1] <= A[i]) {
				return false;
			}
		}
        return true;
    }
}

1ms 39.2MB
先找出山峰,然后判断上山情况和下山情况即可(判断最大值,然后判断左侧是否一直在增加,右侧是否一直在减少)。


更多题解点击此处

匿名

发表评论

匿名网友