0

Necesito buscar en una lista desordenada la secuencia de números más larga y pasarla a otra lista.

Por ejemplo, si el input es [5, 7, 4, 4, 6, 9, 2, 6], las secuencias ordenadas (de menor a mayor) que hay dentro son: [5, 7], [4, 4, 6, 9] y [2, 6]. Pero la que necesito es la mas larga, asi que el output debería ser [4, 4, 6, 9].

Estoy teniendo problemas para "capturar" las secuencias y que no se me mezclen

1

1 respuesta 1

0

Probá de esta manera:

arr = [5, 7, 4, 4, 6, 9, 2, 6]
seqs = []
for i, num in enumerate(arr):
  if i==0:
    seq = [num]
  else:
    if num < seq[-1]:
      seqs.append(seq)
      seq = [num]
    else:
      seq.append(num)
  if i+1 == len(arr):
    seqs.append(seq)
print(seqs)
1
  • 1
    Gracias por tu contribución, pero considera que podrías haberle hecho la tarea a alguien. Eso puede perjudicar su aprendizaje. Además, como funciona esta respuesta? Por que responde la duda del OP?
    – Dante S.
    Commented el 5 feb. 2022 a las 20:28

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.