leetcode941-Valid Mountain Array

本文主要是介绍leetcode941-Valid Mountain Array，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

给定一个整数数组 arr，如果它是有效的山脉数组就返回 true，否则返回 false。
让我们回顾一下，如果 arr 满足下述条件，那么它是一个山脉数组：
arr.length >= 3
在 0 < i < arr.length - 1 条件下，存在 i 使得：
arr[0] < arr[1] < … arr[i-1] < arr[i]
arr[i] > arr[i+1] > … > arr[arr.length - 1]
示例 1：
输入：arr = [2,1]
输出：false

分析

类似这种题目很自然的想到双指针遍历，一个从头开始如果发现arr[i]<arr[i+1]成立则i++，另外一个从尾开始遍历如果发现arr[i] < arr[j-1]则j–。最终判断i和j一样的话则说明是山脉数组

public class validMountainArray {public static void main(String[] args) {int[] arr = {0,3,2,1};System.out.println(isMountain(arr));}public static boolean isMountain(int[] arr) {int i = 0;int n = arr.length;int j = n - 1;while(i < n - 1 && arr[i] < arr[i+1]) {i++;}while(j > 0 && arr[j] < arr[j-1]) {j--;}return i > 0 && j < n - 1 && i == j;}
}

这篇关于leetcode941-Valid Mountain Array的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---