您好,欢迎来到二三娱乐。
搜索
您的当前位置:首页最长增长序列

最长增长序列

来源:二三娱乐

问题:

思路:

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))

Copyright © 2019- yule263.com 版权所有 湘ICP备2023023988号-1

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务