Скачать или смотреть Two Sum: A Lógica por trás das 3 Soluções

Será que existe um jeito melhor de encontrar dois números em uma lista do que simplesmente testar todas as combinações? O Two Sum é o problema nº 1 do LeetCode por um motivo: ele é a porta de entrada para entender como trocar memória por velocidade.

Neste vídeo, vamos resolver esse desafio de três formas diferentes. Vamos partir da abordagem mais intuitiva (e lenta), passar por uma técnica de ordenação com dois ponteiros, até chegar na solução ótima usando Hash Maps.

Ao final, você vai entender como a escolha da estrutura de dados certa pode transformar um algoritmo pesado em uma solução de altíssima performance.

Link mencionados:
Two Sum: https://leetcode.com/problems/two-sum/

CONTATO:
LinkedIn:   / lucasdogo  
Email: lucasdogo01@gmail.com

Este vídeo faz parte do Projeto de Extensão "Algoritmos e Estruturas de Dados: Teoria e Prática para a Comunidade Digital" da Universidade Federal de Alfenas (UNIFAL-MG).

Apresentação: Lucas Dogo de Souza Pezzuto
Orientação: Prof. Dr. Paulo Alexandre Bressan

#leetcode #java #entrevista #estruturadedados #dev