动态规划算法leetcode.300

public static int lengthOfLIS(int[] nums) { int n=nums.length; int[] dp=new int[n];//以某个数结尾的递增子序列最大长度 dp[0]=1;//初始化 int maxLen=dp[0];//记录整个数组递增子序列最大长度 for (int i = 1; i nums[j]) max=Math.max(max,dp[j]); } dp[i]=max+1; maxLen=Math.max(maxLen,dp[i]);//寻找整个数组中的最大长度 } return maxLen; }