674. 最长连续递增序列

674. 最长连续递增序列
     已解答
     简单
     相关标签
     相关企业
     给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。

连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1：

输入：nums = [1,3,5,4,7]
输出：3
解释：最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。
示例 2：

输入：nums = [2,2,2,2,2]
输出：1
解释：最长连续递增序列是 [2], 长度为1。

提示：

1 <= nums.length <= 104
-109 <= nums[i] <= 109

#include <complex>
#include <iostream>
#include<iterator>
#include <vector>
#include <fstream>
#include <string>

using namespace std;

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        //在给定数组nums中从第1位开始、数组最后一位结束，依次遍历进行比较
        //设置计数器，初始化为1，设置最大计数保存器初始化为1
        //i=1开始，比较第i位和第i-1的大小，若i位>i-1位，计数器加1
        //若第i位小于第i-1位，判断计数器和最大计数器，若当前计数器大于最大计数器，更新最大值，并将计数器归1
        //继续遍历剩下的数，最后返回最大计数器
        int count = 1, max_count = 1;
        for (int i = 1; i < nums.size(); i++)
        {
            if (nums[i] > nums[i - 1])//比较第i位和第i-1的大小
            {
                count++; //是递增时，计数器+1
                if (count > max_count)
                    max_count = count; //更新最大count
            }
            else
            {
                count = 1;//不是递增，计数器归1并重新计数
            }
        }return max_count;
    }
};

int main() //本地自测
{
    Solution solution;

    //vector<int>nums = { 1,3,5,4,7 };
    vector<int>nums = {2,2,2,2,2,2,2 };

    int n = solution.findLengthOfLCIS(nums);
}