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

我上个文章提到了最长递增子序列这个题可以去看看
这个标题翻译人话就是找出最长的递增子串，用一层for循环就行，时间复杂度是O(n)
比起上个题，一个范围多条子序列（路径）这里一个范围只有一条递增路径，所以特别单纯
甚至不需要dp数组

1. class Solution {
2. public:
3.     int findLengthOfLCIS(vector<int>& nums) {
4.         int n=nums.size();
5.       vector<int>dp(n,1);
6.        int ans=1;
7.         for(int i=1;i<n;i++)
8.         {
9.             if(nums[i]>nums[i-1])
10.             {
11.                 dp[i]+=dp[i-1];
12.             }
13.             else
14.             if(nums[i]<nums[i-1])
15.             {
16.                 continue;
17.             }
18.         }
20.         for(auto m:dp)
21.         {
22.             ans=max(ans,m);
23.         }
24.         return ans;
25.     }
26. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。