← Todas as seções
Matriz
Arrays em 2D; o primeiro DFS/backtracking concreto, preparando grafos.
0/7 aulas · prova: 0/30%
Aulas
- ✓01
Reconhecendo problemas de matriz
Pensar em 2D: coordenadas (linha, coluna), vizinhos, limites e a complexidade O(m·n).
- ✓02
Padrão 1: Travessia por camadas (espiral)
Percorrer a matriz em espiral controlando quatro limites que encolhem.
- ✓03
Padrão 2: Transformação in-place
Girar a imagem e zerar linhas/colunas sem matriz auxiliar — só com truques de índice.
- ✓04
Padrão 3: DFS em grid (flood fill)
Tratar o grid como um grafo: inundar regiões conectadas com busca em profundidade.
- ✓05
Padrão 4: Backtracking em grid
Explorar caminhos marcando e desmarcando células — o word search.
- ✓06
Padrão 5: BFS em grid (caminho mais curto)
Quando a pergunta é 'o mais curto', a busca em largura explora por camadas.
- ✓07
Síntese: qual padrão usar?
A árvore de decisão da seção Matriz e o quiz geral antes da prova final.
1 fácil + 1 médio + 1 difícil — problemas inéditos
Com casos de teste ocultos, como no LeetCode de verdade. É aqui que você confirma que sai da seção resolvendo qualquer problema do tema.