674.最长连续递增序列.md

674. 最长连续递增序列

url

题目

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

连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

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

方法

code

js

let findLengthOfLCIS = nums => {
    if (nums === null || nums.length === 0)
        return 0;
    let d = 0, max = 1;
    for (let i = 1; i < nums.length; i++) {
        if (nums[i] > nums[i - 1])
            max = Math.max(i - d + 1, max);
        else
            d = i;
    }
    return max;
};
console.log(findLengthOfLCIS([1, 3, 5, 4, 7]));
console.log(findLengthOfLCIS([2, 2, 2, 2, 2]));

go

func findLengthOfLCIS(nums []int) int {
	Max := func (a int, b int) int {
		if a > b {
		return a
	} else {
		return b
	}
	}
	if nums == nil || len(nums) == 0 {
		return 0
	}
	d := 0
	max := 1
	for i := 1; i < len(nums); i++ {
		if nums[i] > nums[i-1] {
			max = Max(i - d + 1, max)
		} else {
			d = i
		}
	}
	return max
}

java

class Solution {
    public int findLengthOfLCIS(int[] nums) {
        if (nums == null || nums.length == 0)
            return 0;
        int d = 0;
        int max = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] > nums[i - 1])
                max = Math.max(i - d + 1, max);
            else
                d = i;
        }
        return max;
    }
}