给定一个未经排序的整数数组,找到最长且连续的的递增序列。
输入: [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 提交记录