Leetcode 674. 最长连续递增序列

题目

Leetcode 674. 最长连续递增序列

代码（7.23 首刷自解）

为了得到最长连续递增序列，可以使用贪心的策略得到尽可能长的连续递增序列。做法是判断当前数字是否大于之前的数字，若大于，则在tmp临时递增数字上加一，并且更新最大值；反之则置为1重新来过。

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int res = 1, tmp = 1;
        int pre = nums[0];
        for(int i = 1; i < nums.size(); i++) {
            if(pre < nums[i]) {
                pre = nums[i];
                res = max(res, ++tmp);
            } else {
                tmp = 1;
                pre = nums[i];
            }
        }
        return res;
    }
};