Dada una array arr[] de longitud N y un entero K . La tarea es encontrar la longitud mínima del subarreglo tal que al menos un elemento del subarreglo se repita exactamente K veces en ese subarreglo. Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 1}, K … Continue reading «Longitud del subarreglo más pequeño con al menos un elemento repetido K veces»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa Java para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dada una array arr[] de enteros positivos y dos enteros L y R que definen el rango [L, R] . La tarea es imprimir los subarreglos que tienen una suma en el rango L a R . Ejemplos: Entrada: arr[] = {1, 4, 6}, L = 3, R = 8 Salida: {1, 4}, {4}, … Continue reading «Imprimir todos los subarreglos con suma en un rango dado»
Dada una array 2-D array[][] que contiene N arrays, la tarea es encontrar el subarreglo común más largo (LCS) entre N arrays. Ejemplos: Entrada : N = 3, array[][] = { { 0, 1, 2, 3, 4 }, { 2, 3, 4 }, { 4, 0, 1, 2, 3 } } Salida : 2 Explicación … Continue reading «Longitud del subarreglo común más largo para N arreglos dados»
Dada una array arr[] de longitud N y un entero K , la tarea es encontrar el subarreglo de suma máxima con una suma menor que K . Nota: si K es menor que el elemento mínimo, devuelve INT_MIN. Ejemplos: Entrada: arr[] = {-1, 2, 2}, K = 4 Salida: 3 Explicación: El subarreglo con … Continue reading «Subarreglo de suma máxima que tiene una suma menor o igual a la suma dada usando Set»
Dada una array, genera todos los subarreglos posibles de la array dada usando la recursividad. Ejemplos: Input : [1, 2, 3] Output : [1], [1, 2], [2], [1, 2, 3], [2, 3], [3] Input : [1, 2] Output : [1], [1, 2], [2] Hemos discutido el programa iterativo para generar todos los subarreglos . En … Continue reading «Generando subarreglos usando recursividad»
Dado un arreglo arr[] de elementos enteros, la tarea es encontrar la longitud del subarreglo más largo cuyo producto es 0 . Ejemplos: Entrada: arr[] = {1, 2, 3, 0, 1, 2, 0} Salida: 7 {1, 2, 3, 0, 1, 2, 0} es el subarreglo más largo cuyo producto es 0. Entrada: arr[] = {1, … Continue reading «Sub-arreglo más largo cuyo producto es 0»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la diferencia mínima entre el elemento máximo y mínimo presente en la array después de eliminar cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {4, 5, 8, 9, 1, 2}, K = 2 Salida: 4 … Continue reading «Minimice la diferencia entre los elementos de array máximos y mínimos eliminando un subarreglo de longitud K»
Dada una array de enteros y un número x, encuentre la subarreglo más pequeña con una suma mayor que el valor dado. Examples: arr[] = {1, 4, 45, 6, 0, 19} x = 51 Output: 3 Minimum length subarray is {4, 45, 6} arr[] = {1, 10, 5, 2, 7} x = 9 Output: 1 … Continue reading «El subarreglo más pequeño con una suma mayor que un valor dado»
Dada una array que contiene n números. El problema es encontrar el subarreglo bitónico de suma máxima. Un subarreglo bitónico es un subarreglo en el que los elementos primero aumentan y luego disminuyen. Un subarreglo estrictamente creciente o estrictamente decreciente también se considera un subarreglo bitónico. Se requiere la complejidad temporal de O(n). Ejemplos: Input … Continue reading «Subarreglo bitónico de suma máxima»