本文共 999 字，大约阅读时间需要 3 分钟。

题目链接：

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

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

很简单的题目，依次判断每个数是否递增，递增，长度+1，否则长度从1开始计算

class Solution {
   public:    int findLengthOfLCIS(vector
   
    & nums)     {
           if(nums.size() == 0)            return 0;    	int len = 1, ans = 1;        for(int i = 1; i < nums.size(); ++i)        {
           	if(nums[i] > nums[i-1])    		{
       			len++;    		}    		else    		{
       			len = 1;    		}    		if(len > ans)    			ans = len;        }        return ans;    }};
   

class Solution:    def findLengthOfLCIS(self, nums):        if len(nums) == 0:            return 0        templen = 1        ans = 1        for i in range(1,len(nums)):            if nums[i] > nums[i-1]:                templen += 1            else:                templen = 1            if templen > ans:                ans = templen        return ans

转载地址：http://yqetf.baihongyu.com/