SOLUCIONES
LEETCODE.
Análisis y resoluciones de problemas algorítmicos.
| Problema | Dificultad | Complejidad | Fecha |
|---|---|---|---|
| 0220 Contains Duplicate III | Hard | T: O(N) donde N es la longitud del arreglo / S: O(min(N, indexDiff)) para el mapa de cubetas | mar 2026 |
| 0224 Basic Calculator | Hard | T: O(N) donde N es la longitud de la cadena / S: O(N) para la pila en el peor caso de parentesis anidados | mar 2026 |
| 0233 Number of Digit One | Hard | T: O(log N) donde N es el numero de entrada / S: O(1) espacio extra constante | mar 2026 |
| 0239 Sliding Window Maximum | Hard | T: O(N) donde N es la longitud del arreglo / S: O(K) donde K es el tamano de la ventana | mar 2026 |
| 0273 Integer to English Words | Hard | T: O(1) ya que la entrada esta acotada por 2^31 - 1 (como maximo 10 digitos) / S: O(1) por la misma razon | mar 2026 |
| 0282 Expression Add Operators | Hard | T: O(N * 4^N) donde N es la longitud de la cadena / S: O(N) por la profundidad de la recursion | mar 2026 |
| 0295 Find Median from Data Stream | Hard | T: O(log N) por insercion, O(1) por consulta de mediana / S: O(N) donde N es el numero total de elementos insertados | mar 2026 |
| 0297 Serialize and Deserialize Binary Tree | Hard | T: O(N) donde N es el numero de nodos del arbol / S: O(N) para almacenar la cadena serializada y la pila de recursion | mar 2026 |
| 0301 Remove Invalid Parentheses | Hard | T: O(2^N) donde N es la longitud de la cadena / S: O(N) por la profundidad de la recursion y la expresion construida | mar 2026 |
| 0312 Burst Balloons | Hard | T: O(N^3) / S: O(N^2) | mar 2026 |
| 0315 Count of Smaller Numbers After Self | Hard | T: O(N log N) donde N es la longitud del arreglo / S: O(N) para el buffer temporal de mezcla y el rastreo de indices | mar 2026 |
| 0321 Create Maximum Number | Hard | T: O(K * (M + N)) donde M y N son las longitudes de los dos arreglos / S: O(M + N) | mar 2026 |
| 0327 Count of Range Sum | Hard | T: O(N log N) donde N es la longitud del arreglo / S: O(N) para el arreglo de sumas prefijo y el buffer de mezcla | mar 2026 |
| 0329 Longest Increasing Path in a Matrix | Hard | T: O(M * N) donde M y N son las dimensiones de la matriz / S: O(M * N) | mar 2026 |
| 0330 Patching Array | Hard | T: O(M + log N) donde M es la longitud de nums y N es el objetivo / S: O(1) | mar 2026 |
| 0332 Reconstruct Itinerary | Hard | T: O(E log E) donde E es el numero de boletos / S: O(E) | mar 2026 |
| 0335 Self Crossing | Hard | T: O(n) donde n es la longitud del arreglo de distancias / S: O(1) | mar 2026 |
| 0336 Palindrome Pairs | Hard | T: O(N * K^2) / S: O(N * K) | mar 2026 |
| 0352 Data Stream as Disjoint Intervals | Hard | T: O(log N) por addNum, O(N) por getIntervals, donde N es el numero de intervalos / S: O(N) | mar 2026 |
| 0354 Russian Doll Envelopes | Hard | T: O(N log N) donde N es el numero de sobres / S: O(N) | mar 2026 |