目录
1.题目解析
题目来源
674.最长递增子序列——力扣
测试用例
2.算法原理
贪心思路
3.实战代码
class Solution
{
public:
int findLengthOfLCIS(vector<int>& nums)
{
int n = nums.size();
int ret = 0;
for(int i = 0;i < n;)
{
int j = i + 1;
while(j < n && nums[j] > nums[j-1])
{
j++;
}
ret = max(ret,j - i);
i = j;
}
return ret;
}
};
代码分析