Creo que el for no se va a ejecutar, debió ponerlo fuera de la llave del IF
Introducción
¿Qué es un grafo?
¿Qué es un árbol?
¿Qué es recursión?
Aplicaciones reales de grafos y árboles
Formas de representar un grafo
DFS
Análisis de DFS: algoritmo de búsqueda en profundidad
Programando DFS de forma recursiva
Otras formas de programar DFS
Recorridos y profundidad de un Árbol
Sum Root to Leaf Numbers: análisis del problema
Solución de Sum Root to Leaf Numbers
Playground: Sum Root to Leaf Numbers
Programando Sum Root to Leaf Numbers en Golang
Number of Islands: análisis del problema
Solución de Number of Islands
Playground: Number of Islands
Programando Number of Islands en Python
Ejercicios recomendados de DFS
Ejercicios resueltos de DFS
BFS
Análisis de BFS: algoritmo de búsqueda en anchura
Programando BFS con Python
Minimum Knights Moves (movimientos de caballo en ajedrez): análisis del problema
Solución de Minimum Knights Moves
Playground: Minimum Knights Moves
Programando Minimum Knights Moves con Python
Rotting Oranges: análisis del problema
Solución de Rotting Oranges
Playground: Rotting Oranges
Rotting Oranges con Java
Shortest Bridge Between Islands: análisis del problema
Solución de Shortest Bridge Between Islands
Playground: Shortest Bridge Between Islands
Programando Shortest Bridge Between Islands con Python
Ejercicios recomendados de BFS
Ejercicios resueltos de BFS
Backtrack
Algoritmo de Backtrack
Letter Combinations of a Phone Number: análisis del problema
Solución de Letter Combinations of a Phone Number
Programando Letter Combinations of a Phone Number con C++
Playground: Letter Combinations of a Phone Number
Restore IP Addresses: análisis del problema
Programando Restore IP Addresses con C++
Playground: Restore IP Addresses
Word Search: análisis del problema
Solución de Word Search
Playgrund: Word Search
Programando Word Search JavaScript
Reto: N Queens Puzzle
Ejercicios recomendados de Backtrack
Ejercicios resueltos de Backtrack
Próximos pasos
¿Qué otros algoritmos y tipos de grafos puedes aprender?
¿Quieres más cursos avanzados de algoritmos?
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Si ya tienes una cuenta,
Iniciar sesión
Programando Letter Combinations of a Phone Number con C++
39/52Recursos
Aportes 3
Preguntas 1
Ordenar por:
Funciono en java
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.ConcurrentHashMap;
public class main {
private static final ConcurrentHashMap keyword = new ConcurrentHashMap<Integer, List<String>>();
private static void combinedLetters(int index, String phone, String current, List<String> result) {
if (index>=phone.length()) {
if (!current.equalsIgnoreCase("")) {
result.add(current);
}
return;
}
for (String letter : (List<String>)keyword.get(Integer.parseInt(phone.substring(index, index+1)))) {
combinedLetters(index+1, phone, current+letter, result);
}
}
public static void main(String []args) throws IOException, InterruptedException {
keyword.put(2, List.of("a", "b", "c"));
keyword.put(3, List.of("d", "e", "f"));
keyword.put(4, List.of("g", "h", "i"));
keyword.put(5, List.of("j", "k", "l"));
keyword.put(6, List.of("m", "n", "o"));
keyword.put(7, List.of("p", "q", "r", "s"));
keyword.put(8, List.of("t", "u", "v"));
keyword.put(9, List.of("w", "x", "y", "z"));
List<String> result = new ArrayList<>();
combinedLetters(0, "23", "", result);
System.out.println(result);
}
}
Yo utilizo C/C++ y Python. Como la profesora ya esta usando Python,por eso utilizo C/C++
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?
o inicia sesión.