tags:
- 简单
- 参考
- 数组
flag: green
style: summer
date: ‘2019-6-26’
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[B.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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、解答
解题思路:首先小于等于3 返回false 。然后一个个遍历,判断,确保出现次A[i]<A[i-1]后代表已经出现了最高点,后面只要出现A[i]>A[i-1] 直接返回false。
public boolean validMountainArray(int[] A) {
if (A.length < 3) {
return false;
}
//防止一直都是递减数列这种
if (A[0] >= A[1]) {
return false;
}
boolean hasMountain = false;
for (int i = 1; i < A.length; i++) {
//只要出现 前后相等就一定是错的,后面不用考虑大于还是大于等于了 比较简单
if (A[i] == A[i - 1]) {
return false;
}
//到顶点就成立了
if (A[i] < A[i - 1]) {
hasMountain = true;
}
//前面判断成立了,到顶点了,如果后面也成立,就不是一直递减,则返回false
if (hasMountain && A[i] > A[i - 1]) {
return false;
}
}
return hasMountain ;
}
复杂度分析
执行用时 :5 ms, 在所有 Java 提交中击败了33.33%的用户
内存消耗 :49.1 MB, 在所有 Java 提交中击败了35.78%的用户
作者:kang-da-pao-de-xiao-yu
链接:https://leetcode-cn.com/problems/two-sum/solution/bao-li-suan-fa-by-kang-da-pao-de-xiao-yu/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。