題目描述

題目分析

一遍遍歷，如果硬要說用了什么算法的話覺得應該算是一個簡單的滑動窗口吧

AC代碼

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