public class Solution {
public int lengthOfLIS(int[] nums) {
int[] len = new int[nums.length];
Arrays.fill(len, 1);
int ans = 1;
for(int i=1;i<len.length;i++){
for(int j=0;j<i;j++){
if(nums[j] <nums[i]){
len[i] = Math.max(len[i],len[j] + 1);//别把判断条件和记录长度的数组搞错了
}
}
ans = Math.max(ans,len[i]);
}
return ans;
}
}