代码随想录算法训练营第43天| 300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组
300.最长递增子序列题目链接:300.最长递增子序列思路:每访问到一个元素时要把它前面的元素都遍历一遍来更新这个元素的最长递增子序列长度。动规五部曲:1.确定dp[i]数组下标及其含义:结尾为nums[i]时最长递增子序列的长度2.递推公式:if(nums[i]&nums){vectordp(nums.size(),1);intres=1;for(inti=1;inums[j])dp[i]=ma