【leetcode每日一题】【2019-05-30】17. 电话号码的字母组合

博客围绕LeetCode上“电话号码的字母组合”题目展开,指出因无法确定输入数字个数,不能用常规嵌套for循环,可采用递归方式处理,还提到先算出总循环次数,再用单层循环得出答案,并给出Scala语言相关内容。

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

17. 电话号码的字母组合

地址: https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

题目:

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。



示例:

输入:"23"
输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

从题目上看,其实就是穷举法,问题是 你不知道会输入几个数字,因为需要嵌套几个for 没有办法决定。
所以需要使用 递归的方式来处理。
不过看到了另外一个处理方式,就是 先算出总共需要循环的次数,比如输入3个数字 就是333=27次。
算出总的循环次数,然后再单层循环来得到答案。

Scala:

object Solution {
    def letterCombinations2(  a1:List[String] , a2:List[String] ): List[String] = {
        var tmp_a = List[String]()
        for ( i <- a1 ){
            for ( j <- a2 ){
                tmp_a = (i+j) +: tmp_a
            }
        }
        return tmp_a
    }
    def letterCombinations(digits: String): List[String] = {
        val dic=Map("2"->List("a","b","c"),"3"->List("d","e","f"),"4"->List("g","h","i"),"5"->List("j","k","l"),"6"->List("m","n","o"),"7"->List("p","q","r","s"),"8"->List("t","u","v"),"9"->List("w","x","y","z"))
        if (digits == ""){
            return List[String]()
        }
        if (digits.length()==1){
            return dic(digits)
        }
        var index=1
        var tmp1=dic(digits(0).toString)
        var tmp2=dic(digits(1).toString)
        var result=letterCombinations2(tmp1,tmp2)
        while (index<(digits.length)-1){
            index=index+1
            result=letterCombinations2(result,dic(digits(index).toString))
        }
        return result

    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值