[LeetCode]646. 最长数对链
摘要:
该题类似[LeetCode]300.最长递增子序列问题 方法一,动态规划 /* 解题思路 动态规划类单串LIS系列 特殊情况 pairs.length=1,直接返回1 解题步骤 1.pairs排序,pairs[i][0]从小到大排序,当pairs[i][0]相等时,按照pairs[i][1]从小到大 阅读全文
posted @ 2020-11-10 08:02 foreverys 阅读(79) 评论(0) 推荐(0) 编辑