LeetCode 17. Letter Combinations of a Phone Number 时间复杂度（O( k*n)）

最新推荐文章于 2021-03-10 14:55:47 发布

ziyue246

最新推荐文章于 2021-03-10 14:55:47 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/ziyue246/article/details/81218231

LeetCode 专栏收录该内容

112 篇文章

订阅专栏

本文介绍了一种基于递归的方法来生成电话键盘上数字对应的所有可能字母组合。使用C++实现，时间复杂度为O(k*n)，适用于解决电话号码快速转换成文字的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间复杂度（O( k*n)）

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        
    vector<string> result ;
    if(digits=="")return result;
    letter(digits,0,result,"");
    return result;
    }
    void letter(string digits,int digits_i,vector<string> &result,string result_str){

        string phone_strs[] = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
        if(digits_i>=digits.length()){
            result.push_back(result_str);
            return ;
        }
        string currPhone = phone_strs[digits.at(digits_i)-'2'];
        for(int i=0;i<currPhone.length();++i){
            letter(digits,digits_i+1,result,result_str+currPhone.at(i));
        }
    }

};