Pular para o conteúdo

Índice do ponto de equilíbrio

Fácil#prefix-sums#running-sum~15 min

A missão

Problema

Dada uma lista de números inteiros, que podem ser negativos, encontre uma posição em que os valores estritamente à sua esquerda somam o mesmo total que os valores estritamente à sua direita. Um lado vazio conta como zero. Retorne o índice mais à esquerda com essa propriedade, ou -1 se não houver nenhum.

Exemplos

Input:  values = [2, 7, 1, 5, 4]
Output: 2
Por quê: 2 + 7 = 9 à esquerda do índice 2, e 5 + 4 = 9 à direita
Input:  values = [1, 2, 3]
Output: -1
Por quê: nenhum índice divide a lista em lados iguais
Input:  values = [5]
Output: 0
Por quê: edge case: os dois lados do único valor estão vazios e somam 0

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Restrições

  • values may be negative

Travou na ideia, e não no código? O(1) e O(n) explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado