动态规划
class Solution {
public int lengthOfLIS(int[] nums) {
int len=nums.length;
if(len<=0) return 0;
int[]dp=new int[len];
int maxlen=1;
dp[0]=1;
for(int i=1;i<len;i++){
int max=0;
for(int j=0;j<i;j++){
if(nums[i]>nums[j]){
max=Math.max(dp[j],max);
}
}
dp[i]=max+1;
maxlen=Math.max(maxlen,dp[i]);
}
return maxlen;
}
}