力扣17题:电话号码的字母组合(JAVA)

该博客介绍了如何不用回溯算法解决LeetCode第17题,通过列举字符串中的字符下标组合完成电话号码的字母表示,重点在于处理进位问题,如002到010的转换。提供了带注释的Java代码,适合在IDE中直接运行。

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

官方用的回溯算法,我没用。

我是列举了每一次需要选取的string里面的chat下标,然后拼上去的。

主要就是要考虑进位的问题,比如 0 0 2 -> 0 1 0,代码如下,有注释,可在idea上直接运行。


public class LC17_2_selfAC {
   
    public static void main(String[] args) {
   
        String digits = "5678";
        HashMap<Character,String> map = new HashMap<Character,String>();
        map.put('2',"abc");
        map.put('3',"def");
        map.put('4',"ghi");
        map.put('5',"jkl");
        map.put('6',"mno");
        map.put('7',"pqrs");
        map.put('8',"tuv");
        map.put('9'
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值