17 phone number

最新推荐文章于 2024-09-09 08:08:51 发布

SpartanLaser

最新推荐文章于 2024-09-09 08:08:51 发布

阅读量214

点赞数

分类专栏： GOOGLE实习加面准备：leetcode第一遍代码

本文链接：https://blog.csdn.net/laserljy123/article/details/55179745

版权

GOOGLE实习加面准备：leetcode第一遍代码专栏收录该内容

31 篇文章 2 订阅

订阅专栏

做过N次的题，这里全当过一遍：

public class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> list = new ArrayList<>();
        if(digits==null || digits.equals("")) return list;
        
        Map<Integer, char[]> map = new HashMap<>();
        map.put(0, new char[]{' '});
        map.put(1, new char[]{});
        map.put(2, new char[]{'a', 'b', 'c'});
        map.put(3, new char[]{'d', 'e', 'f'});
        map.put(4, new char[]{'g', 'h', 'i'});
        map.put(5, new char[]{'j', 'k', 'l'});
        map.put(6, new char[]{'m', 'n', 'o'});
        map.put(7, new char[]{'p', 'q', 'r', 's'});
        map.put(8, new char[]{'t', 'u', 'v'});
        map.put(9, new char[]{'w', 'x', 'y', 'z'});
        
/*        List<char[]> table = new ArrayList<>();
        table.add(new char[]{' '});
        table.add(new char[]{});
        table.add(new char[]{'a', 'b', 'c'});
        table.add(new char[]{'d', 'e', 'f'});
        table.add(new char[]{'g', 'h', 'i'});
        table.add(new char[]{'j', 'k', 'l'});
        table.add(new char[]{'m', 'n', 'o'});
        table.add(new char[]{'p', 'q', 'r', 's'});
        table.add(new char[]{'t', 'u', 'v'});
        table.add(new char[]{'w', 'x', 'y', 'z'});*/
        
        dfs(map, digits, 0, "", list);
        return list;
    }
    
    private void dfs(Map<Integer, char[]> map, String digits, int index, String str, List<String> list){
        if(index==digits.length()){
            list.add(str);
            return;
        }
        
        for(char ch: map.get(digits.charAt(index)-'0')){
            dfs(map, digits, index+1, str+ch, list);
        }
    }
    
}

今天写的，有两个bug，都标注出来了，注意一下。。。也就是说即使这道理你很了解，也要明确细节，不要太得意。。

public class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> result= new ArrayList<>();
        if(digits.equals("")) return result; // 这里要判断一下，因为题目的意思是返回空的，不是""，这个可以问面试官
        List<char[]> table = new ArrayList<>();
        table.add(new char[]{' '});
        table.add(new char[]{});
        table.add(new char[]{'a','b','c'});
        table.add(new char[]{'d','e','f'});
        table.add(new char[]{'g','h','i'});
        table.add(new char[]{'j','k','l'});
        table.add(new char[]{'m','n','o'});
        table.add(new char[]{'p','q','r','s'});
        table.add(new char[]{'t','u','v'});
        table.add(new char[]{'w','x','y','z'});
        
        dfs(result, table, digits, "", 0);
        return result;
    }
    
    private void dfs(List<String> result, List<char[]> table, String digits, String str, int index){
        if(index==digits.length()){  // 注意了，这里不是table.size(); 是digits.length()
            result.add(str);
            return;
        }
        for(int i=0; i<table.get(digits.charAt(index)-'0').length; i++){
            dfs(result, table, digits, str+table.get(digits.charAt(index)-'0')[i], index+1);
        }
    }
    
}