Leet Code Questions

Número da Lista: 7
Conteúdo da Disciplina: Algoritmos ambiciosos (Greed)

Alunos

Matrícula	Aluno
19/0085819	Cicero Barrozo Fernandes Filho
20/0067923	João Henrique Marques Calzavara

Sobre

Este projeto tem como objetivo desenvolver questões sobre o conteúdo ministrado de Algoritmos Ambiciosos, com foco nos algoritmos Interval Scheduling, Interval Partitioning, Scheduling to Minimize Lateness, Knapsack, Algoritmo do Trocador e do Caminhoneiro e Huffman Codes. Para isso, serão elaboradas questões de média ou alta dificuldade, utilizando a plataforma de juíz online LeetCode, que oferece uma vasta quantidade de desafios relacionados a esses temas.

Questões

Questão	Dificuldade	Código presente em:
1235. maximum-profit-in-job-scheduling	Difícil	maxprofit.py
871. minimum-number-of-refueling-stops	Difícil	refuel.py
452. Minimum Number of Arrows to Burst Balloons	Médio	minimum.py

Screenshots

maxprofit.py

• Rodando o arquivo python no terminal na pasta onde ele se encontra, após descomentar os testes no final do arquivo:
  • 
• Rodando o arquivo no Leet Code com seus testes passando:
  • 
• Submissão aceita no Leet code:
  • 

refuel.py

• Rodando o arquivo python no terminal na pasta onde ele se encontra, após descomentar os testes no final do arquivo:
  • 
• Rodando o arquivo no Leet Code com seus testes passando:
  • 
• Submissão aceita no Leet code:
  • 

minimum.py

• Rodando o arquivo python no terminal na pasta onde ele se encontra, após descomentar os testes no final do arquivo:
  • 
• Rodando o arquivo no Leet Code com seus testes passando:
  • 
• Submissão aceita no Leet code:
  • 

Instalação

Linguagem: Python

Uso

• Para rodar o projeto:

  • Faça o clone do repositório ou baixe o zip dele:

    • https://github.com/projeto-de-algoritmos-2024/Greed_LeetCodeQuestions.git

  • Após ter a pasta do projeto, rode no terminal de sua máquina dentro da pasta Leet_Code_Questions, descomente a main que está comentada dos testes no final dos arquivos .py, e execute os seguintes comandos:

    • python3 maxProfit.py
      
    • python3 refuel.py
      
    • python3 minimum.py
      

  • Para testar no leet code:

    • Entre nos links presentes na tabela de questões, copie o código da questão que quer testar, e clique em run ou submit para testar os códigos (lembre de deixar os a main comentada para testar no leet code).

Link para o vídeo

https://www.youtube.com/watch?v=WucCjwi5QJY