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