674. 最长连续递增序列
class Solution { public: int findLengthOfLCIS(vector<int>& nums) { int dp[nums.size()+10];//dp[i]表示到第i个元素为止它的最长连续递增序列的长度 dp[0]=1;//第一个数的连续递增个数 for(int i=1;i<nums.size();i++) { if(nums[i]>nums[i-1])//只要当前值大于前面的值 dp[i]=dp[i-1]+1;//那么当前的结果是前一个数字的结果加上他本身即1 else dp[i]=1;//否则小于前面的就不构成连续递增子序列,从该位置为往下找递增的,初始值为1 } int ans=0; for(int i=0;i<nums.size();i++) { ans=max(ans,dp[i]);//找到最大的 } return ans; } };