leetcode小白刷题之旅----674. Longest Continuous Increasing Subsequence

仅供自己学习

 

题目：

Given an unsorted array of integers nums, return the length of the longest continuous increasing subsequence (i.e. subarray). The subsequence must be strictly increasing.

A continuous increasing subsequence is defined by two indices l and r (l < r) such that it is [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] and for each l <= i < r, nums[i] < nums[i + 1].

 

思路：

1.之前写过的 编号为3，求最长子串长度的题学到了一个滑动窗口的算法。看到这题 感觉比较类似也可以使用。但是存在一点差别，我用到unordered_map <int，int> m是以nums[ i ]为key和value，并且创建一个last用来比较是否为递增，其值为子数列最右元素的前一个元素。因为题目给出的数据范围是 -10^9 到10^9 ，为了保证第一个元素为最小值时也能正确比较，将m[last]=-10^10即可。其余与滑动窗口算法相同，当不为递增后，就移动left到右tag所指位置的前一个元素的位置，长度仍可用 i-left获得。

 

代码：

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        unordered_map <int,int> m;
        int left=-1,last=-1;
        int maxlen=0;
        m[last]=-1000000000;
        for(int i=0;i<nums.size();)
        {
            m[nums[i]] = nums[i];
            if(m[nums[i]]>m[last] )
            {
                maxlen=max(maxlen,i-left);
                last = nums[i++];
            }
            else
            {
                left=i-1;
                last = nums[i++];
            }

        }
        return maxlen;
    }
};