【DFS】LeetCode 17. 电话号码的字母组合

Halo,这里是Ppeua。平时主要更新C语言,C++,数据结构算法...感兴趣就关注我bua!

目录

题目:

示例:

题解:

这是一道全排列的问题,先来看看示例.

看第一个示例:输入"23",其对应的是"abc"与"de".根据全排列的特点,我们先把它们按层状结构写开,之后依次排列组合即可

具体的有:

++先选取第零层("abc")中的一个,之后选取第一层("de")中的一个,这时候到了第二层,此时层数等于输入的"23"的size(),说明当前趟排列结束.则存储答案,并返回上一层开始继续下一个排列.++

下面来看看具体的代码实现:

代码实现:

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    string a[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; 
    void conbinStr(string digits,int level,string combine,vector<string>&v)
    {
        if(level==digits.size())
        {
            v.push_back(combine);
            return ;
        }
        int num=digits[level]-'0';
        string str=a[num];

        for(int i=0;i<str.size();i++)
        {
            conbinStr(digits,level+1,combine+str[i],v);
        }
    }
    vector<string> letterCombinations(string digits) {
        vector<string>ans;
        if(digits.size()==0)
        {
            return ans;
        }
        conbinStr(digits,0,"",ans);
        return ans;
    }
};
  1. 先理清整体思路,我们需要进行深搜,但是letterCombinations的参数并不能满足我们的需求,所以我们需要自定义一个函数.Digits(题给字符串 ), Level(层数 ),Combine(组合字符串 ),v(答案数组 ),我们定义一个字符串,用来对应每一个按键所带的字母

  2. 之后开始层状调用

相关推荐
电科_银尘3 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴6 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David6 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_079 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi9 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK10 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊10 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司11 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路12 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
阿庆_AI研发工程师13 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法