给定一个整数数组arr，如果它是有效的山脉数组就返回 true，否则返回false。
如果A满足下述条件，那么它是一个山脉数组：
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]
[编程题]识别山脉数组
class Solution {
public boolean validMountainArray(int[] arr) {
if(arr.length < 3){
return false;
}
int l = 0,r = arr.length - 1;
while(l < r - 1 && arr[l] < arr[l + 1]){
l++;
}
while(r > 1 && arr[r] < arr[r - 1]){
r--;
}
return l == r;
}
}
发表于 2021-08-21 14:17:11
回复(0)
public boolean validMountainArray (int[] arr) {
int maxValue = Arrays.stream(arr).max().getAsInt();
int index = -1;
for (int i = 0; i < arr.length; i++) {
if (maxValue == arr[i]) {
index = i;
break;
}
}
boolean flag = true;
int j = index;
while (j > 0) {
if (arr[j] <= arr[--j]) {
flag = false;
break;
}
}
j = index;
while (j < arr.length - 1) {
if (arr[j] <= arr[++j]) {
flag = false;
break;
}
}
return flag;
}
发表于 2021-07-16 10:20:53
回复(0)
这道题目有点像“主元”的题目，主元就是归并排序的一个节点。左大右小。
但是“主元”的思想去解答，发现错误好多次了，估计不能使用的点在于数目可能存在值重复问题。
所以这道题目反而很简单。就是一个if~else问题
但是“主元”的思想去解答，发现错误好多次了，估计不能使用的点在于数目可能存在值重复问题。
所以这道题目反而很简单。就是一个if~else问题
发表于 2021-07-05 14:19:28
回复(0)
问题信息
通过挑战的用户
-
2022-11-18 23:16:22
-
2022-10-18 20:59:21
-
2022-10-18 12:52:58
-
2022-10-16 10:57:21
-
2022-09-26 21:01:27
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
