LeetCode

LeetCode-17 电话号码的字母组合

nkul · 9月28日 · 2020年 · 27次已读

本题是经典的DFS基础题,建议记住!

class Solution {
public:
    string strs[10] = {
        "",
        "", "abc", "def",
        "ghi", "jkl", "mno",
        "pqrs", "tuv", "wxyz"
    };
    vector res;
    vector letterCombinations(string digits) {  
        if(digits == "" ) return res;
        dfs(digits, 0, "");
        return res;
    }
    void dfs(string &digits, int index, string path){
        if(index == digits.size()) res.push_back(path);
        else{
            for(auto c:strs[digits[index]-'0']){
                dfs(digits,index + 1 , path + c);
            }
        }
    }
};


0 条回应

必须 注册 为本站用户, 登录 后才可以发表评论!