码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode]300. Longest Increasing Subsequence最长递增子序列

时间:2018-10-24 10:52:51      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:input   bin   nbsp   you   algo   sort   for   return   script   

Given an unsorted array of integers, find the length of longest increasing subsequence.

Example:

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 4. 

Note:

  • There may be more than one LIS combination, it is only necessary for you to return the length.
  • Your algorithm should run in O(n2) complexity.

Follow up: Could you improve it to O(n log n) time complexity?

 

思路

 

代码

 

[leetcode]300. Longest Increasing Subsequence最长递增子序列

标签:input   bin   nbsp   you   algo   sort   for   return   script   

原文地址:https://www.cnblogs.com/liuliu5151/p/9841060.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!