bool validMountainArray(int* arr, int arrSize){
int i=0;
if(arrSize<3) return false;//确定数组长度范围
else{
while(i+1<arrSize&&arr[i]<arr[i+1]){
i++;
}//上山,寻找山峰
if(i==0||i==arrSize-1){
return false;//若山峰位置为第一个元素或最后一个元素,则不属于有效山脉
}
while(i+1<arrSize&&arr[i]>arr[i+1]){
i++;
}//下山
}
//因存在arr[i]==arr[i+1]的情况
if(i==arrSize-1) return true;
else return false;
}
Leetcode:941. 有效的山脉数组
最新推荐文章于 2024-08-14 22:49:08 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)