【动态规划】上升数组中的最长上升子串问题

所谓的上升子串，要求子序列连续。如对于[3,2,4,5,3,6] ，应当返回3，对应的最长子串为[2,4,5]。

定义状态变量dp[i]：包括nums[i]在内的最长子串长度。
状态转移函数: 如果$nums[i]>nums[i-1]$则$dp[i]=dp[i-1]+1$；否则$dp[i]=1$

def maxAscendingArray(array):
    dps = [1 for _ in range(len(array))]

    maxLength = 1        # 记录最长长度
    maxEndIndex = 0      # 记录最长对应的索引
    for i in range(1, len(array)):
        if array[i] > array[i-1]:
            dps[i] = dps[i-1] + 1
            if dps[i] > maxLength:
                maxLength = dps[i]
                maxEndIndex = i

    return maxLength, array[maxEndIndex+1-maxLength:maxEndIndex+1]