北京大兴网站建设公司,怎么做购物优惠券网站,全国做暧小视频网站,html文档模板我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”#xff1a;
B.length 3 存在 0 i B.length - 1 使得 B[0] B[1] … B[i-1] B[i] B[i1] … B[B.length - 1] #xff08;注意#xff1a;B 可以是 A 的任意子数组…我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”
B.length 3 存在 0 i B.length - 1 使得 B[0] B[1] … B[i-1] B[i] B[i1] … B[B.length - 1] 注意B 可以是 A 的任意子数组包括整个数组 A。
给出一个整数数组 A返回最长 “山脉” 的长度。
如果不含有 “山脉” 则返回 0。
示例 1
输入[2,1,4,7,3,2,5] 输出5 解释最长的 “山脉” 是 [1,4,7,3,2]长度为 5。 示例 2
输入[2,2,2] 输出0 解释不含 “山脉”。
代码
class Solution {public int longestMountain(int[] A) {boolean upfalse;int i1,res0;while (iA.length){int cnt0;while (iA.lengthA[i]A[i-1])//找出左边的递增序列{cnt;i;}if(cnt0||iA.length||A[i]A[i-1]){
//左边不是递增右边不是递减或者已经没有元素了这两种情况不需要再找递减了直接找下一个递增i;continue;} while (iA.lengthA[i]A[i-1])//找出右边递减序列{cnt;i;}res Math.max(res,cnt1);//比较长短}return res;}
}
