博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
39.Combination Sum
阅读量:5118 次
发布时间:2019-06-13

本文共 786 字,大约阅读时间需要 2 分钟。

class Solution {public:    vector
> combinationSum(vector
& candidates, int target) { vector
> res; combinationSumDFS(candidates, target, 0, {}, res); return res; } void combinationSumDFS(vector
& candidates, int target, int start, vector
out, vector
>& res) { if (target < 0) return; if (target == 0) {res.push_back(out); return;} for (int i = start; i < candidates.size(); ++i) { out.push_back(candidates[i]); combinationSumDFS(candidates, target - candidates[i], i, out, res); out.pop_back(); } }};

转载于:https://www.cnblogs.com/smallredness/p/10675048.html

你可能感兴趣的文章
Window7上搭建symfony开发环境(PEAR)
查看>>
Linux内核态、用户态简介与IntelCPU特权级别--Ring0-3
查看>>
第23月第24天 git命令 .git-credentials git rm --cached git stash clear
查看>>
java SE :标准输入/输出
查看>>
一些方便系统诊断的bash函数
查看>>
jquery中ajax返回值无法传递到上层函数
查看>>
css3之transform-origin
查看>>
Master选举原理
查看>>
[ JAVA编程 ] double类型计算精度丢失问题及解决方法
查看>>
小别离
查看>>
好玩的-记最近玩的几个经典ipad ios游戏
查看>>
PyQt5--EventSender
查看>>
Sql Server 中由数字转换为指定长度的字符串
查看>>
Java 多态 虚方法
查看>>
万能的SQLHelper帮助类
查看>>
tmux的简单快捷键
查看>>
[Swift]LeetCode922.按奇偶排序数组 II | Sort Array By Parity II
查看>>
Html5 离线页面缓存
查看>>
《绿色·精简·性感·迷你版》易语言,小到不可想象
查看>>
Android打包key密码丢失找回
查看>>