力扣-300.最长递增子序列

题目链接

300.最长递增子序列

class Solution {public int lengthOfLIS(int[] nums) {int[] dp = new int[nums.length];int res = 1;Arrays.fill(dp, 1);for (int i = 0; i < nums.length; i++) {for (int j = 0; j < i; j++) {if (nums[i] > nums[j]) {dp[i] = Math.max(dp[i], dp[j] + 1);}res = Math.max(res, dp[i]);}}return res;}
}

小结：注意最长递增子序列可能不包含最后一个值，所以要用一个变量记录。