LeetCode--No.17--Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below.

Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

代码无耻地转载自：http://blog.csdn.net/china_wanglong/article/details/38495355

侵删

今天就琢磨了这么一道medium的题，先是自己想了半天，然后做不出来。然后放弃了去网上搜解答。
然后解答看不懂。。。
我的水平什么时候才能提高辣么一丢丢？？
真笨啊笨啊笨啊哎哎哎

还是要记录一下大体思路的：
比如说digits是2345.

那么2有abc，3有def，4有ghi，5有jkl这些种可能。然后我们需要遍历。

number数组与charTemp相互对应。
比如number数组中存储的为[0,0,0,0]那么对应charTemp中则应该是[a,d,g,j]
然后我们将number遍历。之前number[k]不应该大于，对应的digit中对应的英文字母的个数。
比如number[2]对应的是第三个数字。也就是4，那么4有ghi三种可能。那么number[2]可能的取值就是0,1,2

number数组每发生一次变化，就将值赋给charTemp. 比如number = [1,0,2,1]，那么对应charTemp就应该是[b,d,i,k]
然后将这个结果add到list中。

k值的控制虽然明白，可以演算出来。但我自己还是想不出。可能还是不太理解。我打算放一放。

public class Solution {
public List<String> letterCombinations(String digits) {
	List<String> result = new ArrayList<String>();
	if(digits.isEmpty()) {
	    return result;
	}
	String[] map = new String[10];
	map[0] = "";
	map[1] = "";
	map[2] = "abc";
	map[3] = "def";
	map[4] = "ghi";
	map[5] = "jkl";
	map[6] = "mno";
	map[7] = "pqrs";
	map[8] = "tuv";
	map[9] = "wxyz";
	int[] number = new int[digits.length()];	//存储digits中每个字符在循环中的编号，初始为0
	int k = digits.length()-1;
        while(k >= 0){
            k = digits.length() - 1;
            char[] charTemp = new char[digits.length()]; 
            for(int i = 0; i < digits.length(); i++){
                charTemp[i] = map[digits.charAt(i)-'0'].charAt(number[i]);
            }
            result.add(String.valueOf(charTemp));
            
            while(k >= 0) {
                if (number[k] < map[digits.charAt(k) - '0'].length() - 1){
                    number[k]++;
                    break;
                }
                else{
                    number[k] = 0;
                    k--;
                }
            }
        }
	return result;
    }
}