題目描述

鏈接
給定一個僅包含數(shù)字 2-9 的字符串，返回所有它能表示的字母組合。答案可以按 任意順序 返回。
給出數(shù)字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。

image.png

思路

1. 回溯法

• 首先將數(shù)字和對應的字母存儲在二維數(shù)組里。
• 回溯過程維護一個過程集字符串StringBuilder，表示已有字母排列，初始為空。每取數(shù)字字符串的一位數(shù)字，從二維數(shù)組中取對應一行字母，并將其中一個字母插入到已有字母排列中，然后繼續(xù)處理數(shù)字字符串的后一位數(shù)字，直到處理完所有數(shù)字，即得到一個完整的字母排列。再進行回退操作，遍歷其余的字母排列。
  java 代碼如下：

class Solution {
    char[][] arr = {{},{},{'a','b','c'},{'d','e','f'},{'g','h','i'},{'j','k','l'},
    {'m','n','o'},{'p','q','r','s'},{'t','u','v'},{'w','x','y','z'}};
    List<String> result = new ArrayList();
    StringBuilder way = new StringBuilder();
    public List<String> letterCombinations(String digits) {
        if(digits.length() == 0){
            return result;
        }else if(digits.length() == 1){
            int i = digits.charAt(0)-'0';
            for(int j = 0;j<arr[i].length;j++){
                result.add(arr[i][j]+"");
            }
        }else{
            fun(digits,0);
        }
        return result;
    }
    public void fun(String digits,int currentNum){
        if(currentNum >= digits.length()){
            if(currentNum == digits.length()){
                result.add(way.toString());
            }
            return;
        }
        int i = digits.charAt(currentNum)-'0';
        for(int j = 0;j<arr[i].length;j++){
            way.append(arr[i][j]+"");
            fun(digits,currentNum+1);
            way.deleteCharAt(way.length()-1);
        }
    }
}

遇到的問題

1. 二維數(shù)組的初始化

• 動態(tài)初始化

int [ ][ ]  arr=new  int [5][3]; // 也可以理解為“5行3例”

• 靜態(tài)初始化

//靜態(tài)初始化可用于不規(guī)則二維數(shù)組的初始化
int [][] arr=new int[][]{{4,5,6,8},{2,3},{1,6,9}};

2. java 中 String、StringBuilder、StringBuffer
   2.1 區(qū)別

• String一般作為簡單字符串類型,StringBuffer字符串緩沖區(qū)，StringBuider：字符串緩存區(qū)；
• 運行速度(執(zhí)行速度)，在這方面運行速度快慢為：StringBuilder > StringBuffer > String ;String最慢的原因是：String為字符串的常量而StringBuilder和StringBuffer是字符串的變量，String一旦創(chuàng)建之后是不可更改的，Java中對String對象進行的操作實際上是一個不斷創(chuàng)建新的對象并且將舊的對象回收的一個過程，所以執(zhí)行速度很慢；而StringBuilder和StringBuffer是變量是可以更改的
• 在線程安全上，StringBuilder是線程不安全的，而StringBuffer是線程安全的。StringBuffer中很多方法可以帶有synchronized關(guān)鍵字，所以可以保證線程是安全的，但StringBuilder的方法則沒有該關(guān)鍵字，所以不能保證線程安全
• 適用場景：
  String：適用于少量的字符串操作的情況；
  StringBuilder：適用于單線程下在字符緩沖區(qū)進行大量操作的情況；StringBuffer：適用多線程下在字符緩沖區(qū)進行大量操作的情況

2.2 String 的方法總結(jié)

• 返回指定索引處的 char 值

char charAt(int index);

• 返回此字符串的長度

int length();

• 將此字符串轉(zhuǎn)換為一個新的字符數(shù)組

char[] toCharArray();

2.3 StringBuilder的方法總結(jié)

• length()方法用于返回此序列的長度。
• append()追加字符串
• delete()方法用于刪除此序列給定范圍內(nèi)的字符。
• 去掉最后一個字符

StringBuilder s=new StringBuilder();
s.deleteCharAt(s.length()-1);