每日一题646. 最长数对链

Posted 2022-09-05 王六六同学

给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。
定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。
给定一个数对集合，找出能够形成的最长数对链的长度。

输入：[[1,2], [2,3], [3,4]]
输出：2
解释：最长的数对链是 [1,2] -> [3,4]

最长数对链的长度，也就是说，可以理解在一定的长度范围内，可以容纳的对数的个数最多是多少。

其实需要根据对数中的第二个值进行排序，因为这个值越小，就能够给其他对数腾出更多的空间

class Solution 
   
    public int findLongestChain(int[][] pairs)