674最长连续递增序列

1
2
3
4

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

1
2
3

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

1

滑动窗口...

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

func findLengthOfLCIS(nums []int) int {
	length := len(nums)
	if length <= 1 {
		return length
	}
	var count int = 1
	var max_length int = 1
	for index, value := range nums {
		if index == 0 {
			continue
		}
		if value > nums[index-1] {
			count += 1
		} else {
			index += 1
			count = 1
		}
		if max_length < count {
			max_length = count
		}
	}
	return max_length
}