O padrão em 30 segundos
BFS e DFS sobre grades e listas de adjacência: ilhas, flood fill, clone de grafo, detecção de ciclo, ordenação topológica (pré-requisitos de curso). O pulo do gato: quase todo problema de matriz É um problema de grafo disfarçado.
Como reconhecer na hora
- Matriz onde células vizinhas se relacionam (ilhas, regiões, contaminação)
- "Pré-requisitos", "dependências", "ordem válida" → topological sort
- "Menor número de passos" em grade → BFS, nunca DFS
onde todo mundo erra · anotado no caderno
Esquecer o conjunto de visitados (loop infinito) ou marcar como visitado na hora ERRADA: em BFS, marca quando ENFILEIRA, não quando desenfileira; senão o mesmo nó entra na fila várias vezes e o tempo explode.
Complexidade típica: O(V + E): vértices mais arestas; em grade, O(linhas × colunas).
Os 13 problemas da categoria
| Problema | Dificuldade | Nível no app |
|---|---|---|
| Number of Islands cai muito | medium | nível 2 · core |
| Max Area of Island | medium | nível 3 |
| Clone Graph cai muito | medium | nível 2 · core |
| Walls and Gates | medium | nível 3 |
| Rotting Oranges cai muito | medium | nível 2 |
| Pacific Atlantic Water Flow | medium | nível 2 · core |
| Surrounded Regions | medium | nível 3 |
| Course Schedule cai muito | medium | nível 2 · core |
| Course Schedule II | medium | nível 3 |
| Graph Valid Tree | medium | nível 2 · core |
| Number of Connected Components | medium | nível 2 · core |
| Redundant Connection | medium | nível 3 |
| Word Ladder cai muito | hard | nível 4 |
No app, esses 13 problemas entram numa trilha de 4 níveis com marcação do que mais cai em entrevista, e você registra tentativa, revisão e domínio de cada um.
Abrir a trilha NeetCode no app