临沂高端网站建设打开app下载

思路

1. dp数组定义：以i为结尾的最长连续递增序列
2. 递推公式：

   if(nums[i-1] < nums[i]) dp[i] = dp[i-1] + 1;

3. dp数组初始化：都为1
4. 遍历顺序：顺序
5. 时间复杂度：     

代码

class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {vector<int> dp(nums.size(), 1);int res = 1;for(int i = 1; i< nums.size(); i++){if(nums[i-1] < nums[i]) dp[i] = dp[i-1] + 1;else dp[i] = 1;if(res < dp[i]) res = dp[i];}return res;}
};