Leetcode674 最長連續遞增序列(陣列)

2021-09-28 22:06:48 字數 743 閱讀 4491

示例 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解釋: 最長連續遞增序列是 [2]

, 長度為1。

注意:陣列長度不會超過10000。

/* 思路:

前後標記判斷是否連續即可

*/int

findlengthoflcis

(int

* nums,

int numssize)

int uplen =1;

int max_uplen =1;

int i =0;

int j =1;

for(i =

0, j =

1; j < numssize; i++

, j++

)else

max_uplen = max_uplen > uplen ? max_uplen : uplen;

}return max_uplen;

}

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...