给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 输入:nums = [0,1,0,3,2,3] 输出:4 示例 3: 输入:nums = [7,7,7,7,7,7,7] 输出:1 提示: 1 <= nums.length <= 2500 -104 <= nums[i] <= 104
https://leetcode.cn/problems/longest-increasing-subsequence/description/?orderBy=most_votes
/** * @param {number[]} nums * @return {number} */ var lengthOfLIS = function(nums) { let len = nums.length if(len<1){ return len } let l = 1; // 定义返回的最长的子序列长度,最小为 1 let dp=new Array(len).fill(1); // 定义动态规划状态数组,初始化每一位作为单独的序列为长度 1 // 第一层循环,从第一位开始遍历,取出每一位元素,依次与前面所有元素做对比 for(let i=1;i<len;i++){ // 第二层循环,依次与前面所有元素做对比 for(let j=0;j<i;j++){ // 如果第一层取到的当前元素大于当前元素之前的某个元素 if(nums[i]>nums[j]){ // 则重新更新当前 i 所对应的状态值,更新为原来的值和当前在对比元素+1后的最大值 dp[i] = Math.max(dp[i],dp[j]+1) } } // 每次循环之后,拿到当前最大的序列长度 l = Math.max(l,dp[i]) } return l }标签:nums,300,递增,示例,js,序列,leetcode,dp From: https://www.cnblogs.com/beileixinqing/p/16867979.html