Carta combinaciones número de teléfono Leetcode-017-

problema arsenal completo.

clase de soluciones {
     pública Lista <cadena> letterCombinations (dígitos String) { 
        Mapa <Carácter, String> = dict nueva HashMap <> (); 
        dict.put ( '2', "abc" ); 
        dict.put ( '3', "def" ); 
        dict.put ( '4', "ghi" ); 
        dict.put ( '5', "jkl" ); 
        dict.put ( '6', "MNO" ); 
        dict.put ( '7', "pqrs" ); 
        dict.put ( '8', "TUV" ); 
        dict.put ( '9', "wxyz" ); 

        Lista<String> res = nuevo ArrayList <> ();
        si (digits.length () == 0) { retorno res;} 
        res.add ( "" );
        para (Personaje d: digits.toCharArray ()) { 
            Lista <String> demostración = nuevo ArrayList <> ();
            para (Personaje c: dict.get (d) .toCharArray ()) {
                 para (String s: res) { 
                    demo.add ( nuevo StringBuilder (s) .Append (c) .ToString ()); 
                } 
            } 
            Res = demostración; 
        } 
        regresorealmente; 
    } 
}

 

clase Solución:
     def letterCombinations (auto, dígitos: str) -> Lista [str]: 
        mapas = { ' 2 ' : ' abc ' , ' 3 ' : ' def ' , ' 4 ' : ' ghi ' , ' 5 ' : ' jkl ' , ' 6 ' : ' mno ' , ' 7 ' :' pqrs' ' 8 ' : ' TUV ' ' 9 ' : ' wxyz ' }
         si  no dígitos: retorno [] 
        res = [ '' ]
         para d en dígitos: 
            demostración = []
             para c en mapas [d]: 
                demostración + = [ele + c para ele en res] 
            res = demostración
        retorno res

 

Supongo que te gusta

Origin www.cnblogs.com/huangzengrui/p/12446257.html
Recomendado
Clasificación