现在#xff0c;我们定义一种

你不需要用到所有的数对你可以以任何顺序选择其中的一些数对来构造。

输入pairs

pairs.length;Arrays.sort(pairs,

(a,

通过i位置与前面所有的比较然后得到当前时候最多有多少对j到i之间最大对数dp[i]

Math.max(dp[i],

是指在不改变其余元素顺序的情况下通过删除一些元素或不删除任何元素而从

arr

数组中存储的是除第一个元素外的等差数列长度所以需要加1return

maxLen

牛客上看面经看到有人写的在面试之后面试官出的两道dp。

自己尝试了一下发现难度还好属于动态规划系列中【最长递增子序列】分类和【动态规划在字符串的应用】分类中类似的题型

最长重复子数组

dnums[k]-nums[j]500;//统一加偏移量使下标非负dp[k][d]dp[j][d]1;

//根据

去填充dp[k][d]maxLenMath.max(maxLen,dp[k][d]);//维护最大值}}return

maxLen1;}

是指这样一个新的字符串它是由原字符串在不改变字符的相对顺序的情况下删除某些字符也可以不删除任何字符后组成的新字符串。

例如ace

longestCommonSubsequence(String

text1,