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)

 

posted @ 2023-06-15 04:08  hh9515  阅读(10)  评论(0)    收藏  举报