給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列,並返回該序列的長度。
輸入:[1
,3,5
,4,7
]輸出:
3解釋: 最長連續遞增序列是 [1,
3,5]
, 長度為3。
儘管 [1,
3,5,
7] 也是公升序的子串行, 但它不是連續的,因為5和7在原陣列裡被4隔開。
輸入:[2
,2,2
,2,2
]輸出:
1解釋: 最長連續遞增序列是 [2]
, 長度為1。
思想:滑動視窗法:因為每個連續的子串行是不相交的,並且每當nums[i-1] >= nums[i]的時候,這個子串行才會斷開,而且斷開之後,它只能從nums[i]開始繼續向下遍歷陣列尋找新的子串行,由此,先定義乙個區域性最大的個數和乙個全域性最大的個數,每出現子串行斷開的情況,把全域性和區域性最大的數作比較,取最大的做全域性個數,最後返回全域性個數
class
solution
int max =
1, t =1;
for(
int i =
1; i < nums.length; i++
)else
}return math.
max(max, t);}
}
Leetcode 674 最長連續遞增序列
給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列。示例 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 解釋 最長連續遞...
LeetCode674 最長連續遞增序列
給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列。示例 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 解釋 最長連續遞...
leetcode 674 最長連續遞增序列
遍歷 class solution def findlengthoflcis self,nums list int int if len nums 1 return len nums ans 1 count 1 for i in range 1,len nums if nums i nums i 1...