牛客原题如下:
解题思路
1、所谓山脉,即先连续上山,再连续下山,所以只需要遍历一次数组,记录连续上山和连续下山的数字的个数即可:
当前差值:sub=nums[i]-nums[i-1]
前一差值:preSub=nums[i-1]-nums[i-2]
连续上山?:sub>0
连续下山?:preSub != 0 && sub < 0
山脉:连续上山 && 连续下山
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型ArrayList
* @return int整型
*/
public int longestmountain (ArrayList<Integer> nums) {
if (nums == null || nums.size() <= 3) {
return 0;
}
// 当前山脉长度
int len = 0;
// 历史最长山脉
int maxLen = 0;
// 前差值
int preSub = 0;
// 爬山
boolean addFlag = false;
// 下山
boolean decFlag = false;
for (int i = 1; i < nums.size(); i++) {
int sub = nums.get(i) - nums.get(i - 1);
if (sub > 0 || (addFlag && preSub != 0 && sub < 0)) {
//当preSub <= 0 && sub > 0时,需要重算长度=2,其他情况长度+1
len = preSub <= 0 && sub > 0 ? 2 : len + 1;
// 爬山
addFlag = addFlag ? addFlag : sub > 0;
// 下山
decFlag = decFlag ? decFlag : sub < 0;
} else {
// 长度置为0
len = 0;
// 爬山、下山标志置为false
addFlag = decFlag = false;
}
// 当爬山、下山都为true时,更新历史最长山脉
if (addFlag && decFlag) {
maxLen = maxLen > len ? maxLen : len;
}
preSub = sub;
}
return maxLen ;
}
}
执行结果