AlgoViz
InícioBusca em profundidade

Busca em profundidade

Mergulhe fundo primeiro — árvores, recursão e conectividade.

0/ 25 entendidos · 0%
Explicações
17
Problemas
25
Comece aqui
25 mostrados
  1. Maximum Depth of Binary Tree1 + máx(profundidade esquerda, profundidade direita)Fácil
  2. Number of IslandsAfunde cada mancha conexa de terraMédio
  3. Clone GraphDFS com um mapa de visitado→cópiaMédio
  4. Problemas de prática
  5. IntroductionVá fundo primeiro e volte quando travarMédio
  6. FundamentalsCaso base, processar, recorrerMédio
  7. Return ValuesDeixe cada chamada devolver um fato para cimaMédio
  8. Path SumSubtraia enquanto desce e confira na folhaMédio
  9. Passing Values Down and UpO contexto desce, os resultados sobemMédio
  10. Validate Binary Search TreeLeve um intervalo válido para baixoMédio
  11. Binary Tree TiltDevolva a soma da subárvore e acumule a inclinaçãoMédio
  12. Diameter of a Binary TreeDevolva a altura e guarde a melhor dobraMédio
  13. Path Sum IIA mesma descida, anotando todos os caminhosMédio
  14. Longest Univalue PathEstenda apenas através de valores iguaisMédio
  15. Invert Binary TreeTroque os filhos, em todo lugarMédio
  16. Same TreeAmbos nulos, ou ambos iguais com subárvores coincidentesMédio
  17. Lowest Common Ancestor of a Binary TreeO primeiro nó com acerto dos dois ladosMédio
  18. Binary Tree Maximum Path SumDobre no máximo uma vez e descarte os ramos negativosMédio
  19. Serialize and Deserialize Binary TreePré-ordem com marcas de nuloMédio
  20. Graphs OverviewNós e arestas, e as quatro variaçõesMédio
  21. Adjacency ListCada nó guarda uma lista dos seus vizinhosMédio
  22. Copy GraphLigue cada nó original ao clone deleMédio
  23. Graph Valid TreeConexo e com exatamente V-1 arestasMédio
  24. MatricesUma grade é um grafo com arestas implícitasMédio
  25. Flood FillPinte de novo a região conexaMédio
  26. Pacific Atlantic Water FlowBusque terra adentro a partir dos dois oceanosMédio