day 43 第九章 动态规划part10 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
买卖股票问题结束,进入动态规划的最长子序列问题。想想之前的章节还落下不少,得找时间补呀。任务日期:7.18题目一链接:300.最长递增子序列-力扣(LeetCode)思路:设置一个一维dp数组dp[i],代表以nums[i]为结尾的最长递增子序列的长度,而次长度并非最大长度。代码:classSolution{public:intlengthOfLIS(vector&nums){if(nums.si