
如果满足以下属性,我们将任何(连续)子数组 sub(arr)称为山 -
sub.length >= 3
存在一些 0 B[i+1] > ... > sub[sub.length - 1]
我们需要编写一个 JavaScript 函数,该函数接受数字数组 arr 作为第一个也是唯一的参数。
立即学习“Java免费学习笔记(深入)”;
我们的函数应该返回最大山子序列的长度存在于数组arr中,如果存在,则为0。
例如,如果函数的输入为
输入
const arr = [3, 2, 5, 8, 4, 3, 6];
输出
const output = 5;
输出解释
因为所需的子数组是 -
[2, 5, 8, 4, 3]
以下是代码 -
实时演示
const arr = [3, 2, 5, 8, 4, 3, 6];
const mountainLength = (arr = []) => {
let max = 0
for(let left = 0; left < arr.length; left++) {
let right = left
while(arr[right] < arr[right + 1]) {
right++
}
const top = right
while(right > left && arr[right] > arr[right + 1]) {
right++
}
if(right > top && top > left) {
max = Math.max(max, right - left + 1)
left = right
left--
}
}
return max
}
console.log(mountainLength(arr));5
以上就是使用 JavaScript 获取数组中山的最大长度的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号