SOLUCIONES
LEETCODE.
Análisis y resoluciones de problemas algorítmicos.
| Problema | Dificultad | Complejidad | Fecha |
|---|---|---|---|
| 0076 Minimum Window Substring | Hard | T: O(N + M) / S: O(1) | mar 2026 |
| 0084 Largest Rectangle in Histogram | Hard | T: O(N) / S: O(N) | mar 2026 |
| 0085 Maximal Rectangle | Hard | T: O(R * C) / S: O(C) | mar 2026 |
| 0087 Scramble String | Hard | T: O(N^4) / S: O(N^3) | mar 2026 |
| 0110 Balanced Binary Tree | Easy | T: O(n) / S: O(n) | mar 2026 |
| 0115 Distinct Subsequences | Hard | T: O(M * N) / S: O(M) | mar 2026 |
| 0123 Best Time to Buy and Sell Stock III | Hard | T: O(N) / S: O(1) | mar 2026 |
| 0124 Binary Tree Maximum Path Sum | Hard | T: O(N) / S: O(H) | mar 2026 |
| 0126 Word Ladder II | Hard | T: O(N * M * 26) / S: O(N * M) | mar 2026 |
| 0127 Word Ladder | Hard | T: O(M^2 * N) / S: O(M^2 * N) | mar 2026 |
| 0132 Palindrome Partitioning II | Hard | T: O(N^2) / S: O(N) | mar 2026 |
| 0135 Candy | Hard | T: O(N) / S: O(N) | mar 2026 |
| 0140 Word Break II | Hard | T: O(N * 2^N) / S: O(N * 2^N) | mar 2026 |
| 0149 Max Points on a Line | Hard | T: O(N^2) / S: O(N) | mar 2026 |
| 0154 Find Minimum in Rotated Sorted Array II | Hard | T: O(N) worst case, O(log N) average / S: O(1) | mar 2026 |
| 0174 Dungeon Game | Hard | T: O(M * N) / S: O(N) | mar 2026 |
| 0188 Best Time to Buy and Sell Stock IV | Hard | T: O(N * K) / S: O(K) | mar 2026 |
| 0212 Word Search II | Hard | T: O(M * N * 4 * 3^(L-1)) donde L es la longitud maxima de palabra / S: O(W * L) donde W es el numero de palabras | mar 2026 |
| 0214 Shortest Palindrome | Hard | T: O(N) donde N es la longitud de la cadena / S: O(N) para la cadena combinada y el arreglo LPS | mar 2026 |
| 0218 The Skyline Problem | Hard | T: O(N log N) donde N es el numero de edificios / S: O(N) para el heap y los puntos criticos | mar 2026 |