2021年9月20日
leetcode-673. 最长递增子序列的个数
摘要： /* dp[i]表示以i下标结尾的最长严格递增子序列的长度，需要注意的是最后算出来的dp[i]才是以i下标结尾的 最长严格递增子序列的长度，中间运行过程中dp[i]并不是以i结尾的最长严格递增子序列的长度， 而是以i结尾的递增子序列的长度。 cnt[i]为考虑以nums[i]结尾的最长上升子序列的个 阅读全文
posted @ 2021-09-20 14:58 三一一一317 阅读(80) 评论(0) 推荐(0)