最近剛剛學完資料結構，所以就來LeetCode做一下題目了，題目如下所示
我利用了哈希表和遞回實作了功能，具體代碼如下
package middle;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class 電話號碼組合 {
public static void main(String[] args) {
String str = "273";
List<String> list = letterCombinations(str);
System.out.println(list);
}
public static List<String> letterCombinations(String digits) {
List<String> list = new ArrayList<>();
Map<Character, String> map = new HashMap<Character, String>();
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");
method(map, list, digits, "");
return list;
}
/**
*
* @param map
* 按鍵映射
* @param list
* 最終鏈表
* @param s
* 當前輸入的數字字符
* @param result
* 中轉字符，起始為空字符
*/
public static void method(Map<Character, String> map, List<String> list, String s, String result) {
if (s == "") {
return;
}
String str = map.get(s.charAt(0));
for (int i = 0; i < str.length(); i++) {
String result2 = result + str.charAt(i);
if (s.length() > 1) {
method(map, list, s.substring(1), result2);
} else if (s.length() == 1) {
list.add(result2);
}
}
}
}
測驗了一些例子都可以通過，但是提交的時候提示我執行錯誤，我不清楚具體錯誤在哪里
求路過的大佬花小小時間幫我看看，不勝感激！！！！！！！！！！
uj5u.com熱心網友回復：
s == ""，這個寫法有問題，不會是true的。所以后邊有""的時候就越界了。要s.equase("")uj5u.com熱心網友回復：
還真是這個問題，謝謝你
uj5u.com熱心網友回復：
hhh,解決了就好。轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/16017.html
標籤：Eclipse