Desafios de programação de Advanced

Pratique Advanced com 15 desafios de programação, do fácil ao difícil. Cada desafio roda no navegador, com testes instantâneos, uma revisão do seu código por IA e soluções da comunidade para comparar.

Médio · 3 Difícil · 12

Habilidades que você vai praticar: Algoritmo de KahnAlgoritmos de grafosAumentar e diminuir janelasBusca de partiçãoCaixeiro-viajanteContar arestasContar vizinhosCálculo de áreaDP com máscaras de bitsDP de prefixosDP em DAGDP em intervalos
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
226
Desafios
2
Soluções compartilhadas
3
Linguagens

Todos os desafios

Busque por tema, linguagem ou dificuldade.

15 desafios
Difícil

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Você vai aprender DP com máscaras de bitsCaixeiro-viajante
AdvancedBitmasksCompetitive-programmingDynamic-programming
Ainda sem soluções
Médio

Game of Life Step

Advance Conway's Game of Life by one generation.

Você vai aprender Simulação em gradeContar vizinhos
AdvancedGridsHackathonSimulation
Ainda sem soluções
Difícil

Strongly Connected Components

Count groups of nodes that can all reach each other.

Você vai aprender Algoritmos de grafosTarjan ou Kosaraju
AdvancedCompetitive-programmingGraphs
Ainda sem soluções
Difícil

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Você vai aprender Aumentar e diminuir janelasTabelas de frequência
AdvancedCompetitive-programmingSliding-windowStrings
Ainda sem soluções
Difícil

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Você vai aprender Ordem topológicaDP em DAG
AdvancedGraphsHackathonTopological-sort
Ainda sem soluções
Difícil

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Você vai aprender Busca de partiçãoO(log n)
AdvancedBinary-searchCompetitive-programming
Ainda sem soluções
Difícil

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Você vai aprender Pilha monotônicaCálculo de área
AdvancedCompetitive-programmingStacks
Ainda sem soluções
Médio

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Você vai aprender QuickselectParticionamento
AdvancedCompetitive-programmingSorting
Ainda sem soluções
Difícil

Word Break

Decide whether text can be split into dictionary words.

Você vai aprender DP de prefixosSegmentar texto
AdvancedDynamic-programmingHackathonStrings
Ainda sem soluções
Difícil

Ordem dos Cursos

Ordene os cursos para que todos os pré-requisitos venham antes.

Você vai aprender Algoritmo de KahnDetectar ciclos
AdvancedGraphsHackathonTopological-sort
Ainda sem soluções
Difícil

Count Inversions

Count the out-of-order pairs in a list.

Você vai aprender Merge sortDividir para conquistar
AdvancedCompetitive-programmingSorting
Ainda sem soluções
Difícil

Trapping Rain Water

Compute how much rain water an elevation map holds.

Você vai aprender Dois ponteirosMáximos de prefixo
AdvancedArraysCompetitive-programmingGreedy
Ainda sem soluções
Médio

Island Perimeter

Measure the coastline of land cells in a grid.

Você vai aprender Contar arestasVerificar 4 vizinhos
AdvancedGridsHackathon
Ainda sem soluções
Difícil

Sliding Window Maximum

Report the maximum of every window of k numbers.

Você vai aprender Deque monotônicoJanelas em O(n)
AdvancedCompetitive-programmingSliding-window
Ainda sem soluções
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Você vai aprender DP em intervalosOtimização
AdvancedCompetitive-programmingDynamic-programming
Ainda sem soluções