2021年1月4日
LeetCode300. 最长递增子序列
摘要： ☆☆☆☆思路：本题是经典的LIS问题。两种解法，动态规划 和 二分查找。 方法1：动态规划。时间复杂度为O(n^2) 方法2：二分查找，时间复杂度为O(nlogn) 【举一反三】：　（1）该题为不连续的情况，延伸求最长连续递增子序列长度，见LeetCode674. 最长连续递增序列 （2）除了要会求 阅读全文
posted @ 2021-01-04 21:22 不学无墅_NKer 阅读(161) 评论(0) 推荐(0) 编辑