2024年2月20日
代码随想录 day56 最长递增子序列 最长连续递增序列 最长重复子数组
摘要： 最长递增子序列 dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度 状态转移方程的含义：位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 + 1 的最大值。 最长连续递增序列 dp[i]：以下标i为结尾的连续递增的子序列长度为dp[i]。 如果 nums[i] > 阅读全文
posted @ 2024-02-20 22:11 又见鸣蜩 阅读(19) 评论(0) 推荐(0)