LeetCode 941. 有效的山脉数组(Valid Mountain Array)
2024-09-26 11:26:20
941. 有效的山脉数组
941. Valid Mountain Array
题目描述
给定一个整数数组 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]
LeetCode941. Valid Mountain Array
示例 1:
输入: [2,1]
输出: false
输出: false
示例 2:
输入: [3,5,5]
输出: false
输出: false
示例 3:
输入: [0,3,2,1]
输出: true
输出: true
提示:
1. 0
Java 实现
class Solution {
public boolean validMountainArray(int[] A) {
if (A == null || A.length < 3) {
return false;
}
int n = A.length;
int low = 0, high = n - 1;
while (low < high && A[low] < A[low + 1]) {
low++;
}
while (low < high && A[high] < A[high - 1]) {
high--;
}
if (low == n - 1 || high == 0) {
return false;
}
return low == high ? true : false;
}
}
参考资料
- https://leetcode.com/problems/valid-mountain-array/
- https://leetcode-cn.com/problems/valid-mountain-array/
最新文章
- 解析大型.NET ERP系统 业务逻辑设计与实现
- 使用Node.JS访问Hyperledger Fabric的gRPC服务
- 20145330第十周《Java学习笔记》
- iOS 宏(define)与常量(const)的正确使用
- CodeForces #367 div2 D Trie
- 浅谈Dynamic 关键字系列之三(上):ExpandoObject, DynamicObject, DynamicMetaObject
- shell学习笔记(1)-变量
- JAVA使用DES加密算法加密解密
- HDU5794 A Simple Chess 容斥+lucas
- 【32】确定你的public继承塑模出Is-A关系
- 转的git
- JavaEE XML 基础知识
- iOS9关键字的简单使用
- pc安装完成charles成功,小米安装crt证书失败
- Python正则进阶
- sql库连sql中间库连orcle库增删改查方案
- 使用vsftp服务传输文件
- macOS下通过docker在局域网成功访问mysql5.6数据库
- BZOJ 5381 or &; Codeforces 623E Transforming Sequence DP+NTT
- VMware(虚拟机) 12版安装深度linux系统