foreverys

导航

2020年11月10日 #

[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 阅读(75) 评论(0) 推荐(0) 编辑