zoukankan      html  css  js  c++  java
  • leetcode17 *的字母组合 dfs

    就dfs吧....

    然后,我傻了。前一道题不用考虑空,这道题就要考虑。。。。

    还有注意vector要引用传递

    class Solution {
      
    public: 
        void dfs(string temp,vector<string>&ret,string digits,int index,string* str,int len)
        {
            if(index==len)
            {
                ret.push_back(temp);
                return;
            }
            else
            {
                int n=str[(digits[index]-'2')].length();
                for(int i=0;i<n;i++)
                dfs((temp+str[(digits[index]-'2')][i]),ret,digits,index+1,str,len);
            }
        }
    
    public:
        vector<string> letterCombinations(string digits) {
            vector<string>ret;
            if(digits=="")
                return ret;
            string str[10] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
            int len=digits.length();
            string temp="";
            this->dfs(temp,ret,digits,0,str,len);
            return ret;
        }
    };

     另外有点震惊:这是机器性能太强还是测试用例太少奥

  • 相关阅读:
    mongostat
    mongodb的游标方法
    mongodb升级
    mongodb的白名单
    mongodb的副本集方法
    mongodb的collection方法
    mongodb的db方法
    mongoexport
    mongoimport
    mongodb分片集群管理
  • 原文地址:https://www.cnblogs.com/lqerio/p/11756145.html
Copyright © 2011-2022 走看看