最长递增子序列(LIS)

给定一乱序整型数组,求其最长递增子序列。 例如:java Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4web 注意: * 最长递增子序列可能不止一个,只需返回其长度便可。 * 算法复杂度应
相关文章
相关标签/搜索