我上個文章提到了最長遞增子序列這個題可以去看看

這個題目翻譯人話就是找出最長的遞增子串，用一層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;}
};