LeetCode941.有效的山脉数组

示例 1&＃xff1a;

输入&＃xff1a;[2,1]
输出&＃xff1a;false


示例 2&＃xff1a;

输入&＃xff1a;[3,5,5]
输出&＃xff1a;false


示例 3&＃xff1a;

输入&＃xff1a;[0,3,2,1]
输出&＃xff1a;true


提示&＃xff1a;

1. 0 <&＃61; A.length <&＃61; 10000
2. 0 <&＃61; A[i] <&＃61; 10000

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

题解

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


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

更多题解点击此处