数组的最长递减子序列java_JavaScript中最长的递减子序列子数组

我们需要编写一个JavaScript函数，该函数接受一个Integer数组。该函数应返回数组中最长的递减子序列的长度。

例如-

如果输入数组是-const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];

那么输出应该是-const output = 4;

因为(连续单词中)最长的递减子序列是[5、4、3、2]；

示例const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];

const decreasingSequence = (arr = []) => {

let longest = [];

let curr = [];

const setDefault = (newItem) => {

if (curr.length > longest.length) { longest = curr;

}

curr = [newItem];

};

for (const item of arr) {

if (curr.length && item > curr[curr.length - 1]) {

setDefault(item);

} else {

curr.push(item);

}

}

setDefault();

return longest.length;

};

console.log(decreasingSequence(arr));

输出结果

这将产生以下输出-4