2017年5月18日
最长递增子序列的两种解法
摘要： 以LeetCode-300为例： O(n^2)解法： dp数组表示以i结尾的最长递增子序列的长度 O(nlogn)解法： tails[i]数组定义：长度为i+1最长递增子序列的最小值末尾值 以nums[4,5,6,3]为例 阅读全文
posted @ 2017-05-18 20:08 demianzhang 阅读(566) 评论(0) 推荐(0) 编辑