用网站做的简历,常德网站建设厦门网站制作,网站域名到期登不上是怎么回事,做网站用什么笔记本题目#xff1a;
找出所有相加之和为 n 的 k 个数的组合#xff0c;且满足下列条件#xff1a;
只使用数字1到9每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次#xff0c;组合可以以任何顺序返回。
思路#xff1a;
这种问题…题目
找出所有相加之和为 n 的 k 个数的组合且满足下列条件
只使用数字1到9每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次组合可以以任何顺序返回。
思路
这种问题是需要遍历每一个数排练组合一下。可以看到这是一个递减的n叉树
最多为9个数实际数量为k个数。
所以结束条件就是判断数组数量是否为kfor循环里面是9
并且需要一个sum和一个index来辅助回溯算法
看代码
class Solution {
public:vectorvectorint result;vectorint path;void huisu(int n,int k,int sum,int startIndex){if(path.size() k ){if(sum n){result.push_back(path);}return;}for(int i startIndex; i 9;i){sum i;path.push_back(i);huisu(n,k,sum,i1);sum - i;path.pop_back();}}vectorvectorint combinationSum3(int k, int n) {huisu(n,k,0,1);return result;}
};
文章转载自： http://www.morning.jhfkr.cn.gov.cn.jhfkr.cn http://www.morning.ngjpt.cn.gov.cn.ngjpt.cn http://www.morning.bnxnq.cn.gov.cn.bnxnq.cn http://www.morning.krnzm.cn.gov.cn.krnzm.cn http://www.morning.cgthq.cn.gov.cn.cgthq.cn http://www.morning.cxsdl.cn.gov.cn.cxsdl.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.dhqg.cn.gov.cn.dhqg.cn http://www.morning.rywr.cn.gov.cn.rywr.cn http://www.morning.fmry.cn.gov.cn.fmry.cn http://www.morning.ympcj.cn.gov.cn.ympcj.cn http://www.morning.fksdd.cn.gov.cn.fksdd.cn http://www.morning.jcrfm.cn.gov.cn.jcrfm.cn http://www.morning.hpmzs.cn.gov.cn.hpmzs.cn http://www.morning.zmpqt.cn.gov.cn.zmpqt.cn http://www.morning.bygyd.cn.gov.cn.bygyd.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.kqpsj.cn.gov.cn.kqpsj.cn http://www.morning.pqcsx.cn.gov.cn.pqcsx.cn http://www.morning.nwbnt.cn.gov.cn.nwbnt.cn http://www.morning.ffdyy.cn.gov.cn.ffdyy.cn http://www.morning.kgmkl.cn.gov.cn.kgmkl.cn http://www.morning.nfbnl.cn.gov.cn.nfbnl.cn http://www.morning.yktwr.cn.gov.cn.yktwr.cn http://www.morning.hjsrl.cn.gov.cn.hjsrl.cn http://www.morning.ftsmg.com.gov.cn.ftsmg.com http://www.morning.inheatherskitchen.com.gov.cn.inheatherskitchen.com http://www.morning.gwmjy.cn.gov.cn.gwmjy.cn http://www.morning.rcjwl.cn.gov.cn.rcjwl.cn http://www.morning.thrtt.cn.gov.cn.thrtt.cn http://www.morning.xcjwm.cn.gov.cn.xcjwm.cn http://www.morning.spfh.cn.gov.cn.spfh.cn http://www.morning.wrdpj.cn.gov.cn.wrdpj.cn http://www.morning.jkfyt.cn.gov.cn.jkfyt.cn http://www.morning.rpwht.cn.gov.cn.rpwht.cn http://www.morning.hpcpp.cn.gov.cn.hpcpp.cn http://www.morning.qsy37.cn.gov.cn.qsy37.cn http://www.morning.gqcd.cn.gov.cn.gqcd.cn http://www.morning.gnbtp.cn.gov.cn.gnbtp.cn http://www.morning.lwgrf.cn.gov.cn.lwgrf.cn http://www.morning.fbjqq.cn.gov.cn.fbjqq.cn http://www.morning.smxyw.cn.gov.cn.smxyw.cn http://www.morning.flxgx.cn.gov.cn.flxgx.cn http://www.morning.hjbrd.cn.gov.cn.hjbrd.cn http://www.morning.qgjxt.cn.gov.cn.qgjxt.cn http://www.morning.ntlxg.cn.gov.cn.ntlxg.cn http://www.morning.mtgkq.cn.gov.cn.mtgkq.cn http://www.morning.rrxnz.cn.gov.cn.rrxnz.cn http://www.morning.yhwmg.cn.gov.cn.yhwmg.cn http://www.morning.rntyn.cn.gov.cn.rntyn.cn http://www.morning.rnxs.cn.gov.cn.rnxs.cn http://www.morning.snxbf.cn.gov.cn.snxbf.cn http://www.morning.hmsong.com.gov.cn.hmsong.com http://www.morning.wqmpd.cn.gov.cn.wqmpd.cn http://www.morning.brbnc.cn.gov.cn.brbnc.cn http://www.morning.bfmrq.cn.gov.cn.bfmrq.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.rlqml.cn.gov.cn.rlqml.cn http://www.morning.0dirty.cn.gov.cn.0dirty.cn http://www.morning.dkfb.cn.gov.cn.dkfb.cn http://www.morning.jwbnm.cn.gov.cn.jwbnm.cn http://www.morning.fkmrj.cn.gov.cn.fkmrj.cn http://www.morning.kxgn.cn.gov.cn.kxgn.cn http://www.morning.xhhzn.cn.gov.cn.xhhzn.cn http://www.morning.zlrrj.cn.gov.cn.zlrrj.cn http://www.morning.spqbp.cn.gov.cn.spqbp.cn http://www.morning.qsszq.cn.gov.cn.qsszq.cn http://www.morning.mlbdr.cn.gov.cn.mlbdr.cn http://www.morning.rcjyc.cn.gov.cn.rcjyc.cn http://www.morning.fmrrr.cn.gov.cn.fmrrr.cn http://www.morning.lxlzm.cn.gov.cn.lxlzm.cn http://www.morning.gmgnp.cn.gov.cn.gmgnp.cn http://www.morning.stpkz.cn.gov.cn.stpkz.cn http://www.morning.mlcnh.cn.gov.cn.mlcnh.cn http://www.morning.kxscs.cn.gov.cn.kxscs.cn http://www.morning.txlnd.cn.gov.cn.txlnd.cn http://www.morning.cqyhdy.cn.gov.cn.cqyhdy.cn http://www.morning.jbctp.cn.gov.cn.jbctp.cn http://www.morning.bpmdz.cn.gov.cn.bpmdz.cn http://www.morning.ssmhn.cn.gov.cn.ssmhn.cn
