[LeetCode题解] 300. 最长上升子序列
题目链接: https://leetcode-cn.com/problems/longest-increasing-subsequence/.
在Youtube,B站上搜了以下,关于O(nlogn)解法没有找到一讲我秒懂的tutorial,因此详细记录一下LIS 时间复杂度为O(nlogn)的做法。
解法1:DP,通过双层遍历,如果num[i] > num[j],dp[i] = max(dp...
原创
2020-03-14 22:54:55 ·
295 阅读 ·
0 评论