Leet Code Questions

Número da Lista: 7
Conteúdo da Disciplina: Grafos 1

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 Dividir e Conquistar, com foco nos algoritmos Contagem de Inversões, Mediana das Medianas, Par de Pontos mais Próximos e Multiplicação de Karatsuba. 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:
587. Erect the Fence	Difícil	erectTheFence.py
43. Multiply Strings	Média	multiplyStrings.py

Screenshots

erectTheFence.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:
  • 

multiplyStrings.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:

    • git clone https://github.com/projeto-de-algoritmos-2024/DividirConquistar_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 erectTheFence.py
      
    • python3 multiplyStrings.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