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
posted @ 2019-04-03 15:06 banananana 阅读(...) 评论(...) 编辑 收藏