首页 > 其他 > 详细

LeetCode 17: Letters Combination of a Phone Number

时间:2017-09-10 09:51:48      阅读:226      评论:0      收藏:0      [点我收藏+]
class Solution {
    private final String[] map = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    public List<String> letterCombinations(String digits) {
        List<String> result = new ArrayList<>();
        if (digits.length() == 0) {
            return result;
        }
        generateComb(digits.toCharArray(), result, new StringBuilder(), 0);
        return result;
    }
    
    private void generateComb(char[] digits, List<String> result, StringBuilder current, int index) {
        if (index == digits.length) {
            result.add(current.toString());
            return;
        }

        int pos = (int)(digits[index] - ‘0‘);
        
        for (int i = 0; i < map[pos].length(); i++) {
            current.append(map[pos].charAt(i));
            generateComb(digits, result, current, index + 1);
            current.setLength(current.length() - 1);
        }
    } 
}

 

LeetCode 17: Letters Combination of a Phone Number

原文:http://www.cnblogs.com/shuashuashua/p/7500081.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!