LeetCode第17题解析

最新推荐文章于 2023-03-20 19:34:38 发布

iblue_coffee

最新推荐文章于 2023-03-20 19:34:38 发布

阅读量849

点赞数

分类专栏： LeetCode DFS BFS

本文链接：https://blog.csdn.net/blue_coffeei/article/details/107698181

版权

这是一篇关于LeetCode第17题的解析，题目要求根据给定的数字字符串生成所有可能的字母组合。文章探讨了两种解决方案，包括使用深度优先搜索（DFS）的回溯法和利用队列的广度优先搜索（BFS）法。

摘要由CSDN通过智能技术生成

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

解法一：用回溯的方法，DFS。

class Solution {
public:
    //先建立一个map,键为char，值为数字对应的字符串
    unordered_map<char, string> unmap = {
        {'2', "abc"}, {'3', "def"}, {'4', "ghi"},
        {'5', "jkl"}, {'6', "mno"}, {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iblue_coffee

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode 第17题：电话号码的字母组合

Gemini的博客

06-01

题目要求：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。2 -> "abc"3 -> "def"4 -> "ghi"5 -> "jkl"6 -> "mno"8 -> "tuv"例如：[]在这篇博客中，我们详细讲解了如何解决LeetCode第17题：电话号码的字母组合。通过使用回溯法，我们成功地在时间复杂度为O(3^n)的情况下生成了所有可能的字母组合。此外，我们还讨论了广度优先搜索（BFS）作为一种替代方法。回溯法：高效实用，适合生成所有可能的组合。

Leetcode各种题型题目+思路+代码（共176道题及答案）

热门推荐

muli522的博客

05-16

4万+

文章目录第一章：Leetcode 每日很多题 1、Leetcode-1047 删除字符串中的所有相邻重复项 2、剑指 Offer 53 - I. 在排序数组中查找数字 I 3、Leetcode704:二分查找 4、 Leetcode 227：基本计算器II 5、leetcode 224：基本计算器(带括号的计算) 6、Leetcode 15：三数之和：排序+双指针 7、剑指 offer 38.字符串的排列 8、Leetcode409：最长回文串 9、Leetcode 331：验证二叉树的前序序列化 10、

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

Leetcode刷题(第17题)——电话号码的字母组合

weixin_47450807的博客

02-25

523

一、题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。二、示例示例一输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"] 示例二输入：digits = "" 输出：[] 示例三输入：digits = "2" 输出：["a","b","c"] 三、思路首先我们应该先将对应关系用js表示出

leetcode 17题

qq_30301905的博客

12-11

810

leetcode 第17题解题分析这道题目是一道经典的回溯算法题，主要目的为寻找出最多解。回溯算法本质就是递归的调用，整体表现为一个树形结构下面是代码部分 def letterCombinations(digits: str): leeterMap = ["","","abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"] # 保存0-9 分别对应的字母 res = list() def find_comb

【LeetCode】LeetCode——第17题：Letter Combinations of a Phone Number

hujingshuang

04-29

5768

【LeetCode】LeetCode——第17题：Letter Combinations of a Phone Number

LeetCode 17题

miracle22222的博客

12-03

312

做此题的时候，学会了一个算法，叫回溯法。 1.基本概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径. 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯...

LeetCode 17

only_do_IT

04-19

1374

这个题目有意思，和生活接近，题目的意思一看就知道，应该是字符串的全排列吧。但是需要注意的是有几数字字符是没有对应的字符串的，比如‘0’和‘1’，所以我们的输入字符串中若有他们，则将它们过滤掉。这个题我的思路是递归，因为这种类型的题目递归思路清晰明了，若要使用循环，则会形成n层循环，所以循环的思想应该被淘汰掉。我在做这个题的时候喜欢先把“多余”的东西先给它解决掉，比如‘0’和‘1’这两个数字，我先遍

【LeetCode热题100】

最新发布

PaperReader的博客

03-20

762

LeetCode热题10022. 括号生成（🎂）76. 最小覆盖子串（🎂）15. 三数之和（🎂）105. 从前序与中序遍历序列构造二叉树（🎂）56. 合并区间（🎂）200. 岛屿数量105. 岛屿的最大面积463. 岛屿的周长（🎂）827. 最大人工岛（🎂）239. 滑动窗口最大值17. 电话号码的字母组合75. 颜色分类79. 单词搜索32. 最长有效括号（🎂）33. 搜索旋转排序数组（🎂）39. 组合总和48. 旋转图像（🎂）64. 最小路径和70. 爬楼梯72. 编辑距离（🎂 原问题很简单，注意变体，

图灵leetcode真题解析

qq_44364131的博客

08-16

375

B站链接一、链表反转(206) 解法一：迭代需要有三个变量分别来存储上一个元素的指针，当前元素的指针以及下一个元素的指针。以第一次反转为例，第一步：先把当前元素的下一个元素指针存到next，这步只单纯为了备份当前的下一元素，即使第二步对curr.next进行修改也无妨，第四步就可以用到该备份的值。第二步：把当前元素的的下一个元素指针置为上一个元素的指针，第三步：把当前元素赋为上一元素。 ...

leetCode17

剑似生平

06-12

386

很像那道全排序的问题 class Solution { public: map<int,string>m; void solve(vector<string>&ans,string digits,string temp,int k,int n) { if(k == n) { ans....

leetcode第17题

lxhseph的博客

09-28

169

# coding=utf-8 # This is a sample Python script. # Press Shift+F10 to execute it or replace it with your code. # Press Double Shift to search everywhere for classes, files, tool windows, actions, and settings. from functools import wraps class Solution(o.

Leetcode 第17题

TempterCyn的博客

09-27

179

first DFS void DFS(string digits,vector<string> dic,int level,string out,vector<string> &res) { if(level==digits.size()) { res.push_back(out); ...

leetcode 17

martinue

10-15

587

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上

leetcode17

Terminator1937的博客

02-20

308

class Solution { public: vector letterCombinations(string digits) { vector m = { “”, “”, “abc”, “def”, “ghi”, “jkl”, “mno”, “pqrs”, “tuv”, “wxyz” }; vector ret; if (digits.size() == 0) return ret; str...

leetcode第17题（gas_station）

u012338652的博客

01-15

209

题目： There are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have a car with an unlimited gas tank and it costscost[i]of gas to travel from station i

Google 2018 Onsite面试题精选：LeetCode算法挑战

"这篇资源是关于2018年Google Onsite面试的总结，主要涵盖了LeetCode中的多个算法题目，包括字符串处理、数组操作、树结构、数学问题等多个领域的编程挑战。" 在2018年的Google Onsite面试中，候选人可能会遇到一...