nums.length) return 0;
// 创建一个和原数组等长的数组dp,用来存储每一项的最长递增子序列,比如[1,2,2] 表示第二项和第三项的最长递增子序列都为2
// 该数组每一项初始值都为...1,记录当前项的最长递增子序列,后面的项会在当前项的最长递增子序列个数进行累加
let dp = new Array(nums.length).fill(1);
// 双层for循环,每一项都和之前的所有项一一进行比较...,计算出该项的最长递增子序列个数,存储到dp中
for (let i = 0; i < nums.length; i++) {
// 当前项依次和之前的每一项进行比较,累加出当前项的最长递增子序列...滑动窗口每次只向右移动一位,求返回滑动窗口最大值
如nums = [1,3,-1,-3,5,3,6,7], k = 3,输出结果为[3, 3, 5, 5, 6, 7]
window.png
思路
利用双端队列...时间复杂度为O(n²),稳定
思路
将左侧序列看成一个有序序列,每次将一个数字插入该有序序列。