欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode17——电话号码的字母组合——java实现

程序员文章站 2022-03-12 17:29:22
...

题目要求:
leetcode17——电话号码的字母组合——java实现
分析:
这道题目我没有用任何捷径,直接暴力法解决。
暴力法,就意为着要将所有数字所对应的字母给取出来,然后进行嵌套遍历。这么说似乎是很简单,但是有一个不能忽视的问题,就是我们输入的数字的个数是不确定的,像题目中的例子“23”,是输入了两个数字,但是我们也有可能输入3个,4个,甚至更多。那么这个问题究竟该如何解决呢?

OK,我们先把这个问题给搁置一下,放到最后来解决。现在先来说一说总体的思路:

  1. 先用一个HashMap将键值对给存进去,即1->abc,2->def……
  2. 判断输入值为空时所得出的结果;
  3. 遍历。

我们的思路很清晰,接下来就要解决如何遍历的问题。
话不多说,直接上代码:

class Solution {
    public List<String> letterCombinations(String digits) {
        Map<Character, String> map = new HashMap<>();
        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', "wxyz");
        
        List<String> list = new ArrayList<>();
        if(digits.length() == 0)
            return list;
        
        list.add("");
        char[] digit = digits.toCharArray();
        
        for(char d : digit) {
            List<String> temp = new ArrayList<>();
            String subStr = map.get(d);
            for(String str : list) {
                for(Character tempStr : subStr.toCharArray()) {
                    String strSum = str + tempStr;
                    temp.add(strSum);
                }
            }
            list = temp;
        }
        return list;
    }
}

由代码可以得知我们的处理方式为:将输入的每个数字取出来,再利用HashMap中的get方法将其value取出,然后再将其后面一个数字的value也取出来,由此就可以进行排列组合。
解决不止两个digit的方式为:在双层循环外面再嵌套一个foreach。