题目描述
思路分析
dp数组中的每个数字是如何求得的呢?
代码实现
public int lengthOfLIS(int[] nums)
{
int[] dp = new int[nums.length];
// dp数组全部初始化为1
Arrays.fill(dp, 1);
for (int i = 0; i < nums.length; i++) {
for (int j = 0; j < i; j++) {// 这个for循环用于求出dp[i]的值
if (nums[i] > nums[j]) {
dp[i] = Math.max(dp[i], dp[j] + 1);
}
}
}
// 求dp数组中的最大值
int res = 0;
for (int i = 0; i < dp.length; i++) {
res = Math.max(res, dp[i]);
}
return res;
}