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

oa系统哪个品牌好seo推广服务

oa系统哪个品牌好,seo推广服务,wap网站的好处,网站推广连接怎么做的原题出于leetcode第216题https://leetcode.cn/problems/combination-sum-iii/description/题目为: 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表…

原题出于leetcode第216题https://leetcode.cn/problems/combination-sum-iii/description/题目为:

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

  • 只使用数字1到9

  • 每个数字 最多使用一次

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

1.树型结构

2.代码

class Solution {
public:vector<vector<int>> result;vector<int> path;void backtracking(int k,int n,int sum,int startindex){if(path.size()==k){if(n==sum){result.push_back(path);}return ;}for(int i=startindex;i<=9;i++){sum+=i;path.push_back(i);backtracking(k,n,sum,i+1);sum-=i;path.pop_back();}}vector<vector<int>> combinationSum3(int k, int n) {path.clear();result.clear();backtracking(k,n,0,1);return result;}
};

3.剪枝操作

此处有两处可做剪枝,先看如下树形结构:

  1. 如果当前n的值已经比sum大了,后续就不需要遍历了

因此可加如下代码来判断:

if(n>sum){ return ; }
  1. 这里仍然有组合个数限制为k,与组合问题类似,可调节i的范围

具体代码如下:

class Solution {
public:vector<vector<int>> result;vector<int> path;void backtracking(int k,int n,int sum,int startindex){if(sum>n){return ;}if(path.size()==k){if(n==sum){result.push_back(path);}return ;}for(int i=startindex;i<=9-(k-path.size())+1;i++){sum+=i;path.push_back(i);backtracking(k,n,sum,i+1);sum-=i;path.pop_back();}}vector<vector<int>> combinationSum3(int k, int n) {path.clear();result.clear();backtracking(k,n,0,1);return result;}
};

http://www.dtcms.com/wzjs/11668.html

相关文章:

  • 建网页软件seo搜索引擎招聘
  • 先做网站先备案长春网站建设方案托管
  • 建网站公司营销型网站建设nba今日最新消息
  • 招生网站怎么做qq群推广平台
  • wordpress文学主题seo怎么做推广
  • 十堰优化网站公司怎样搭建自己的网站
  • 重要的网站建设网站站长
  • 公司网络外包大概多少成都seo培
  • 网站的优化与推广分析网页界面设计
  • 为什么做网站张家界百度seo
  • 公司logo设计注意事项seo电商运营是什么意思
  • 企业网站设计服务公司网络营销的基本方法有哪些
  • 网站seo策划方案关键词有哪些关联词
  • 郑州七彩网站建设公司 交通百度一下首页登录入口
  • 如何将网站做成app网络营销软件条件
  • 微信小程序报价单成品网站seo
  • 成都调整疫情风险区武汉网络优化知名乐云seo
  • 网站数据分析报告seo站长
  • 展厅设计与施工沧州网站优化
  • 湘潭县委网站长沙百度网站推广
  • 深圳做网站最好的公司利用搜索引擎营销成功的案例
  • 网站想要被收录要怎么做怎么做网上销售
  • 本地资讯网站做的最好的网站上做推广
  • 做传单的网站微博推广平台
  • 第一次做网站不知道中美关系最新消息
  • vue做网站看不到htmI吗网页模板免费html
  • 麻涌手机网站设计培训心得体会范文大全1000
  • c语言如何做网站二级网站怎么做
  • 新乡做网站推广的有什么功能
  • 百度网站大全旧版哈尔滨seo关键词优化