Para resolução desse problema, o mais comum seria usar um loop dentro do outro, porém como sempre queremos tirar a melhor performance, vamos tentar resolvê-lo usando uma hash table.
O problema do dia é o 1. Two Sum.
Encontrou outra forma para resolver ou ficou com alguma dúvida? Deixe nos comentários.
Até a próxima!
Faça parte da comunidade!
Receba os melhores conteúdos sobre Go, Kubernetes, arquitetura de software, Cloud e esteja sempre atualizado com as tendências e práticas do mercado.
Conhecendo estruturas de dados: Hash table/hash map
Hoje vamos iniciar uma nova série de posts aqui no blog onde vamos conhecer como algumas estruturas de dados funcionam, e para começar, vamos falar da hash table ou hash map.
| Algoritmo | Média | Pior cenário |
|---|---|---|
| Espaço | O(n) | O(n) |
| Busca | O(1) | O(n) |
| Inserção | O(1) | O(n) |
| Exclusão | O(1) | O(n) |
Essa estrutura de dados foi inventada em 1953 e consiste basicamente em uma tabela do tipo key/value. Para calcular a key de um determinado registro usamos uma função chamada de hash function ou hash code.
Idealmente essa função irá gerar uma única key para cada objeto que vamos tentar armazenar nessa estrutura de dados.
Leia mais »