leetcode-17电话号码的字母组合

最新推荐文章于 2022-09-03 22:27:51 发布

今天会是有offfer的一天么

最新推荐文章于 2022-09-03 22:27:51 发布

阅读量227

点赞数 2

分类专栏： leetcode 文章标签： leetcode java 数据结构

本文链接：https://blog.csdn.net/HZGuilty/article/details/105870207

版权

leetcode 专栏收录该内容

50 篇文章 0 订阅

订阅专栏

题目

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

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
在这里插入图片描述

示例

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
在这里插入图片描述

代码

 class Solution {
       //这里最好用StringBuilder，String的话每次都需要创建，会增加时间开销
        private StringBuilder sb=new StringBuilder();
        public List<String> letterCombinations(String digits) {
            String[]strs=new String[]{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
            ArrayList<String>list=new ArrayList<>();
            if(digits.length()==0){return list;}
            JiSuan(list,digits,0,strs);
            return list;
        }
        public void JiSuan(ArrayList<String>list,String digits,int index,String[] strs){
            if(sb.length()==digits.length()){
                list.add(String.valueOf(sb));
                return;
            }
            String digits_copy=strs[digits.charAt(index)-'0'];
            for(int i=0;i<digits_copy.length();i++){
                sb.append(digits_copy.charAt(i));
                JiSuan(list,digits,index+1,strs);
                sb.deleteCharAt(sb.length()-1);
            }
        }
    }