题目描述
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
代码
cpp
/*
dp[i]:以下标i为结尾的连续递增的子序列长度为dp[i]。
递推公式
if(nums[i]>nums[i-1]) dp[i] = dp[i-1] + 1;
初始化
dp[i] = 1
遍历顺序
for(int i=0;i<nums.size();i++)
*/
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
if (nums.size() == 0) return 0;
int result = 1;
vector<int> dp(nums.size(), 1);
for (int i = 1; i < nums.size(); i++) {
if (nums[i] > nums[i - 1])
dp[i] = dp[i - 1] + 1;
}
return *max_element(dp.begin(), dp.end());
}
};