Pergunta/Tarefa:
Dado o vetor:
# vamos declarar um vetor de inteiros não ordenado
valores = [8, 3, 7, 1, 6, 2, 4, 9]
A maior sequencia consecutiva é: 4
Em todas as entrevistas que este desafio foi apresentado, o candidato foi informado de que poderia ordenar os valores antes de calcular a sequência consecutiva, o que torna o problema menos complicado. A solução apresentada a seguir usa esta abordagem:
# método principal
def main():
# vamos declarar um vetor de inteiros não ordenado
valores = [8, 3, 7, 1, 6, 2, 4, 9]
# o primeiro passo é ordenar o vetor em ordem crescente
valores.sort()
maiorSequencia = 1 # guarda a maior sequencia
sequenciaAtual = 1 # guarda a sequencia atual
# agora percorremos o vetor começando no segundo elemento
# e indo até o último
for i in range(1, len(valores)):
# o elemento atual é diferente do elemento anterior?
if(valores[i] != valores[i - 1]):
# o elemento atual é maior que o seu sucessor?
if(valores[i] == (valores[i - 1] + 1)):
sequenciaAtual = sequenciaAtual + 1 # incrementa a sequencia atual
else:
# ajusta a maior sequencia
maiorSequencia = max(maiorSequencia, sequenciaAtual)
sequenciaAtual = 1 # sequencia atual volta a ser 1
# mostra o resultado:
print("A maior sequencia consecutiva é: {0}". format(
max(maiorSequencia, sequenciaAtual)))
if __name__== "__main__":
main()
|
Link para compartilhar na Internet ou com seus amigos:
