前言

`平静的湖面只有呆板的倒映，奔腾的激流才有美丽的浪花。幸福不是靠别人来布施，而是要自己去赢取。生命的意义在不断挑战自己，战胜自己！`

一、组合总和III

力扣

class Solution {
public:vector<vector<int>> ans;     //储存结果vector<int> path;            //单个路径结果long long sum=0;void backtracking(int k,int n,int startindex){if(path.size()==k)            //等于k的时候（k个数的集合），就开始返回了{if(sum==n)                //符合要求就收集，不然直接返回{ans.push_back(path);}return;}for(int i=startindex;i<=9;i++)        //注意因为只能选1-9九个数字{path.push_back(i);                //插入sum=sum+i;backtracking(k,n,i+1);path.pop_back();            //回溯sum=sum-i;}}vector<vector<int>> combinationSum3(int k, int n) {backtracking(k,n,1);return ans;}
};

二、电话号码的字母组合

力扣

class Solution {
public:const string phonemap[10]={ "", // 0"", // 1"abc", // 2"def", // 3"ghi", // 4"jkl", // 5"mno", // 6"pqrs", // 7"tuv", // 8"wxyz", // 9};vector<string>ans;                        //收集答案string path;                                //收集字符void backtacking(string digits,int index){if(digits.size()==index)       //index是储存按下数字数组的下标{ans.push_back(path);return;}int j=digits[index]-'0';            //转换成整型数字string lettermap=phonemap[j];        //找到按键数字所代表的字符串for(int i=0;i<lettermap.size();i++)        //遍历{path.push_back(lettermap[i]);backtacking(digits,index+1);path.pop_back();                //回溯}}vector<string> letterCombinations(string digits) {if(digits.size()==0){return ans;}backtacking(digits,0);return ans;}
};

总结

跟上进度了，什么都可以变成树。

Day25——组合总和III、电话号码的字母组合相关推荐

day25:组合总和，电话号码的字母组合
组合总和3 题目找出所有相加之和为 n 的 k 个数的组合.组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字. 说明: 所有数字都是正整数. 解集不能包含重复的组合. 示例 1 ...
day25组合总和3_电话号码的字母总和
力扣216.组合总和3 题目链接:https://leetcode.cn/problems/combination-sum-iii/ 思路和力扣77组合那题很相像.要把这题想象成一棵n叉树. 1.结 ...
day25|● 216.组合总和III ● 17.电话号码的字母组合
day25 3.13 回溯第二天 216.组合总和III 链接: 216.组合总和III 思路:本题k相当于树的深度,9(因为整个集合就是9个数)就是树的宽度. class Solution {pri ...
算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
Day25|组合板子|216. 组合总和 III| 17. 电话号码的字母组合
组合板子+剪枝 216. 组合总和 III 剪枝操作? 17. 电话号码的字母组合 216. 组合总和 III class Solution {private:vector<int>tem ...
Day25 LeetCode 216. 组合总和 III 17. 电话号码的字母组合
题目:216. 组合总和 III - 力扣(LeetCode) 思路: 1.递归函数参数和返回值:首先需要两个全局变量一维path数组和二维result数组,path数组用来收集路径上的元素,resu ...
攻克代码随想录Day25 | 216. 组合总和 III | 17. 电话号码的字母组合
216. 组合总和 III 在该题中,题目的整体思路与之前的77. 组合思路是相似的.但在本体中,我选择从1-9遍历每一种可能性.然后将与k相等的组合进行判定,若之和与n相等,则将其push进去,否则 ...
代码随想录算法训练营day25| 216.组合总和III、17.电话号码的字母组合
Leetcode 216.组合总和III 题目链接思路:回溯算法代码: class Solution {List<Integer> path = new ArrayList<&g ...
【代码随想录二刷】day 25 | 216.组合总和III 17.电话号码的字母组合
二刷主要记录理解不一样的题一刷地址:day25 今日题目:中等组合总和III :注意剪枝操作:①sum>n:②path.size()>k class Solution {LinkedL ...

Day25——组合总和III、电话号码的字母组合

前言

`平静的湖面只有呆板的倒映，奔腾的激流才有美丽的浪花。幸福不是靠别人来布施，而是要自己去赢取。生命的意义在不断挑战自己，战胜自己！`

一、组合总和III

二、电话号码的字母组合

总结

Day25——组合总和III、电话号码的字母组合相关推荐

最新文章

热门文章