Doido Dev

Containers Unordered no C++ STL No C++ Standard Template Library, as classes unordered_map e unordered_set fornecem containers associativos baseados em tabelas hash. Ao contrário de map e set, que usam árvores rubro-negras e mantêm os elementos ordenados, estes containers não garantem ordem na iteração, mas oferecem complexidade média O(1) para ...

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