LeetCode.17. 电话号码的字母组合

最新推荐文章于 2024-05-20 21:56:33 发布

Abner_iii

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量211

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45703743/article/details/127527491

版权

LeetCode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

LeetCode.17. 电话号码的字母组合

2022.10.26--------通过----执行用时：5 ms, 在所有 Java 提交中击败了16.00%的用户内存消耗：41.6 MB, 在所有 Java 提交中击败了5.59%的用户通过测试用例：25 / 25

 List result;
 fun2(digits,0,'');
  fun2(String digits,int index,String combination)
      if index==digits.length
          result.add(combination)
           return;
      for 遍历以index为键的hashmap的值
         combination+=digits.charAt(index)
           fun2(digits,index+1,combination)
           combination删去最后一个元素

代码实现

public class CombinationsOfPhoneNumber {


    static class Solution {
        static List<String> result= new ArrayList<>();
        public  static List<String> letterCombinations(String digits) {
            if(digits.length()==0){
                return new ArrayList<String>();
            }
            Map<Character,String> numToLetter=new HashMap<>();
            numToLetter.put('2',"abc");
            numToLetter.put('3',"def");
            numToLetter.put('4',"ghi");
            numToLetter.put('5',"jkl");
            numToLetter.put('6',"mno");
            numToLetter.put('7',"pqrs");
            numToLetter.put('8',"tuv");
            numToLetter.put('9',"wxyz");
            combination(digits,0,"",numToLetter);
            return result;

        }
        public  static void combination(String digits,int index,String combination,Map numToLetter){
            if(index==digits.length()){
                result.add(new String(combination));
                return;
            }
            String indexToLetter=(String)numToLetter.get(digits.charAt(index));
            for(int i=0;i<indexToLetter.length();i++){
                combination+=indexToLetter.charAt(i);
                combination(digits,index+1,combination,numToLetter);
                combination=combination.substring(0,combination.length()-1);
            }
        }

        public static void main(String[] args) {

            letterCombinations("23");
            //letterCombinations("");
            System.out.println("result");
        }

    }


}