力扣 -- 646. 最长数对链

力扣 -- 646. 最长数对链_第1张图片

力扣 -- 646. 最长数对链_第2张图片

力扣 -- 646. 最长数对链_第3张图片

参考代码:

class Solution {
public:
    int findLongestChain(vector>& pairs) {
        int n=pairs.size();
        sort(pairs.begin(),pairs.end());
        vector dp(n,1);
        int ret=1;
        for(int i=1;i

你可能感兴趣的:(力扣经典面试题,力扣动态规划,leetcode,算法,c语言,数据结构,c++,动态规划,排序算法)