300. 最长递增子序列
求数组中最长严格递增子序列长度。
难度:中等。题型:DP + Binary Search。
标签:数组、动态规划、二分
贪心 + 二分 tails:tails[i] 维护长度 i+1 的递增子序列最小尾值。 时间复杂度 O(n log n),空间复杂度 O(n)。
求数组中最长严格递增子序列长度。
难度:中等。题型:DP + Binary Search。
标签:数组、动态规划、二分
贪心 + 二分 tails:tails[i] 维护长度 i+1 的递增子序列最小尾值。 时间复杂度 O(n log n),空间复杂度 O(n)。