class Solution {
public int lengthOfLIS(int[] nums) {
int[] dp = new int[nums.length];
//base 全部初始化为1
Arrays.fill(dp,1);
//状态转移
for(int i = 0;i < nums.length;i++){
for(int j = 0;j < i;j++){
if(nums[j] < nums[i]){
dp[i] = Math.max(dp[i],dp[j]+1);
}
}
}
int res = 0;
for(int i = 0;i < dp.length;i++){
res = Math.max(res,dp[i]);
}
return res;
}
}
