先码上,回头学习 其他人的做法
其实就是bianli那一个函数比较重要

class Solution {
public:
    struct vecsort
    {
        int index;
        int size;
        inline bool operator< (const vecsort &v)
        {
            return size>v.size;
        }
    }s;
    int i=0;
    vector<vector<int> > res;
    vector<int> ress;
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        //重新对size排下顺序
        vector<vector<int>> temp;
        vector<vecsort> vec;
        bianli(root,expectNumber);
        for(int i=0;i<res.size();i++)
        {
            s.index=i;
            s.size=res[i].size();
            vec.push_back(s);
        }
        sort(vec.begin(),vec.end());
        for(int i=0;i<vec.size();i++)
        {
            temp.push_back(res[i]);
        }
        return temp;
    }
    //就一个核心算法,前边的都是对vector排序的
    void bianli(TreeNode* root,int expect)
    {
        if(root==NULL)
            return;
        if(root->left==NULL && root->right==NULL && expect==root->val)
        {
            ress.push_back(root->val);
            res.push_back(ress);
            ress.pop_back();
            return ;
        }
        if(expect<root->val) //剪枝
            return ;
        ress.push_back(root->val);
        bianli(root->left,expect-root->val);
        bianli(root->right,expect-root->val);
        ress.pop_back();
        return ;
    }
};