zoukankan      html  css  js  c++  java
  • Leetcode674.Longest Continuous Increasing Subsequence最长连续递增序列

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

    示例 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。

    class Solution {
    public:
        int findLengthOfLCIS(vector<int>& nums) {
            int len = nums.size();
            if(len == 0)
                return 0;
            int MAX = 1;
            int current = nums[0];
            int temp = 1;
            for(int i = 1; i < len; i++)
            {
                if(nums[i] > current)
                {
                    temp++;
                    MAX = max(MAX, temp);
                    current = nums[i];
                }
                else
                {
                    temp = 1;
                    current = nums[i];
                }
            }
            return MAX;
        }
    };
  • 相关阅读:
    Conversions
    Mispelling4
    A hard puzzle
    Easier Done Than Said?
    利用map可以对很大的数出现的次数进行记数
    A+B Coming
    结构体成员变量
    NSString 类介绍及用法
    复习回顾
    函数与方法对比
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10434014.html
Copyright © 2011-2022 走看看