leetcode 300 最长递增子序列 longest-increasing-subsequence【ct】
===
解法:
分析题目,题目要求是一个最长递增子序列的长度,设置dp数组,数组中每个值为1,dp[i]表示以i点为结尾的最长递增子序列的长度
需要两次循环,第一个是外层循环,第二个是从0到i的循环,如果nums[j]<nums[i] 那么dp[i]的值应该为Math.min(dp[i],dp[j]+1)
就这样两次循环,最终返回Math.max(...dp)
===
解法:
分析题目,题目要求是一个最长递增子序列的长度,设置dp数组,数组中每个值为1,dp[i]表示以i点为结尾的最长递增子序列的长度
需要两次循环,第一个是外层循环,第二个是从0到i的循环,如果nums[j]<nums[i] 那么dp[i]的值应该为Math.min(dp[i],dp[j]+1)
就这样两次循环,最终返回Math.max(...dp)