day25回溯算法part02| 216.组合总和III 17.电话号码的字母组合

216.组合总和III

题目链接/文章讲解 | 视频讲解

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

17.电话号码的字母组合

题目链接/文章讲解 | 视频讲解
这题自己参考前面组合总数的题目自己做出来的

class Solution {
public:const string letterMap[10] = {"","","abc", //2"def", //3"ghi", //4"jkl", //5"mno", //6"pqrs",//7"tuv", //8"wxyz", //9};vector<string> result;string path;void backtracking(const string& digits, int startindex) {// 结束条件,是否等与digits的长度if (path.size() == digits.size()) {result.push_back(path);return;}string str = letterMap[digits[startindex] - '0'];for (int i = 0; i < str.size(); i++) {path += str[i];backtracking(digits, startindex+1);path.erase(path.end() - 1);}}vector<string> letterCombinations(string digits) {if (digits == "") return result;backtracking(digits, 0);return result;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/20386.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HTTP --tcp

TCP TCP连接 tcp/ip是全球计算机以及网络设备都在使用的一种常见的分组交换网络分层协议集&#xff0c;客户端可以打开一条tcp/ip连接&#xff0c;连接到可能运行在世界各地的服务器应用程序&#xff0c;一旦连接建立起来了&#xff0c;在客户端和服务器的计算机之间交换的报…

@autowired 注入进来对象为null的几种场景及解决办法

一、原因 Autowired 注解用于自动注入 Spring 容器中管理的依赖对象。如果注入的对象为 null&#xff0c;可能是以下原因之一&#xff1a; 被注入的对象没有被 Spring 容器管理&#xff0c;即没有被 Spring 扫描到或者没有配置相应的 。注入的对象在 Spring 容器中有多个实例…

el-date-picker的使用,及解决切换type时面板样式错乱问题

这里选择器的类型可以选择日月年和时间范围&#xff0c;根据类型不同&#xff0c;el-date-picker的面板也展示不同&#xff0c;但是会出现el-date-picker错位&#xff0c;或者面板位置和层级等问题。 源代码&#xff1a; <el-selectv-model"dateType"placeholder&…

BOOST_SREATCH

BOOST Boost是一个由C社区开发的开源库&#xff0c;为C语言标准库提供扩展。这个库由C标准委员会库工作组成员发起&#xff0c;旨在提供大量功能和工具&#xff0c;帮助C开发者更高效地编写代码。Boost库强调跨平台性和对标准C的遵循&#xff0c;因此与编写平台无关&#xff0…

PyCharm设置前端:全面解析与个性化配置指南

PyCharm设置前端&#xff1a;全面解析与个性化配置指南 PyCharm&#xff0c;作为一款强大的Python集成开发环境&#xff08;IDE&#xff09;&#xff0c;在编程界享有极高的声誉。然而&#xff0c;对于许多前端开发者来说&#xff0c;如何在PyCharm中设置和优化前端工作环境可…

如何防止商业秘密泄露?商业秘密保护措施有哪些?

商业秘密是企业核心竞争力的关键所在&#xff0c;其保密性直接关系到企业的生存和发展。 因此&#xff0c;防止商业秘密泄露&#xff0c;确保商业秘密的安全至关重要。 本文将探讨如何有效防止商业秘密泄露&#xff0c;并重点介绍域智盾软件作为解决方案&#xff0c;在商业秘密…

Jvm(一)之栈、堆、方法区

前言-与正文无关 生活远不止眼前的苦劳与奔波&#xff0c;它还充满了无数值得我们去体验和珍惜的美好事物。在这个快节奏的世界中&#xff0c;我们往往容易陷入工作的漩涡&#xff0c;忘记了停下脚步&#xff0c;感受周围的世界。让我们一起提醒自己&#xff0c;要适时放慢脚步…

【机器学习系列】掌握随机森林:从基础原理到参数优化的全面指南

目录 目录 一、随机森林简介 (一)随机森林模型的基本原理如下&#xff1a; (二)随机森林模型的优点包括&#xff1a; (三)森林中的树的生成规则如下&#xff1a; (四)在随机森林中&#xff0c;每棵树都使用不同的训练集进行训练&#xff0c;原因如下 随机森林的分类性能&…

说说影响网络的因素

1. 物理层面 带宽 带宽是指网络传输数据的能力&#xff0c;带宽越大&#xff0c;网络能够传输的数据量就越大。 信号强度和干扰 信号强度和干扰对无线网络尤其重要。信号强度低或干扰严重会导致数据丢失、传输错误和重传次数增加&#xff0c;从而降低网络性能。 器件质量 路由…

点赋科技:建设智能饮品高地,打造数字化产业先锋

在当今数字化时代的浪潮中&#xff0c;点赋科技以其敏锐的洞察力和卓越的创新能力&#xff0c;致力于建设智能饮品高地&#xff0c;打造数字化产业先锋。 点赋深知智能饮品机对于推动社会进步和满足人们日益增长的需求的重要性。因此&#xff0c;他们投入大量资源和精力&#x…

2020 6.s081——Lab1:Xv6 and Unix utilities梦开始的地方

一任宫长骁瘦 台高冰泪难流 锦书送罢蓦回首 无余岁可偷 ——知否知否 完整代码见&#xff1a;6.s081/kernel at util SnowLegend-star/6.s081 (github.com) Lecture 01知识点总结 首先透彻理解Lecture01的知识很是重要 ①pidwait((int *) 0); “wait(int *status)”函数用于…

Python变量用法——单下划线变量名_

单下划线变量名_ 在常用的诸多变量中&#xff0c;单下划线_是比较特殊的一个。它常作为一个无意义的占位符出现在赋值语句中。_这个名字本身没有什么特别之处&#xff0c;这算是大家约定俗成的一种用法。 举例&#xff0c;假如你想在解包赋值时忽略某些变量&#xff0c;就可以…

Day54 判断子序列 + 不同的子序列

392 判断子序列 题目链接&#xff1a;392. 判断子序列 - 力扣&#xff08;LeetCode&#xff09; 给定字符串 s 和 t &#xff0c;判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些&#xff08;也可以不删除&#xff09;字符而不改变剩余字符相对位置形成…

记一次服务器数据库被攻击勒索

如图&#xff0c;早上一起来就发现&#xff0c;我的MongoDB数据库里面的信息全部没有了&#xff0c;只留下一段话。 大致意思就是&#xff1a;我的数据库的数据被他们备份然后全部删掉了&#xff0c;我必须要支付0.0059的bitcoin&#xff08;折合400美刀&#xff09;来赎回我的…

Springboot+WebSocket实现消息推送

WebSocket是一种在单个TCP连接上进行全双工通信的协议。WebSocket通信协议于2011年被IETF定为标准RFC 6455&#xff0c;并由RFC7936补充规范。WebSocketAPI也被W3C定为标准。 WebSocket使得客户端和服务器之间的数据交换变得更加简单&#xff0c;允许服务端主动向客户端推送数…

学习率调整

学习率调整 import mathdef adjust_learning_rate(optimizer, epoch, args):"""Decay the learning rate with half-cycle cosine after warmup"""if epoch < args.warmup_epochs:lr args.lr * epoch / args.warmup_epochs else:lr args.m…

不是,你不会还在用双层遍历循环来做新旧数组对比,寻找新增元素吧?

目录 一、双层循环遍历 1.1、双循环错误示范 1.2、正确的做法 ①使用array.includes() ②使用set 二、array.includes()的使用与技巧 2.1、基本语法 2.2、返回值 2.3、使用技巧 2.3.1、用户输入验证 2.3.2、权限检查 2.4、兼容问题 三、总结 一、双层循环遍历 1.…

【重学C语言】十七、预处理指令

【重学C语言】十七、预处理指令 预处理指令预定义宏`#define` 宏定义示例注意事项特殊符号条件编译头文件包含`#pragma`预处理指令 C语言中的预处理指令(Preprocessor Directives)是一种特殊的指令,它们在编译过程的早期阶段(即实际编译之前)被预处理器(Preprocessor)处…

OpenCV学习 基础图像操作(十六):图像距离变换

基础原理 顾名思义&#xff0c;我们可以利用像素之间的距离作为对该像素的一种刻画&#xff0c;并将其运用到相应的计算之中。然而&#xff0c;在一幅图像之中&#xff0c;某种类型的像素并不是唯一的&#xff0c;因此我门常计算的是一类像素到另一类的最小距离&#xff0c;并…

My Spirit | “顶级复盘”

世界不会在意你的自尊&#xff0c; 人们看到的只是你的成就。 在你没有成就之前&#xff0c; 切勿过分强调自尊。 ——菲茨杰拉德《了不起的盖茨比》 目录 My Spirit | “顶级复盘”00 | 日复盘01 | 周复盘2.1 周计划2.2 周复盘2.3 下步计划2.4 下步总结 02 | 月复盘2.1 本月目…