20240412-算法复习打卡day52||● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组
300.最长递增子序列从前往后遍历即可classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=1;inums[j])dp[i]=max(dp[j]+1,dp[i]);}if(dp[i]>result)result=dp[i];}returnresult