做网站业务员提成几个点,做好门户网站建设,网站开发及后期维护,信阳建设企业网站给定一个仅包含数字 2-9 的字符串#xff0c;返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 public ListString letterCombinations(String digits) {if (digits null || digits.length() 0) {return result;}int index0; //记录遍历digits的角标//初始…给定一个仅包含数字 2-9 的字符串返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 public ListString letterCombinations(String digits) {if (digits null || digits.length() 0) {return result;}int index0; //记录遍历digits的角标//初始对应所有的数字为了直接对应2-9新增了两个无效的字符串String[] str {, , abc, def, ghi, jkl, mno, pqrs, tuv, wxyz};backtracking(str,digits,index);System.out.println(result);return result;}//回溯算法public void backtracking(String[] str,String digits,int index){//1.确定回溯中止条件if(indexdigits.length()){result.add(path.toString());return;}//2.写回溯主体int digitsIndexdigits.charAt(index)-0; //通过减去0,得到digits中index对应的角标String sstr[digitsIndex];for(int i0;is.length();i){path.append(s.charAt(i)); //将遍历字符拼接起来backtracking(str,digits,index1);path.deleteCharAt(path.length()-1); //回溯算法关键一步删掉最后一个元素}}
