2021年9月20日
LeetCode673
摘要： LeetCode每日一题2021.9.20 LeetCode673. 最长递增子序列的个数 思路 在最长上升子序列的转移时,维护一个 cnt 数组,表示 以 i 结尾的最长上升子序列个数 f[i] 表示以 i 结尾的最长上升子序列的长度 转移方程为 cnt[i] = (f[i] == f[j] + 阅读全文
posted @ 2021-09-20 20:39 ccz9729 阅读(59) 评论(0) 推荐(1) 编辑