1. 第一个想法是双指针
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
// 双指针
int i = 0, j = 1;
int res = 1;
int maxres = 1;
for(; j < nums.size(); j++, i++)
{
if(nums[j] > nums[i])
{
res++;
maxres = max(res, maxres);
}
else
res = 1;
}
return maxres;
}
};
2. 动态规划
class Solution {
public:
int findLengthOfLCIS(vector<int>& nums) {
if(nums.size() == 1)
return 1;
vector<int> dp(nums.size(), 1);
int res = 0;
for(int i = 1; i < nums.size(); i++) // 只需要单层循环
{
if(nums[i] > nums[i - 1])
dp[i] = dp[i - 1] + 1; //递推公式,因为这里的dp [ i ] 只会根据 i 本身来改变
// 所以不需要 max()
res = max(res, dp[i]); // 求出最大的 dp [ i ]
}
return res;
}
};