摘要: 问题描述: 给出一个未排序队列nums,如[10, 9, 2, 5, 3, 7, 101, 18]。找出其中最长的增长序列,但不是连续增长序列,如[2, 3, 7, 101]就是对应的最长增长序列LIS,因为序列不唯一,所以要求返回的是长度,如4.一.动态规划 O(n^2): 比较容易想到的就是... 阅读全文
posted @ 2015-11-04 17:11 along-JL 阅读(388) 评论(0) 推荐(0) 编辑