首页 > TAG信息列表 > 6206
LeetCode 6206. 最长递增子序列 II
本题思路是遍历一遍当前数组的元素，假设当前元素为i，f[i]是以元素i结尾的最长的递增子序列长度，那么f[i] = 1 + max(f[i-k], f[i-k+1],...,f[i-1])。核心问题就是如何在遍历每个元素时求出max(f[i-k], f[i-k+1],...,f[i-1])，如果使用普通的遍历，那么时间复杂度为\(O(n^2)\)，会超时，因此可LeetCode 6206. 最长递增子序列 II
本题思路是遍历一遍当前数组的元素，假设当前元素为i，f[i]是以元素i结尾的最长的递增子序列长度，那么f[i] = 1 + max(f[i-k], f[i-k+1],...,f[i-1])。核心问题就是如何在遍历每个元素时求出max(f[i-k], f[i-k+1],...,f[i-1])，如果使用普通的遍历，那么时间复杂度为\(O(n^2)\)，会超时，因此可