目录
1.题目解析
题目来源
测试用例
2.算法原理
3.实战代码
代码分析
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;}
};
代码分析