题解 | #牛群分组II#

牛群分组II

https://www.nowcoder.com/practice/9ebc32fee9b54bfa9f9c3deca80febb0

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param candidates int整型vector 
     * @param target int整型 
     * @return int整型vector<vector<>>
     */
    
    vector<vector<int> > ans; 

    void dfs(vector<int>& candidates, int target, int start, vector<int> v, int sum)
    {
        int len = candidates.size();
        if(sum==target)
        {
            ans.emplace_back(v);
            return;
        }

        if(start >= len)
            return;

        // 避免重复,也为了升序
        for(int i=start; i<len; ++i)
        {
            v.emplace_back(candidates[i]);
            dfs(candidates, target, i+1, v, sum + candidates[i]);
            v.pop_back();
        }

        return;
    }

    vector<vector<int> > cowCombinationSum2(vector<int>& candidates, int target) {
        // write code here

        sort(candidates.begin(),candidates.end());
        vector<int> v;
        dfs(candidates, target, 0, v, 0);

        return ans;
    }
};

全部评论

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗?&nbsp;那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
你找工作的时候用AI吗?
点赞 评论 收藏
分享
测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务