思路:以1、3、5、4、7為例,從i=1開始迴圈,當後面第j個數開始不遞增時,作為i = 1的遞增長度。當i = k時,第k個數的遞增長度大於陣列長度一半以上時,直接返回i = k時的對應遞增長度。如果不大於陣列的一半時,則找到所有遞增長度的最大值。
解題結果:class solution(object):
def findlengthoflcis(self, nums):
""":type nums: list[int]
:rtype: int
"""num = 1
if not (nums):
return 0
if(len(nums) == 1):
return 1;
for i in range(len(nums)):
num1 = 0;
for j in range(i, len(nums)):
if i == j:
num1 = num1 + 1
continue
if nums[j] > nums[j-1]:
num1 = num1 + 1
else:
break
if((num1 > num) & (num1 > float(len(nums))/2)):
num = num1
return num1
elif((num1 > num) & (num1 <= (float(len(nums))/2))):
num = num1;
return num

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