子序列问题
文章目录
问题一:最长连续递增子串个数(必须连续)
给定一个未排序的整数数组 nums,找出数字连续的最长序列的长度–要求递增子串必须是连续的
找出数字连续的最长序列的长度。
思路:类似于求解数组连续数的最大和,需要使用变量max_length存放最大值,并需变量cur_length实时记录当前的连续递增的个数。
def findLengthOfLCIS(nums):
if not nums:
return 0
# 不为空至少有一个
max_length = 1
cur_length = 1
n = len(nums)
for i in range(1,n):
if nums[i]