最长子序列问题（递增、无重复、公共）

子序列问题

---

问题一：最长连续递增子串个数（必须连续）

给定一个未排序的整数数组 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]