LeetCode刷题笔记：字节跳动-数组和排序(4)-最长连续递增序列

欢迎大家光临我的个人博客http://www.chenjingjiu.cn，大家一起交流学习

最长连续递增序列

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

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

      

示例二：

        输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2], 长度为1。

      

注意：数组长度不会超过10000。

本题找的是最长连续递增序列，因此直接对原数组进行遍历，保持一个tmp数组记录当前遍历的最长连续递增序列，保持一个值mx，作为最长连续递增序列的长度，对遍历的每一个值，与tmp数组的最后一个值进行对比，如果比tmp的最后一个值大，则把该值加入tmp数组中，然后mx等于mx和tmp数组长度的最大值，如果比tmp最后一个值小，就清空tmp数组，代码如下：

        class Solution(object):
    def findLengthOfLCIS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        mx = 1
        if nums==[]:
            return 0
        tmp = [nums[0]]
        for i in xrange(1,len(nums)):
            if nums[i]>tmp[-1]:
                tmp+=[nums[i]]
                mx = max(mx,len(tmp))
            else:
                tmp=[nums[i]]
        return mx