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

厦门建设执业资格注册管理中心网站排名优化价格

厦门建设执业资格注册管理中心网站,排名优化价格,html5网站制作分工,十堰做网站排名目录 题目 思路 代码 题目 找出所有相加之和为 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.dtcms.com/wzjs/61271.html

相关文章:

  • 织梦网站0day漏洞企业网络推广方案策划书
  • 动态网站设计与开发软文营销写作技巧有哪些?
  • 网站如何做线上支付功能百度网站是什么
  • 网站开发平台 运行平台优化培训方式
  • 男科医院网站建设公司百度引流推广费用多少
  • 互联网怎么做网站360优化大师安卓手机版下载安装
  • 最流行的网站开发小游戏推广接单平台
  • ecshop 做企业网站seo如何优化的
  • wordpress导航栏特效插件杭州seo 云优化科技
  • 做设计任务的网站成都网站seo公司
  • 建网站app需要多少钱病毒式营销的案例
  • 标签在数据库wordpressseo优化人员
  • 已备案域名查询网文章优化关键词排名
  • 网站的版权信息58同城关键词怎么优化
  • 网站手机版怎么做的阿里巴巴数据分析官网
  • 手机h5网站开发电脑网页制作
  • 怎么推广品牌seo自动优化工具
  • 响应式网站自助2022最新小学生新闻
  • 厦门旅游网站建设怎样把产品放到网上销售
  • 企业做网站需要什么手续吗如何建网站要什么条件
  • wordpress微信支付模板站长工具seo优化建议
  • 捡个杀手做老婆全集免费网站百度怎么发布短视频
  • 郑州专业做网站公seo牛人
  • 网站左侧的导航是怎么做的纹身网站设计
  • 做轻奢品的电商网站活动推广方案策划
  • 免费网站模板怎么做网站附近成人电脑培训班
  • 做简单鬼畜视频的网站100个成功营销策划案例
  • 银川网站建设公司哪家好晚上国网app
  • 成都模板建站代理阿里巴巴指数查询
  • 玉树wap网站建设公司aso优化违法吗