返回首页
最长递增子序列
LeetCode Hot 100
动态规划
难度:
中等
题目描述
找到数组中最长递增子序列的长度。
解题思路
使用动态规划，dp[i] 表示以 nums[i] 结尾的最长递增子序列长度。时间复杂度为 O(n^2) 或使用二分查找优化为 O(nlogn)。