【Go】 最长连续递增序列 #数组 Easy

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

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

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

---

解法一：

右边大于左边才算递增，等于和小于都会中断递增，理解题目设定后，

遍历一次就知道答案了

func findLengthOfLCIS(nums []int) int {
	if len(nums)==0 {
		return 0
	}
	count, max :=1, 1
	for i :=1;i<len(nums);i++ {
		if nums[i-1]<nums[i] {
			count +=1
			}else{
				count=1
			}
		if count>=max {
			max =count
		}
	}

	return max
}

执行用时：20 ms
已经战胜 35.00 % 的 golang 提交记录