05 2017 档案

最长递增子序列的两种解法
摘要：以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 阅读(569) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示