Projeto: Algoritmos de Busca binária - Exercícos no LeetCode

Alunos

Matrícula	Nome
21/1062240	Mateus Bastos dos Santos
21/1062320	Miguel Arhtur Oliveira de Lima

Descrição do Projeto

Este projeto foi desenvolvido como parte do primeiro trabalho da disciplina de Estruturas de Dados e Algoritmos II (EDA2), focado no estudo e implementação do algoritmo de busca binária. Foi utilizado a plataforma LeetCode para a realização da atividade e como base para os exercícios.

Exercícios Selecionados

Para este projeto, foram selecionados 2 exercícios nível Médio e 2 exercícios nível Difícil.

Exercício	Dificuldade	Método de Busca
01. Time Based Key-Value Store	Médio	Dicionários + Busca Binária
02. Split Array Largest Sum	Difícil	Busca Binária em Espaço de Resposta + Greedy
03. Koko Eating Bananas	Médio	Busca Binária em Espaço de Resposta
04. Find K-th Smallest Pair Distance	Difícil	Busca Binária em Espaço de Resposta + Contagem de Pares

Exercícios Desenvolvidos

981. Time Based Key-Value Store (Médio)

Conceito: Problema que envolve armazenar pares chave-valor com timestamps e permitir consultas pelo valor mais recente até um determinado tempo. A solução utiliza dicionários e busca binária para recuperar rapidamente o valor correto.

Link do exercício no LeetCode

---

410. Split Array Largest Sum (Difícil)

Conceito: Problema que busca dividir um array em m subarrays consecutivos de forma que a soma máxima entre os subarrays seja mínima. A solução utiliza busca binária sobre o espaço de resposta combinada com verificação gulosa para determinar se uma divisão é possível.

Link do exercício no LeetCode

---

875. Koko Eating Bananas (Médio)

Conceito: Problema que envolve determinar a menor taxa de velocidade em que Koko consegue comer todas as bananas dentro de um limite de horas. A solução aplica busca binária sobre o espaço de resposta para encontrar a taxa ideal.

Link do exercício no LeetCode

---

719. Find K-th Smallest Pair Distance (Difícil)

Conceito: Problema que busca o k-ésimo menor valor absoluto da diferença entre pares em um array. A solução combina busca binária sobre o espaço de resposta com contagem eficiente de pares para reduzir a complexidade.

Link do exercício no LeetCode

---

Como Validar os Exercícios

Passo 1: Acessar o LeetCode

1. Vá para https://leetcode.com/
2. Crie uma conta gratuita ou faça login

Passo 2: Navegar para o Exercício

1. Pesquise pelo número do exercício (ex: "981" ou "719")
2. Ou clique diretamente nos links fornecidos na tabela acima

Passo 3: Submeter o Código

1. Selecione C++ como linguagem para os exercícios 01 e 02 e C para os exercícios 03 e 04.

2. Copie o código do repositório local

3. Cole no editor do LeetCode

4. Clique no ícone Run para rodar o código.

---

Imagens do Projeto

Aqui estão algumas imagens que demonstram o projeto.

Imagem 1

Imagem 2

Imagem 3

Imagem 4

---

LINK da Apresentação:

🎥 Vídeo

Explicamos todos os códigos que fizemos na plataforma LeetCode:

Vídeo 01

Apresentação Exercícios Leet Code – EDA II – UnB FCTE