Saltar al contenido

Dado un array Arr[] de tamaño N que contiene números enteros. La tarea es encontrar la longitud de la sub-array teniendo una suma igual al valor dado K. ejemplo de código

Al fin después de tanto trabajar hemos encontrado el resultado de esta preocupación que ciertos usuarios de nuestro sitio web han tenido. Si quieres aportar algo más puedes dejar tu información.

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

Sección de Reseñas y Valoraciones

Tienes la opción de añadir valor a nuestra información tributando tu experiencia en las crónicas.

¡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 *