当前位置: 首页 > news >正文

青浦网站建设 迎鑫seo培训网的优点是

青浦网站建设 迎鑫,seo培训网的优点是,柬埔寨做赌博网站,做网站济南西目录 题目 思路 代码 题目 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: 输入: k …

目录

题目

思路

代码


题目

找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:

  • 只使用数字1到9
  • 每个数字 最多使用一次 

返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。

示例 1:

输入: k = 3, n = 7
输出: [[1,2,4]]
解释:
1 + 2 + 4 = 7
没有其他符合的组合了。

示例 2:

输入: k = 3, n = 9
输出: [[1,2,6], [1,3,5], [2,3,4]]
解释:
1 + 2 + 6 = 9
1 + 3 + 5 = 9
2 + 3 + 4 = 9
没有其他符合的组合了。

示例 3:

输入: k = 4, n = 1
输出: []
解释: 不存在有效的组合。
在[1,9]范围内使用4个不同的数字,我们可以得到的最小和是1+2+3+4 = 10,因为10 > 1,没有有效的组合。

思路

要找到和为n的k个数的组合,而整个集合已经是固定的了[1,...,9]。

 

代码

class Solution {List<List<Integer>> result=new ArrayList<>();
//最后返回的结果集LinkedList<Integer> path=new LinkedList<>();
//存的是每一个叶子节点public List<List<Integer>> combinationSum3(int k, int n) {backTracking(n,k,1,0);return result;}public void backTracking(int targetSum,int k,int startIndex,int sum){if(sum>targetSum){
//不符合,相当于一个剪枝,比如num是4,遍历到后面8自己就大于4了,就不需要再继续回溯了return;}if(path.size()==k){if (sum == targetSum) result.add(new ArrayList<>(path));return;}for(int i=startIndex;i<=9-(k-path.size())+1;i++){path.add(i);sum+=i;backTracking(targetSum, k, i + 1, sum);path.removeLast();sum-=i;
比如再1处,1,2,继续回溯,后续一系列完成后,把2弹出来,加进去3,这时候sum要归为原来的样子,再继续回溯...}}
}

http://www.cadmedia.cn/news/2061.html

相关文章:

  • 菏泽市建设局网站网络营销策略有哪些
  • 专业电子科技网站建设太原网站建设优化
  • 美国做简历的网站搜索软件使用排名
  • 呼伦贝尔做网站起名最好的网站排名
  • 山东省潍坊疫情最新消息win10优化软件
  • 网站建设的好处软文推广例子
  • 苏州建站模板源码东莞网站建设平台
  • 济宁市兖州区城市建设局网站青岛网站seo服务
  • 东莞市住房和城乡建设厅网站首页网站维护费用
  • 电子商务网站设计淘宝运营培训班哪里有
  • 河南省电力工程建设企业协会网站seo关键词排名优化方法
  • 建设政府网站的作用中国足彩网竞彩推荐
  • 小型广告公司简介模板seo优化按天扣费
  • 网站怎么做图片搜索网络广告策划流程有哪些?
  • 郑州网站建设维护百度下载app安装
  • 百度录入网站推广普通话宣传内容
  • 找生意做去哪个网站网店推广策划书
  • 动画设计师招聘苏州手机关键词优化
  • 信息公司网站建设方案 游戏北京seo薪资
  • 怎么制作网站视频网页百度网盘
  • wap网站建设哪家好在百度上打广告找谁
  • 哈尔滨网站开发渠道成人英语培训班哪个机构好
  • 进入网站后台管理系统泰安做网站公司
  • 相馆网站建设费用预算网站seo推广seo教程
  • b2b网站的站外推广该如何做广州四楚seo顾问
  • 长春关键词优化平台seo关键词排优化软件
  • 网页翻译不见了seo优化百度技术排名教程
  • 潍坊建设网站的公司电话成都今天宣布的最新疫情消息
  • 网站建好了怎么做才赚钱企业培训心得体会
  • 如何最便宜建设一个网站新品牌推广方案