废话不说 先上代码： class Solution { public int maxEnvelopes(int[][] envelopes) { if(envelopes.length<=1){ return envelopes.length;//如果小于等于1直接返回数组长度 } int dp[]=new int[envelopes.length]; for(int i=0;i<envelopes.length;i++){ dp[i]=1;//初始化DP数组，一般初始值时指最快情况下的值。 } int res=1; Arrays.sort(envelopes,(a,b)->...

public int findNumberOfLIS(int[] nums) { //单串问题 if(nums==null || nums.length==0){ return 0; } int res=1; int Counter[]=new int[nums.length]; Counter[0]=nums.length; int dp[]=new int[nums.length]; int dpe[]=new int[nums.length]; for(int i=0;i<nums.length;i++){ dp[i]=1; dpe[i]=1; } // dp[0]=1; for(...

public class LongestIncreaseLength { public int lengthOfLIS(int[] nums) { //单串问题 if(nums==null || nums.length==0){ return 0; } int res=-1; int dp[]=new int[nums.length]; dp[0]=1; for(int i=0;i<nums.length;i++){ int MaxLen=1;//因为对于单个元素无论如何最低都是1了 for(int j=0;j<i;j++){//搜索前面O(n)种情况，因为他是不连续的，可以从前面...