博客
关于我
300. 最长递增子序列
阅读量:290 次
发布时间:2019-03-03

本文共 263 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

class Solution:    def lengthOfLIS(self, nums: List[int]) -> int:        dp = [1] * len(nums)        for i in range(len(nums)):            for j in range(i):                if nums[i] > nums[j]:                    dp[i] = max(dp[i], dp[j]+1)        return max(dp)

转载地址:http://fdsl.baihongyu.com/

你可能感兴趣的文章
Mysql 共享锁
查看>>
mysql 写入慢优化
查看>>
mysql 判断表字段是否存在,然后修改
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
MySQL 存储引擎
查看>>
mysql 更新子表_mysql 在update中实现子查询的方式
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 表的操作
查看>>
MySQL 触发器
查看>>
mysql 让所有IP访问数据库
查看>>
MySQL 高可用性之keepalived+mysql双主
查看>>
mysql5.6.21重置数据库的root密码
查看>>
MySQL5.6忘记root密码(win平台)
查看>>
mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
查看>>
mysql5.7性能调优my.ini
查看>>
mysql5.7的安装和Navicat的安装
查看>>