最长递增子序列
题目链接: https://leetcode.cn/problems/longest-increasing-subsequence/
解题思路:
设定一维数组dp,dp[i]就是到nums[i]时,以nums[i]结尾的最长子序列长度
j<i if nums[i] > nums[j] dp[i]=max(dp[i],dp[j]+1)
nums的最长递增子序列的长度就是遍历dp[i]取最大值
复杂度分析
时间复杂度: 时间复杂度是
空间复杂度: 空间复杂度是
最后更新于