美文网首页
674. 最长连续递增序列

674. 最长连续递增序列

作者: 薄荷糖的味道_fb40 | 来源:发表于2019-04-17 14:52 被阅读0次

    给定一个未经排序的整数数组,找到最长且连续的的递增序列。

    示例 1:

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

    示例 2:

    输入: [2,2,2,2,2]
    输出: 1
    解释: 最长连续递增序列是 [2], 长度为1。
    注意:数组长度不会超过10000。

    思路:

    遍历数组,拿一个变量记录当前数,如果比当前数大,计数器now++,否则now=1,具体实现如下。

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

    相关文章

      网友评论

          本文标题:674. 最长连续递增序列

          本文链接:https://www.haomeiwen.com/subject/jrlnwqtx.html