Introducción

1

¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?

Lista Enlazada

2

Estructura de datos: Lista Enlazada

3

Programando listas enlazadas con Java

4

Cómo Invertir una Lista Enlazada

5

Odd Even Linked List: análisis del problema

6

Solución de Odd Even Linked List

7

Playground: Odd Even Liked List

8

Programando Odd Even Linked List con C++

9

Linked List Cycle: análisis del problema

10

Solución de Linked List Cycle

11

Playground: Linked List Cycle

12

Programando Linked List Cycle con Python

13

Palindrome Linked List: análisis del problema

14

Solución de Palindrome Linked List

15

Playground: Palindrome Linked List

16

Programando Palindrome Linked List con Java

17

Reorder List: análisis del problema

18

Solución de Reorder List

19

Programando Reorder List con JavaScript

20

Playground: Reorder List Without Repeated Values

21

Reto: LRU Caché

22

Ejercicios recomendados de Lista Enlazada

23

Ejercicios resueltos de Lista Enlazada

Pilas y colas

24

Estructura de datos: Pilas y Colas

25

Paréntesis Válido: análisis del problema

26

Solución de Paréntesis Válido

27

Playground: Paréntesis Válido

28

Programando Paréntesis Válido con C++

29

Ejercicios recomendados de Pilas

Colas de prioridad

30

Estructura de datos: Colas de Prioridad

31

K Closest Points to Origin: análisis del problema

32

Solución de K Closest Points to Origin

33

Playground: K Closest Points to Origin

34

Programando K Closest Points to Origin con Python

35

Reorganize String: análisis del problema

36

Solución de Reorganize String

37

Playground: Reorganize String

38

Programando Reorganize String con Python

39

Ejercicios recomendados de Colas de prioridad

40

Ejercicios resueltos de Colas de prioridad

Próximos pasos

41

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles

Ejercicios recomendados de Pilas

29/41

Lectura

Ejercicios resueltos de Pilas

Comparación de Cadenas con Backspaces

...

Regístrate o inicia sesión para leer el resto del contenido.

Aportes 1

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

comparto mis soluciones en java utilizando la clase Stack. 1. ```java public class CompararCadenasConBackspaces { public static void main(String[] args) { final String text1 = "ab#c"; final String text2 = "abc"; System.out.printf("Strings %s and %s are equals: %b\n", text1, text2, compareStrings(text1, text2)); } private static boolean compareStrings(final String text1, final String text2) { final Stack<Character> stack1, stack2; stack1 = stringToCharStackWithBackSpaces(text1); stack2 = stringToCharStackWithBackSpaces(text2); return stack1.equals(stack2); } private static Stack<Character> stringToCharStackWithBackSpaces(final String text1) { final Stack<Character> stack = new Stack<>(); for(char c : text1.toCharArray()){ if(c == '#'){ stack.pop(); } else { stack.push(c); } } return stack; } } ``` 2. ```java public class RemoverSubCarpetas { final static String[] carpetas = {"/a", "/a/b", "/a/b/c", "/e", "/e/d"}; public static void main(String[] args) { final List<String> carpetasRaiz = encontrarCarpetasRaiz(carpetas); carpetasRaiz.forEach(System.out::println); } private static List<String> encontrarCarpetasRaiz(String[] carpetas) { final Stack<String> carpetasRaiz = new Stack<>(); Arrays.sort(carpetas); for(String carpeta : carpetas){ if (carpetasRaiz.isEmpty() || !carpeta.startsWith(carpetasRaiz.peek() + '/')){ carpetasRaiz.push(carpeta); } } return new ArrayList<>(carpetasRaiz); } } ``` 3. ```java public class SimplificarRutas { public static void main(String[] args) { final String ruta = "/../Users/yojan/../documents"; System.out.printf("Optimized path for [%s] is: [%s]", ruta, optimizePath(ruta)); } private static String optimizePath(String ruta) { final Stack<String> optimizedRoute = new Stack<>(); final String[] chunks = ruta.split("/"); optimizedRoute.push(""); for(String chunk : chunks){ if(chunk.equals("..") && !optimizedRoute.peek().isEmpty()){ optimizedRoute.pop(); continue; } if(!chunk.equals("..") && !chunk.equals(".") && !chunk.equals("")){ optimizedRoute.push(chunk); } } return optimizedRoute.stream() .reduce((acc, e) -> acc + "/" + e) .orElse(""); } } ``` 4. ```js public class Calculadora { public static void main(String[] args) { final Scanner scanner = new Scanner(System.in); System.out.println("Insert the operation"); final String operation = scanner.nextLine(); System.out.printf("The result for operation [%s] is: %d", operation, resolve(operation)); } private static int resolve(String operation) { if(Objects.isNull(operation) || operation.isBlank()){ System.out.println("this operation is null or blank"); return 0; } Stack<Integer> stack = new Stack<>(); int currentNumber = 0; char operationSymbol = '+'; for(int i = 0; i < operation.length(); i++){ char c = operation.charAt(i); if(Character.isDigit(c)){ currentNumber = (currentNumber * 10) + (c - '0'); } if(!Character.isDigit(c) && !Character.isWhitespace(c) || i == operation.length() -1){ switch (operationSymbol) { case '-' -> stack.push(-currentNumber); case '+' -> stack.push(currentNumber); case '*' -> stack.push(stack.pop() * currentNumber); case '/' -> stack.push(stack.pop() / currentNumber); } operationSymbol = c; currentNumber = 0; } } int result = 0; while(!stack.isEmpty()) { result += stack.pop(); } return result; } } ``` 5.