zoukankan      html  css  js  c++  java
  • 674. 最长连续递增序列

    674. 最长连续递增序列

    题意

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

    解题思路

    • 从下标1的位置开始和前面的值进行比较,如果大于前面一个值,增加1,否则重置为1(因为肯定至少有1个);

    实现

    class Solution(object):
       def findLengthOfLCIS(self, nums):
           """
          :type nums: List[int]
          :rtype: int
          """
           if not nums:
               return 0
           max_len, cur_len = 1, 1
           for idx, num in enumerate(nums):
               if not idx:
                   continue
               if nums[idx-1] < num:
                   cur_len += 1
                   if cur_len > max_len:
                       max_len = cur_len
               else:
                   cur_len = 1
           return max_len
  • 相关阅读:
    [模板] 文艺平衡树
    [模板]平衡树splay
    [ZJOI2015]诸神眷顾的幻想乡
    [HAOI2016]找相同字符
    SP8093 JZPGYZ
    SP1812 LCS2
    SP1811 LCS
    AHOI2013 差异
    TJOI2015 弦论
    工艺(SAM)
  • 原文地址:https://www.cnblogs.com/George1994/p/10648920.html
Copyright © 2011-2022 走看看