官方用的回溯算法,我没用。
我是列举了每一次需要选取的string里面的chat下标,然后拼上去的。
主要就是要考虑进位的问题,比如 0 0 2 -> 0 1 0,代码如下,有注释,可在idea上直接运行。
public class LC17_2_selfAC {
public static void main(String[] args) {
String digits = "5678";
HashMap<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',

该博客介绍了如何不用回溯算法解决LeetCode第17题,通过列举字符串中的字符下标组合完成电话号码的字母表示,重点在于处理进位问题,如002到010的转换。提供了带注释的Java代码,适合在IDE中直接运行。
最低0.47元/天 解锁文章
667





