学习要点
- 练习动归
- 注意不要马虎
题目链接
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());}
};