牛客63534133...：function lengthOfLIS(nums) { if (nums.length === 0) return 0; const dp = new Array(nums.length).fill(1); // dp【i】代表nums[i]为结尾时的最大长度 for (let i = 1; i < nums.length; i++) { for (let j = 0; j < i; j++) { if (nums[j] < nums[i]) { dp[i] = Math.max(dp[i], dp[j] + 1); // 因为需要保持递增，i+1的值是否成立，会依赖i的。所以dp[i],需要保存nums[i]结尾的值 } } } return Math.max(...dp); // 返回dp数组的最大值 }