17. Letter Combinations of a Phone Number

栏目: PHP · 发布时间: 6年前

内容简介:之前把Leetcode上关于二叉树整理出了14道经典题目,如果面试写不出来,那麻烦你手写一个红黑树吧

2 0 1 9 -6-3   期一  

之前把Leetcode上关于二叉树整理出了14道经典题目,如果面试写不出来,那麻烦你手写一个红黑树吧 17. Letter Combinations of a Phone Number

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

17. Letter Combinations of a Phone Number

让我们根据电话号码的数字,组合所有情况的字符串,题目给的是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;
    }

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

刘强东自述

刘强东自述

刘强东 / 中信出版集团 / 2016-6-1 / 49.00

京东 1998年,京东还只是中关村一个经营光磁生意的小柜台,月营业额仅有几万元,如今则已经成长为中国营收规模超大的互联网企业,2015年全年营收1813亿,总交易额达到4627亿元; 为解决电商“最后一公里”的痛点,创立并自建B2C物流模式; 经常被争议,却始终坚持“不挣快钱”,选择上市不是因为“缺钱”,只为让合作伙伴睡得着觉,为用户和社会创造价值,由此成就让整个华尔街一片京东红......一起来看看 《刘强东自述》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具