Soluções de Tabela de Espalhamento para Problemas do LeetCode em C++
Two Sum
Para resolver o problema Two Sum com complexidade O(n), utilize uma tabela de espalhamento para armazenar os números já percorridos e seus índices. Durante a iteração, verifique se o complemento (alvo - número atual) existe na tabela. Se existir, retorne os índices correspondentes.
class Solution {
public:
vector<int> twoSu ...
Publicado em 6-5 07:28 por Thomas