17. Letter Combinations of a Phone Number

最新推荐文章于 2024-01-18 13:57:19 发布

转载最新推荐文章于 2024-01-18 13:57:19 发布 · 169 阅读

c++ 同时被 2 个专栏收录

41 篇文章

订阅专栏

leetcode刷题

26 篇文章

订阅专栏

本文介绍了一种使用C++实现的电话号码对应的字母所有可能组合的算法。通过维护一个字符串向量并逐步扩展每种可能的组合来生成最终结果。文章展示了如何利用向量swap方法优化内存操作。

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

这个题目的难点主要在循环这部分，感觉temp省了不少事。另外：strs.swap(temp)也是头一次知道这个用法。不过O（n3）居然这次么有超时，很神奇

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string> strs;
        if(digits.size()==0) return strs;
        vector<string> v={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
        strs.push_back("");
        for(int i=0;i<digits.size();i++)
        {
            int digit=digits[i]-'0';
            vector<string> temp;
            for(int j=0;j<v[digit].size();j++)
            {
                 for(int k=0;k<strs.size();k++)
                 {
                     string str=strs[k]+v[digit][j];
                     temp.push_back(str);
                 }
            }
            strs.swap(temp); //交换strs和temp两个向量中的元素
        }
        return strs;
    }
};