0%

leetcode.300. 最长上升子序列

leetcode.300. 最长上升子序列

问题描述


给定一个无序的整数数组,找到其中最长上升子序列的长度。


动态规划

思路分析


dp[i] 代表以i为结尾的最长上升子序列


代码实现

源码

LIS算法

思路分析


tails[i] 代表最长上升子序列长度为i时,结尾元素的


代码实现

源码