LeetCode 674 最長連續遞增序列

2021-10-08 21:46:54 字數 724 閱讀 1669

給定乙個未經排序的整數陣列,找到最長且連續的的遞增序列,並返回該序列的長度。

輸入:[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...