最长连续递增子序列-Python

关键点:贪心算法

def longest_continue_subseq(li):
    start = 0
    res = 0
    for i in range(1, len(li)):
        if li[i] <= li[i-1]:
            start = i
        res = max(res, i - start + 1)
    return res

返回最长子序列的长度:3

posted @ 2021-04-28 15:27  今夜无风  阅读(641)  评论(0编辑  收藏  举报