Professional Documents
Culture Documents
package com.practice.subsequence;
import java.util.ArrayList;
import java.util.List;
int n = nums.length;
dp[i] = 1;
prev[i] = -1;
dp[i] = dp[j] + 1;
prev[i] = j;
int maxLength = 0;
int lastIndex = 0;
maxLength = dp[i];
lastIndex = i;
result.add(0, nums[lastIndex]);
lastIndex = prev[lastIndex];
return result;
int[] nums = {98, 6, 56, 23, 10, 22, 9, 33, 21, 50, 41, 89, 60, 43, 87, 4};