SOLUCIONES
LEETCODE.
Soluciones de dificultad Difícil, con complejidad temporal y espacial.
| Problema | Dificultad | Complejidad | Fecha |
|---|---|---|---|
| 0010 Regular Expression Matching | Difícil | T: O(M * N) / S: O(M * N) | mar 2026 |
| 0032 Longest Valid Parentheses | Difícil | T: O(N) / S: O(N) | mar 2026 |
| 0037 Sudoku Solver | Difícil | T: O(9^M) donde M es el numero de celdas vacias / S: O(M) | mar 2026 |
| 0041 First Missing Positive | Difícil | T: O(N) / S: O(1) | mar 2026 |
| 0042 Trapping Rain Water | Difícil | T: O(N) / S: O(1) | mar 2026 |
| 0044 Wildcard Matching | Difícil | T: O(M * N) / S: O(1) | mar 2026 |
| 0051 N-Queens | Difícil | T: O(N!) / S: O(N) | mar 2026 |
| 0052 N-Queens II | Difícil | T: O(N!) / S: O(1) | mar 2026 |
| 0060 Permutation Sequence | Difícil | T: O(N^2) / S: O(N) | mar 2026 |
| 0065 Valid Number | Difícil | T: O(N) / S: O(1) | mar 2026 |
| 0068 Text Justification | Difícil | T: O(N) / S: O(N) | mar 2026 |
| 0076 Minimum Window Substring | Difícil | T: O(N + M) / S: O(1) | mar 2026 |
| 0084 Largest Rectangle in Histogram | Difícil | T: O(N) / S: O(N) | mar 2026 |
| 0085 Maximal Rectangle | Difícil | T: O(R * C) / S: O(C) | mar 2026 |
| 0087 Scramble String | Difícil | T: O(N^4) / S: O(N^3) | mar 2026 |
| 0115 Distinct Subsequences | Difícil | T: O(M * N) / S: O(M) | mar 2026 |
| 0123 Best Time to Buy and Sell Stock III | Difícil | T: O(N) / S: O(1) | mar 2026 |
| 0124 Binary Tree Maximum Path Sum | Difícil | T: O(N) / S: O(H) | mar 2026 |
| 0126 Word Ladder II | Difícil | T: O(N * M * 26) / S: O(N * M) | mar 2026 |
| 0127 Word Ladder | Difícil | T: O(M^2 * N) / S: O(M^2 * N) | mar 2026 |