leetcode 646. Maximum Length of Pair Chain

来源:互联网 发布:mac显示路径命令 编辑:程序博客网 时间:2024/06/05 04:10

class Solution {

public:

    int findLongestChain(vector<vector<int>>& pairs) {

        map<int,vector<int>> hash;

        int size=(int)pairs.size();

        for(int i=0;i<=size-1;i++)

            hash[pairs[i][0]].push_back(pairs[i][1]);

        vector<vector<int>> p;

        for(auto n:hash)

        {

            for(int i=0;i<=n.second.size()-1;i++)

            {

                vector<int> k;

                k.push_back(n.first);

                k.push_back(n.second[i]);

                p.push_back(k);

            }

        }  //前面到这里都是为了排序,不知道怎么办只能这样了,滑稽

        if(!size)

            return0;

        int res[size];

        res[0]=1;

        for(int i=1;i<=size-1;i++)

        {

            int result=1;

            for(int j=0;j<=i-1;j++)

            {

                if(p[j][1]<p[i][0])

                    result= result>res[j]+1? result:res[j]+1;

            }

            res[i]=result;

        }

        return res[size-1];

    }

};



原创粉丝点击