LeetCode 40 组合总和 II
- 题目描述
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target
的组合。candidates 中的每个数字在每个组合中只能使用一次。
- 题解
对candidates数组进行排序。
- 代码
class Solution {public:void dfs(vector<int>& candidates,vector<int>& tmp,int start,int sum,int target){if (sum==target){res.push_back(tmp);return;}for (int i=start;i<candidates.size();i++){if (i!=start&&candidates[i]==candidates[i-1]) continue;if (sum+candidates[i]<=target){tmp.push_back(candidates[i]);dfs(candidates,tmp,i+1,sum+candidates[i],target);tmp.pop_back();}}}vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {vector<int> tmp;sort(candidates.begin(),candidates.end());dfs(candidates,tmp,0,0,target);return res;}vector<vector<int>> res;
};
LeetCode 40 组合总和 II相关推荐
- LeetCode 40. 组合总和 II(排列组合 回溯)
1. 题目 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只 ...
- leetcode —— 40. 组合总和 II
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只能使用一次. ...
- leetcode 40. 组合总和 II 思考分析
题目 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只能使用 ...
- LeetCode 40. 组合总和 II(回溯)
题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只能 ...
- leetcode 39. 组合总和 40. 组合总和 II
leetcode 39. 组合总和 40. 组合总和 II 组合总和 给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和 ...
- 77.组合 | 40.组合总和II | 39.组合总和 | 784.字母大小写全排列
77.组合 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合. 你可以按 任何顺序 返回答案. 示例 1: 输入:n = 4, k = 2 输出: [ [2,4], ...
- Suzy找到实习了吗 Day27 | 回溯进行中:39. 组合总和,40. 组合总和 II,131.分割回文串
39. 组合总和 题目 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 , ...
- leetcode系列--40.组合总和 II
leetcode系列–第40题.组合总和 II 给你一个由候选元素组成的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合 ...
- python两两组合求和_LeetCode-python 40.组合总和 II
题目链接 难度:中等 类型: 深度优先搜索 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. ca ...
最新文章
- 三、前端开发-CSS
- boost::range_mutable_iterator相关的测试程序
- hibernate persist不能插入到表中
- ubuntu 16.04 安装QT问题
- html cols跨两列,html – CSS奇怪,甚至有2个cols
- java in out 参数_总是避免Java中的in-out参数?
- python二进制移位_python学习特辑——二进制和位运算篇
- android中执行(定时任务)的方法及6位随机码的产生
- python-网络编程-tcp/ip认识(一)
- Geos库学习之(二)——使用Geos库创建简单的几何对象
- 使用CSS控制表格设计出课程表实验内容:编写一个网页,内容为本学期本班的课程表,并使用CSS设计课程表的显示样式
- 十大语音搜索应用服务(以歌搜歌)
- 「三楼总版主」葫芦侠创始人-流火
- ASP.NET类计算机专业毕业设计题目选题课题
- S3C2440裸机------内存控制器
- word对象模型概述
- 台式计算机电源接线图,​台式机硬盘电源线接法【图解】
- 阅读软件怎么添加书源_FANUC仿真软件怎么添加多个机器人到系统中
- 一、SM1P可编程步进电机控制器简介
- 辐射3特殊武器拿法(修正版)
热门文章
- python中turtle介绍_python中turtle库的简单介绍
- R 学习 - 箱线图
- 人工智能 量子力学 时间简史 山海经 三体
- 提高篇 第二部分 字符串算法 第1章 哈希和哈希表
- python编程与数学书籍
- STM32H743+CubeMX-串口非空闲中断接收
- ext store 数据修改_extjs 之Ext.data.Store变更单行记录值【修改】
- docker安装部署_有关docker安装yearning和部署inception(闭源)
- 信息安全工程师笔记-恶意代码防范技术原理
- 软考系统架构师笔记-最后知识点总结(四)