學習要點

1. 練習動歸
2. 注意不要馬虎

題目鏈接

????????674. 最長連續遞增序列 - 力扣（LeetCode）

題目描述

解法：動歸

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {int  n = nums.size();if(nums.size() <= 1)    return nums.size();vector<int> dp(n,1);// int resultfor(int i =1;i<n;i++){if(nums[i] == nums[i-1]){dp[i] = 1;}else if(nums[i] < nums[i-1]){dp[i] = 1;}else{dp[i] = dp[i-1] + 1;}}return *max_element(dp.begin(),dp.end());}
};