代码随想录训练营Day25回溯算法Part02|216.组合总和III|17.电话号码的字母组合

古德猫宁已存在

已于 2023-07-01 15:32:42 修改

阅读量126

点赞数

文章标签：数据结构算法 c++ leetcode 贪心算法

于 2023-07-01 15:30:56 首次发布

本文链接：https://blog.csdn.net/yy19991222/article/details/131490736

版权

216.组合总和III

和77相似，只是多了计算和
k，取几个数为树的深度，在[1,9]之间取数，为树的宽度

17.电话号码的字母组合

思路没问题，但是很多磕磕绊绊的小错
我用的是vector<string>记录数字和字母的映射，实际可以用二维数组string letterMap[10]={字母}
char/string型数据转为int型数据：int digit = digits[index] - '0';
string数据也可以pop_back() ; push_back(str)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

古德猫宁已存在

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
代码随想录训练营Day25回溯算法Part02|216.组合总和III|17.电话号码的字母组合

【代码】代码随想录训练营Day25回溯算法Part02|216.组合总和III|17.电话号码的字母组合。
复制链接

扫一扫

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

8.《代码随想录》回溯算法（V3.0）.pdf

07-21

8.《代码随想录》回溯算法（V3.0）.pdf

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

回溯算法基本题型思路总结(代码随想录一刷)

10-22

回溯算法基本题型思路总结(代码随想录一刷) 自己的思路和理解,欢迎大家一起讨论

「代码随想录」回溯算法精讲（v1.1）.pdf

08-11

「代码随想录」回溯算法精讲（v1.1）.pdf

计数，桶与基数排序

m0_68142120的博客

07-19

826

要进行 i(最高位的位数) 趟排序，每趟排序需要将元素分派到k个桶，所以每趟排序的时间复杂度为O(n+k) 走i趟时间复杂度就为O(i(n+k)) 但桶的个数通常是固定的，执行的躺数一般又较小，所以基数排序的。如果待排序的元素数量很大，这可能会占用较多的内存空间。再次遍历待排序数组，对于数组中的每个元素，将其值减去最小值（为了使得计数数组的下标从0开始），并将计数数组中对应下标的值加1。如果待排序数组中的元素是负数，或者元素的取值范围较大，计数排序可能不适用，因为它需要额外的空间来存储计数数组。

数组算法--基本查找

2303_78660417的博客

07-20

391

基本查找就是从数组的0索引处开始，依次往后查找，如果找到了对应索引处的值，就会，如果没有找到。因为数组的索引号是没有-1的，当返回-1的时候，就能明白没有找到。

从零开始学数据结构系列之第四章《prim算法（普里姆算法）详解》

铁匠匠匠的博客

07-18

1085

可以参考以下视频。

(C++二叉树02) 翻转二叉树对称二叉树二叉树的深度

qq_44962949的博客

07-17

250

【代码】(C++二叉树02) 翻转二叉树对称二叉树二叉树的深度。

数据结构---二叉树

weixin_47808575的博客

07-22

167

参考：二叉树遍历方法——前、中、后序遍历（图解）_二叉树遍历前序中序后序-CSDN博客

数据结构第35节性能优化算法的选择

hummhumm的专栏

07-18

749

算法的选择对于优化程序性能至关重要。不同的算法在时间复杂度、空间复杂度以及适用场景上有着明显的差异。下面我将结合具体的代码示例，来讲解几种常见的算法选择及其优化方法。

数据结构——栈

weixin_45942515的博客

07-19

400

1、栈的英文为stack2、栈是先入后出（FILO-First In Last Out）的有序列表。3、栈stack是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶 (Top)，另一端固定的一端，称为栈底(Bottom)。4、根据栈的定义可知，最先放入栈中的元素在栈底，最后放入栈中的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。

插入和选择排序

c23856的博客

07-20

443

我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。

【数据结构】堆的实现以及建堆算法和堆排序

2301_81670477的博客

07-19

1014

哈喽，各位小伙伴大家好！上期给大家讲了树，二叉树以及堆。今天带着大家实现堆这个数据结构，以及堆排序。话不多说，咱们进入正题！向大厂冲锋！

数据结构之细说链表

m0_73634434的博客

07-17

1085

这里while循环的条件判断必须是tail->next->next，因为我们需要释放最后一个节点的地址，所以需要利用它前面一共节点来释放它，然后将tail->next置空，如果我们直接找最后一个地址然后将它释放前面一个节点就会指向被释放的地址变成一个野指针，因为我们已经找不到前面一个节点的位置了。头插就比较简单了，将该节点连接在第一个节点和第二个节点之间就可以了，但是我们需要先连接第二个和新节点，如果先连接第一个节点和新节点就会找不到第二个节点的地址。下面我们给出链表的构成，看看链表是如何解决这些问题的。

24暑假算法刷题 | Day16 | LeetCode 513. 找树左下角的值，112. 路径总合，106. 从中序和后序遍历序列构造二叉树

weixin_54468359的博客

07-18

1112

24暑假刷题day15打卡二叉树进阶

数据结构~~顺序表

最新发布

TU^的博客

07-22

602

定义：顺序表是用一组连续的存储单元依次存储数据元素的线性结构。特点：1. 逻辑顺序与物理顺序一致：元素顺序存储，相邻元素物理位置相邻。2. 可以快速访问任意元素：通过索引直接访问元素。优点：1. 实现简单。2. 随机访问方便。缺点：1. 插入、删除操作可能需要移动大量元素，效率较低。2. 需要预先确定固定的存储空间，可能造成空间浪费或不足。基本操作：包括初始化、插入、删除、查找、遍历等。

数据结构(5.2_3)——二叉树的存储结构

m0_65240792的博客

07-19

292

1%29%5D1。

数据结构（队列）

2401_83968713的博客

07-19

536

这么看好像两者的差别不大，但是我们在单链表结构中可以稍作改造，直接定义两个结点（头结点，尾结点）指向原链表的队头和队尾，那么在队尾入数据时就不用遍历链表，直接让尾结点->next 等于新结点，时间复杂度就变成 O(1)了。概念：只允许在⼀端进⾏插⼊数据操作，在另⼀端进⾏删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)⼊队列操作的时间复杂度为 O(1) ,进行出队列操作的时间复杂度为 O(n);⼊队列：进⾏插⼊操作的⼀端称为队尾。出队列：进⾏删除操作的⼀端称为队头。

代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿

09-23

引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。