Leetcode基础刷题之PHP解析(17. Letter Combinations of a Phone Number)


2019-6-3 期一 

之前把Leetcode上关于二叉树整理出了14道经典题目,如果面试写不出来,那麻烦你手写一个红黑树吧2_02.png?tp=webp&wxfrom=5&wx_lazy=1&wx_co=1

Leetcode二叉树经典题目集合解析

f77dbec9b928a8ba22050f226076daee.png

让我们根据电话号码的数字,组合所有情况的字符串,题目给的是23,对应着九种组合。

思想就是把给定的数字一位位拿出来,获取它指定的字符串集,然后和其他位上的数字字符串集和一位位进行组合。

/**
     * @param String $digits
     * @return String[]
     */
    function letterCombinations($digits) {    
         return $this->helper($digits,"");      
    }
      
    function helper($digits,$char)
    {
        $array = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"];
        $res=[];
        $strings=$array[$digits[0]];
        $len=strlen($strings);
        for($i=0;$i<$len;$i++){
            $val=$strings[$i];
            if(strlen($digits)==1){  //如果给定只有一个数字的话
                array_push($res,$char.$val);
            }else{
                $moreStrings=$this->helper(substr($digits,1),$char.$val);
                foreach($moreStrings as $more){
                    array_push($res,$more);
                }
            }
        }
        return $res;
    }

点赞 取消点赞 收藏 取消收藏

<< 上一篇: Nginx 通过反向代理在多个平台接入上游的客户信息

>> 下一篇: Leetcode PHP题解--D79 448. Find All Numbers Disappeared in an Array