最长上升序列长度

动态规划

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; } }