力扣刷题 DAY_62 回溯
Leetcode216
链接:力扣 。
题目:
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。
说明:
- 所有数字都是正整数。
- 解集不能包含重复的组合。
示例:
输入:k = 3, n = 7
输出:[[1,2,4]]
解释:
1 + 2 + 4 = 7
思路:
有了上一题Leetcode77的基础,77题所做的是在[1,n]集合中寻找k个组合的所有解。而本题,只需在[1,9]集合中找到k个的所有组合,然后判断其和是否为sum即可。
参考代码:
class Solution {
public:vector<vector<int>> result;vector<int> path;void dfs(int k, int sum, int index, int currentSum) {if (path.size() == k) {if (currentSum == sum) {result.push_back(path);return;}}for (int i = index; i <= 9; i++) {path.push_back(i);dfs(k, sum, i + 1, currentSum + i);path.pop_back();}}vector<vector<int>> combinationSum3(int k, int n) {dfs(k, n, 1, 0);return result;}
};
力扣刷题 DAY_62 回溯相关推荐
- 力扣刷题记录-回溯算法相关题目
首先介绍一下回溯算法 回溯通常在递归函数中体现,本质也是一种暴力的搜索方法,但可以解决一些用for循环暴力解决不了的问题,其应用有: 1.组合问题: 例:1 2 3 4这些数中找出组合为2的组合,有1 ...
- 力扣刷题pdf(java版本,内含暗黑版和光明版),都在这里了
BAT大佬力扣刷题pdf,都在这里了! 相信很多小伙伴刷题的时候面对力扣上近两千道题目,感觉无从下手! 我找了很久,今天终于让找到了Java版leetcode算法题解笔记,强烈建议先按照本篇介绍pd ...
- 教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐!
开篇先致歉 其他不谈,开篇必须先给各位读者道个歉,年后工作上比较忙,加上最近闲暇的时间都用来在力扣上刷算法题了,导致公众号断更有些严重啊.再加上年后将健身减重提上了日程,时间上就更显的捉襟见肘了. 不 ...
- 《剑指Offer》力扣刷题笔记(03-10)
<剑指Offer>力扣刷题笔记(03-10) 最近确实有点闲,想在进组搬砖之前找点有意义的事干,于是,就开始刷<剑指Offer>.<程序员面试金典>等书上的题目,也 ...
- 力扣刷题之二叉树的层序遍历
Welcome to you, 每日一刷系列 二叉树的层序遍历 二叉树的层序遍历II 二叉树的右视图 ...
- 『力扣刷题』5275_找出井字棋的获胜者 解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5275_找出井字棋的获胜者 * 5275. 找出井字棋的获胜者 显示英文描述* 用户通过次数0* 用户尝试次数0* ...
- 『力扣刷题』5276_不浪费原料的汉堡制作方案 解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5276_不浪费原料的汉堡制作方案 * 5276. 不浪费原料的汉堡制作方案 显示英文描述* 用户通过次数212* 用 ...
- 『力扣刷题』5238_找出给定方程的正整数解 解题代码
html: embed_local_images: true embed_svg: true offline: true toc: undefined print_background: false ...
- 力扣刷题全局变量WA,局部变量AC的问题
力扣刷题全局变量WA,局部变量AC问题 题目 原因 题目 golang力扣leetcode 1219.黄金矿工 原因 今天在刷题的时候,遇到一个现象,本地跑测试全部通过,一提交就错错错,非常离谱 然后 ...
- 力扣刷题-前k个高频元素
力扣刷题-前k个高频元素 题目: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按 任意顺序 返回答案. 示例 1: 输入: nums = [1,1,1,2 ...
最新文章
- 2017-7-6日记
- 软件测试的面试题分享
- C#学习笔记——读写ini文件
- Sql Server参数化查询之where in和like实现之xml和DataTable传参
- 2018年三月份计算机一级考试试题,2018年3月计算机一级考试MSOFFICE模拟试题(4)
- [置顶] 让我爱恨的ThinkPHP Relation
- LIRe 源代码分析 2:基本接口(DocumentBuilder)
- java 综合练习_Java 之综合练习
- BIRCH算法(Java实现)
- [转]installshield for VC++6 如何使用
- 拓端tecdat|R语言回测交易:根据历史信号/交易创建股票收益曲线
- 判断回文字符串-C语言
- 计算机网络安全技术简答题,计算机网络安全技术简答题
- java新加入,网盘,磁力搜索以及互联网匿名工具
- 10款安卓手机必备APP,能让你的手机更好用!
- python爬今日头条组图_python 爬虫抓取今日头条街拍图片
- Fiddler环境配置/代理设置:电脑端/移动端/模拟器
- 【历史上的今天】7 月 25 日:IBM 获得了第一项专利;Verizon 收购雅虎;亚马逊发布 Fire Phone
- ffmpeg截取一段视频
- 哔哩哔哩(B站)的前端之路