代码随想录 Day25 216.组合总和III 17.电话号码的字母组合

216.组合总和III

class Solution {
private:vector<vector<int>> result; // 存放结果集vector<int> path; // 符合条件的结果// targetSum:目标和,也就是题目中的n。// k:题目中要求k个数的集合。// sum:已经收集的元素的总和,也就是path里元素的总和。// startIndex:下一层for循环搜索的起始位置。void backtracking(int targetSum, int k, int sum, int startIndex) {if (path.size() == k) {if (sum == targetSum) result.push_back(path);return; // 如果path.size() == k 但sum != targetSum 直接返回}for (int i = startIndex; i <= 9; i++) {sum += i; // 处理path.push_back(i); // 处理backtracking(targetSum, k, sum, i + 1); // 注意i+1调整startIndexsum -= i; // 回溯path.pop_back(); // 回溯}}public:vector<vector<int>> combinationSum3(int k, int n) {result.clear(); // 可以不加path.clear();   // 可以不加backtracking(n, k, 0, 1);return result;}
};
class Solution {
public:vector<int> path;vector<vector<int>> result;int sum = 0;void traversal(int k, int n, int startIndex){if(path.size() == k && sum == n){result.push_back(path);return ;}else if(path.size() >=k || sum >= n){return ;}for(int i = startIndex; i <= 9; i++){path.push_back(i);sum += i; traversal(k, n, i+1);path.pop_back();sum -= i;}}vector<vector<int>> combinationSum3(int k, int n) {traversal(k, n, 1);return result;}
};

思路:本题的思路因为有昨天的内容的铺垫就简单很多,思路与昨天的代码思路是类似的。

问题:

1.注意像是自己写的代码中的情况如果要加判断语句进行剪枝的话尽量还是写在最前面的终止条件里面。

17.电话号码的字母组合

class Solution {
private:const string letterMap[10] = {"", // 0"", // 1"abc", // 2"def", // 3"ghi", // 4"jkl", // 5"mno", // 6"pqrs", // 7"tuv", // 8"wxyz", // 9};
public:vector<string> result;string s;void backtracking(const string& digits, int index) {if (index == digits.size()) {result.push_back(s);return;}int digit = digits[index] - '0';        // 将index指向的数字转为intstring letters = letterMap[digit];      // 取数字对应的字符集for (int i = 0; i < letters.size(); i++) {s.push_back(letters[i]);            // 处理backtracking(digits, index + 1);    // 递归,注意index+1,一下层要处理下一个数字了s.pop_back();                       // 回溯}}vector<string> letterCombinations(string digits) {s.clear();result.clear();if (digits.size() == 0) {return result;}backtracking(digits, 0);return result;}
};

思路:本题不同于之前的几道题目,需要进行二刷!!!

1. 本题不需要设置startIndex表明开始的位置因为不会出现不允许重复的问题,需要的是对于每个数字都返回相应的字母。所以在本题中是使用index作为确定是digit中第几个元素。

问题:有不少的细节点自己都没有注意到,也不懂得这样去做。

1. 如何一下子设置多个字符串,这个地方采用的是二位数组的方式,本身是一个数组而在数组中又存放了string字符串也就是另外的一个数组了。

const string str[10]{//采用这种大括号的方式进行多个赋值"abc","def","ghi",//最后一个这个位置依然需要有逗号
}

2. string类型依然可以看成是一个vector容器,所以说string类型可以通过push_back进行传入元素。

3. int digit = digits[index] - '0';这个地方需要使用的是单引号。

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

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

相关文章

哥本哈根Major后steam搬砖该何去何从?

都在问我哥本哈根major比赛过后市场会不会崩盘呢&#xff1f;说实话&#xff0c;我是不喜欢预测市场的&#xff0c;其实是没那个本事而已。若真有这个预测市场走势的本事&#xff0c;我还用坐在这里每天苦哈哈的搬砖吗&#xff1f;我直接干囤卡囤号的倒卖生意岂不早发财了&…

宝塔面板与1Panel的详细对比分析

在当今的服务器管理领域&#xff0c;宝塔面板和1Panel都是备受欢迎的管理工具。它们各自具有独特的特点和优势&#xff0c;同时也存在一些局限性。本文将从多个维度对比这两款产品&#xff0c;帮助用户根据自身需求做出更合适的选择。 宝塔面板 优点 易用性&#xff1a;宝塔…

九州金榜|孩子厌学应该怎么引导?

孩子厌学&#xff0c;这是许多家长都可能面临的问题。对于这个问题&#xff0c;我们首先要明白&#xff0c;厌学并非孩子的错&#xff0c;而是他们在成长过程中所遇到的一种困境。那么&#xff0c;作为家长&#xff0c;我们应该如何引导他们走出这个困境呢&#xff1f;下面九州…

深入浅出:探索Hadoop生态系统的核心组件与技术架构

目录 前言 HDFS Yarn Hive HBase Spark及Spark Streaming 书本与课程推荐 关于作者&#xff1a; 推荐理由&#xff1a; 作者直播推荐&#xff1a; 前言 进入大数据阶段就意味着 进入NoSQL阶段&#xff0c;更多的是面向OLAP场景&#xff0c;即数据仓库、BI应用等。 …

【博弈论——2探究纳什均衡】

1.纳什均衡 纳什均衡&#xff08;Nash Equilibrium&#xff09;&#xff0c;由美国数学家约翰纳什&#xff08;John Nash&#xff09;提出&#xff0c;是博弈论中的一个重要概念&#xff0c;用来描述在一个非合作博弈中&#xff0c;各个参与者在考虑了其他所有参与者策略的前提…

proteus+keil5仿真学习笔记(补充章 特殊功能寄存器上)

补充章 特殊功能寄存器上 目录 前言 一、布局 二、功能介绍 运算器 1.B寄存器 B Register 2.累加器ACC Accumulator Register 3.程序状态寄存器PSW Program State Word 中断系统 4.中断优先级控制寄存器IP Interrupt Priority Register 5.中断允许控制寄存器IE Interrupt Enabl…

分享 | 顶刊高质量论文插图配色(含RGB值及16进制HEX码)(第三期)

第三期顶刊绘图配色分享来啦&#xff01;这一期做的细心了一点&#xff0c;把双色配色、三色配色、四色配色、多色配色分开展示&#xff0c;大家用起来会更方便一点&#xff1a; 这次还是用之前写了一个多小时的提取论文图片颜色并得出RGB值和16进制码并标注在原图的代码&…

探索c++:string常用接口 迷雾

个人主页&#xff1a;日刷百题 系列专栏&#xff1a;〖C/C小游戏〗〖Linux〗〖数据结构〗 〖C语言〗 &#x1f30e;欢迎各位→点赞&#x1f44d;收藏⭐️留言&#x1f4dd; ​ ​ 一、string类 这里我们对string类进行一个简单的总结&#xff1a; string是表示字符串的字…

矩阵间关系的建立

参考文献 2-D Compressive Sensing-Based Visually Secure Multilevel Image Encryption Scheme 加密整体流程如下: 我们关注左上角这一部分: 如何在两个图像之间构建关系,当然是借助第3个矩阵。 A. Establish Relationships Between Different Images 简单说明如下: …

R语言 | 上下双向柱状图

1. 效果图 2. 代码 # 生成测试数据 difdata.frame(labelspaste0("pathway", 1:3),upc(30,15,1),downc(10,20,40) ) rownames(dif)dif$labels dif#变形 difreshape2::melt(dif) dif# 绘图 ggplot(dif, aes(xlabels, yifelse(variable"up", value, -value), …

react 面试题(2024 最新版)

1. 对 React 的理解、特性 React 是靠数据驱动视图改变的一种框架&#xff0c;它的核心驱动方法就是用其提供的 setState 方法设置 state 中的数据从而驱动存放在内存中的虚拟 DOM 树的更新 更新方法就是通过 React 的 Diff 算法比较旧虚拟 DOM 树和新虚拟 DOM 树之间的 Chan…

阅读laserMapping.cpp

ROS_ASSERT(meas.lidar ! nullptr); 这段C代码的含义是检查ROS框架中的lidar数据是否为空。如果lidar数据为空&#xff0c;直接返回&#xff0c;不再执行后续代码。这个检查通常用于确保在进行进一步操作之前&#xff0c;已经正确地获取了lidar数据。 实现原理&#xff1a;在C…

EMF相关学习文档

EMF文档 开始本教程之前学习“What every Eclipse developer should know about EMF”。 EMF概述论文 What every Eclipse developer should know about EMFEMF Book: Eclipse Modeling Framework, Second EditionEMF Book: Eclipse Modeling Framework, First EditionEMF F…

vue路由重定向

在 Vue.js 中&#xff0c;使用 Vue Router 进行路由重定向是一种常见需求。重定向意味着当用户访问一个特定的路由时&#xff0c;他们将被自动导航到另一个路由。这通常用于处理旧的 URL&#xff0c;或者当用户访问首页时重定向到登录页面等场景。 要在 Vue Router 中设置重定…

单例设计模式(3)

单例模式&#xff08;3&#xff09; 实现集群环境下的分布式单例类 如何理解单例模式中的唯一性&#xff1f; 单例模式创建的对象是进程唯一的。以springboot应用程序为例&#xff0c;他是一个进程&#xff0c;可能包含多个线程&#xff0c;单例代表在这个进程的某个类是唯一…

ROS 2边学边练(6)-- 何为参数(parameters)

概念 这一知识点&#xff0c;应该很好理解&#xff0c;参数就是节点的属性&#xff0c;比如猫科动物&#xff0c;它所拥有的属性&#xff08;参数&#xff09;有胡子、能伸缩的爪子、随光线缩放自如的瞳孔、夜视能力、优秀的弹跳力、萌等等。ROS节点中参数支持的数据类型有整型…

Springboot中的三层架构

我们在进行前后端交互的时候&#xff0c;会分为数据访问&#xff0c;业务逻辑&#xff0c;接受请求并响应数据三个操作&#xff0c;这三部分其实是可以拆分的&#xff0c;让他们解耦&#xff0c;否则代码复用性差并且不易维护&#xff0c;所以诞生了三层架构——1.Dao(数据访问…

VuePress基于 Vite 和 Vue 构建优秀框架

VitePress 是一个静态站点生成器 (SSG)&#xff0c;专为构建快速、以内容为中心的站点而设计。简而言之&#xff0c;VitePress 获取用 Markdown 编写的内容&#xff0c;对其应用主题&#xff0c;并生成可以轻松部署到任何地方的静态 HTML 页面。 VitePress 附带一个用于技术文档…

Redis 常见数据结构及命令

目录 一.Redis常见的数据结构 二.Redis数据结构对应的命令 1.String类型 2.Hash类型 3.List类型 4.Set类型 5.Sorted Set类型 一.Redis常见的数据结构 Redis支持多种数据结构&#xff0c;包括字符串&#xff08;string&#xff09;、哈希&#xff08;hash&#xff09;、…