class Solution {
public boolean validMountainArray(int[] arr) {
// 双指针,一个在数组前端,一个在数组后端
// 两个指针碰到一起即为成功
if(arr.length<3) return false;
int i = 0;
int j = arr.length-1;
while(i+1<arr.length-1 && arr[i+1]>arr[i]){
i++;
}
while(j>0 && arr[j-1]>arr[j]){
j--;
}
return i>0 && j<arr.length-1 && i == j;
}
}
Un Leetcode por día: 941. Conjunto válido de montañas [puntero doble]
Supongo que te gusta
Origin blog.csdn.net/weixin_41041275/article/details/112002664
Recomendado
Clasificación