时间复杂度为O(nlogn)的求最长递增子序列的解法

题目 : LeetCode 300. Longest Increasing Subsequence
比较容易的动态规划解法的时间复杂度为O(n^2)。被提示有O(nlogn)的,想不出来,看别人的Solution里提到了普林斯顿大学的资料:https://www.cs.princeton.edu/courses/archive/spring13/cos423/lectures/LongestIncreasingSubsequence.pdf,才做出来(ac代码)。大神太厉害:
时间复杂度为O(nlogn)的求最长递增子序列的解法_第1张图片
时间复杂度为O(nlogn)的求最长递增子序列的解法_第2张图片
时间复杂度为O(nlogn)的求最长递增子序列的解法_第3张图片
时间复杂度为O(nlogn)的求最长递增子序列的解法_第4张图片
时间复杂度为O(nlogn)的求最长递增子序列的解法_第5张图片

你可能感兴趣的:(刷题,leetcode,最长递增子序列)