美文网首页
最长增长序列

最长增长序列

作者: LuDon | 来源:发表于2019-01-31 15:54 被阅读4次

    问题:

    思路:

    import numpy as np
    class Solution(object):
        def increasingTriplet(self, nums):
            """
            :type nums: List[int]
            :rtype: bool
            """
            if len(nums) < 3:
                return False
            record = np.zeros((len(nums)))
            record[0] = 1
            for i in range(1, len(nums)):
                n_max = 1
                for j in range(i):
                    if nums[j]<nums[i]:
                        n = record[j]+1
                        if n>n_max:
                            n_max = n
                record[i] = n_max
    return int(max(record))
    

    相关文章

      网友评论

          本文标题:最长增长序列

          本文链接:https://www.haomeiwen.com/subject/anlksqtx.html