Saltar al contenido

Dado un array que contiene N enteros y un entero K. Su tarea es encontrar la longitud del Sub-Array más largo con la suma de los elementos igual al valor K dado. ejemplo de código

este problema se puede abordar de diferentes formas, pero en este caso te compartimos la que en nuestra opinión es la solución más completa.

Ejemplo: encontrar el subarreglo más largo por suma

defmax_length(s, k):
    current =[]
    max_len =-1# returns -1 if there is no subsequence that adds up to k.for i in s:
        current.append(i)whilesum(current)> k:# Shrink the array from the left, until the sum is <= k.
           current = current[1:]ifsum(current)== k:
            max_len =max(max_len,len(current))return max_len

Reseñas y puntuaciones

Más adelante puedes encontrar las interpretaciones de otros sys admins, tú además puedes insertar el tuyo si lo deseas.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *