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

群晖可不可以做网站用网络营销师是做什么的

群晖可不可以做网站用,网络营销师是做什么的,上海企业核名查询,网站建设最难的是什么回溯算法今天这几个题目做过,晚上有面试,今天水一水。 第一题:Leetcode77. 组合 题目描述 解题思路 从题目示例来看,k个数是不能重合的,但是题目没有明确说明这一点。 使用回溯算法解决此问题,利用树形…

回溯算法今天这几个题目做过,晚上有面试,今天水一水。

第一题:Leetcode77. 组合

题目描述

解题思路

从题目示例来看,k个数是不能重合的,但是题目没有明确说明这一点。

使用回溯算法解决此问题,利用树形结构。

回溯算法终止条件:有了k个数;

遍历过程:由于k个数不能重合,需要使用一个变量来标志遍历从何处开始。

题解

class Solution {
public:vector<vector<int>> ans;vector<int> path;vector<vector<int>> combine(int n, int k) {bT(n, 1, k);return ans;}void bT(int n, int now, int k) {if (path.size() == k) {ans.push_back(path);return;}for (int i = now; i <= n ; i++) {path.push_back(i);bT(n, i + 1, k);path.pop_back();}}
};

优化方式

剪枝:i从now遍历到n - (k - path.size()) + 1,而不是遍历到 n。这个式子确定方法:假设n为9,k为3,在开始时path为空,第一次遍历是从 1~7,7正好是9-3+1。(说白了,这里只需要举个例子,就能知道n-(k-path,size())后面需要加个1。

第二题:216. 组合总和 III

题目描述

解题思路

需要从1~9中选出所有 k个不重复组合、k个数字之和为n。

在回溯时,需要目标和n、现在的和 NowSum作为函数参数,还需要startNumber表示遍历开始位置。

题解

class Solution {
public:vector<vector<int>> ans;vector<int> path;vector<vector<int>> combinationSum3(int k, int n) {bT(n, k, 1, 0);return ans;}// targetSum为目标总和,k为数字个数,startNumber为遍历开始数字,NowSum为现在总和void bT(int targetSum, const int k, int startNumber, int NowSum) {if (path.size() == k && targetSum == NowSum) {ans.push_back(path);return;}if (path.size() >= k || NowSum > targetSum)return;for (int i = startNumber; i <= 9 - (k - path.size()) + 1; i++) {path.push_back(i);bT(targetSum, k, i + 1, NowSum + i);path.pop_back();}}
};

技巧

剪枝:当遍历的数字大于等于k 或者现有的数字和已经超过targetSum时,可以不继续遍历(这一步需要在检查数字和为targetSum之后);i遍历不用从startNumber到9,而是 9-(k-path.size())+1,同第一题,举个例子就行。

回溯技巧:利用函数传值,不用修改NowSum,而是在NowSum+i(雕虫小技)。

第三题:Leetcode17. 电话号码的字母组合

题目描述

解题思路

对于digits的每一位数字,依次遍历即可。需要一个变量标志目前遍历到哪一位。

对于每个数字对应的字母,由于数字是以string形式给定,所以使用unordered_map<char,string>存储。

由于存在digits为0,因此,在调用回溯之前先判断digits。

题解

class Solution {
public:vector<string> ans;string str;unordered_map<char, string> ump;vector<string> letterCombinations(string digits) {if (digits.length() == 0)returnump['2'] = "abc";ump['3'] = "def";ump['4'] = "ghi";ump['5'] = "jkl";ump['6'] = "mno";ump['7'] = "pqrs";ump['8'] = "tuv";ump['9'] = "wxyz";backTracking(digits, 0);return ans;}void backTracking(const string digits, int startIdx) {if (str.length() == digits.length()) {ans.push_back(str);return;}for (int i = 0; i < ump[digits[startIdx]].length(); i++) {str.push_back(ump[digits[startIdx]][i]);backTracking(digits, startIdx + 1);str.pop_back();}}
};

http://www.khdw.cn/news/4147.html

相关文章:

  • 泸州做网站的公司爱链
  • 哪些人可以做网站搜索引擎营销简称为
  • 国外做批发的网站有哪些手续网店推广方式有哪些
  • 2345网址是啥长春网站优化流程
  • 如何建设网站的外接 以及在增加外接的时应当注意什么好的在线crm系统
  • 公司做网站的费用入账上百度首页
  • 建设一个小游戏网站成都网站推广公司
  • 建站网站教程西安seo关键词排名优化
  • 商务网站设计实训报告云和数据培训机构怎么样
  • 泰和网站制作嘉兴网站建设
  • 日本亲子游哪个网站做的好百度网站联系方式
  • 隐藏网站后台cps推广接单平台
  • 西青做网站公司百度指数怎样使用
  • 苏州网站建设自助建站收费免费引流微信推广
  • 番禺做网站哪家好可以营销的十大产品
  • wordpress调用单页面跳转济南seo网站排名优化工具
  • 咸阳做网站费用宁德市属于哪个省
  • 自做闪图网站百度问一问付费咨询
  • 外贸网站外链nba东西部最新排名
  • 重庆哪里可以做网站刷外链
  • 同城购物网站建设成本百度推广关键词规划师
  • adobe网站制作软件万网注册域名查询官方网站
  • 临朐在线网站建设百度做推广一般要多少钱
  • wordpress 页面文件如何做网站推广优化
  • 做vip视频网站侵权bt种子磁力搜索
  • google提交网站入口如何建立自己的网站平台
  • 萍乡网站制作公司产品网络推广深圳
  • 贵阳网站建设开发软文广告500字
  • 提交网站软件外包网站
  • java的大型网站建设合肥网站优化方案