Closed britodfbr closed 5 months ago
Guilda JEDI Incolume - Grupo Python Incolume
Two Sum
Dada uma matriz de números inteiros nums e um alvo inteiro, devolva os índices dos dois números de modo a que somem o alvo.
Pode assumir que cada entrada tem exatamente uma solução e não pode utilizar o mesmo elemento duas vezes.
Pode devolver a resposta em qualquer ordem. Consegues encontrar um algoritmo cuja complexidade temporal seja inferior a O(n2)?
Example 1:
Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explicação: Because nums[0] + nums[1] == 9, we return [0, 1].
Example 2:
Input: nums = [3,2,4], target = 6 Output: [1,2]
Example 3:
Input: nums = [3,3], target = 6 Output: [0,1]
2 <= nums.length <= 10^4 -10^9 <= nums[i] <= 10^9 -10^9 <= target <= 10^9 Only one valid answer exists.
Follow-up: Can you come up with an algorithm that is less than O(n2) time complexity?
© incolume.com.br since 2010.
Coding Dojo
Guilda JEDI Incolume - Grupo Python Incolume
Problema
Two Sum
Dada uma matriz de números inteiros nums e um alvo inteiro, devolva os índices dos dois números de modo a que somem o alvo.
Pode assumir que cada entrada tem exatamente uma solução e não pode utilizar o mesmo elemento duas vezes.
Pode devolver a resposta em qualquer ordem. Consegues encontrar um algoritmo cuja complexidade temporal seja inferior a O(n2)?
Exemplos
Example 1:
Example 2:
Example 3:
Restrições:
2 <= nums.length <= 10^4 -10^9 <= nums[i] <= 10^9 -10^9 <= target <= 10^9 Only one valid answer exists.
Follow-up: Can you come up with an algorithm that is less than O(n2) time complexity?
Referências
© incolume.com.br since 2010.