(动态规划 最长连续递增子序列）leetcode 674

我上个文章提到了最长递增子序列这个题可以去看看

这个题目翻译人话就是找出最长的递增子串，用一层for循环就行，时间复杂度是O(n)

比起上个题，一个范围多条子序列（路径）这里一个范围只有一条递增路径，所以特别单纯

甚至不需要dp数组

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {int n=nums.size();vector<int>dp(n,1);int ans=1;for(int i=1;i<n;i++){if(nums[i]>nums[i-1]){dp[i]+=dp[i-1];}elseif(nums[i]<nums[i-1]){continue;}}for(auto m:dp){ans=max(ans,m);}return ans;}
};