sliding-window – Página 15

Recuento mínimo de elementos de array que deben cambiarse de modo que la diferencia entre el elemento de array máximo y mínimo sea N – 1

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de elementos de la array que deben cambiarse a cualquier número entero arbitrario de modo que la diferencia entre el elemento de la array máximo y mínimo sea ( N – 1) y todos los elementos de la array … Continue reading «Recuento mínimo de elementos de array que deben cambiarse de modo que la diferencia entre el elemento de array máximo y mínimo sea N – 1»

Encuentre el subarreglo de longitud K con pico máximo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de longitud n y un entero positivo K , tenemos que encontrar una subarreglo de longitud K que tenga un pico máximo en su interior. Los picos del segmento [l, r] son aquellos índices tales que l < i < r , a[i-1] < a[i] y a[i+1] < a[i] . Nota: Los índices … Continue reading «Encuentre el subarreglo de longitud K con pico máximo»

Número de subarreglos con producto dado

julio 5, 2022 Rudeus Greyrat

Dada una array de números positivos y un número k, encuentre la cantidad de subarreglos que tienen un producto exactamente igual a k. Podemos suponer que no hay desbordamiento. Ejemplos: Input : arr = [2, 1, 1, 1, 4, 5] k = 4 Output : 4 1st subarray : arr[1..4] 2nd subarray : arr[2..4] 3rd … Continue reading «Número de subarreglos con producto dado»

Recuento de substrings de una string binaria dada con todos los caracteres iguales

julio 5, 2022 Rudeus Greyrat

Dada la string binaria str que contiene solo 0 y 1 , la tarea es encontrar el número de substrings que contienen solo 1 y 0 respectivamente, es decir, todos los caracteres son iguales. Ejemplos: Entrada: str = «011» Salida: 4 Explicación: Tres substrings son «1 « , «1», «11» que tienen solo 1 en … Continue reading «Recuento de substrings de una string binaria dada con todos los caracteres iguales»

La substring más pequeña con cada letra en mayúsculas y minúsculas

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N , la tarea es encontrar la substring balanceada más pequeña en S. Si tal substring no está presente, imprima -1 . Una string está equilibrada si cada letra de la string aparece tanto en mayúsculas como en minúsculas, es decir, «AabB» es una string equilibrada mientras que «Ab» … Continue reading «La substring más pequeña con cada letra en mayúsculas y minúsculas»

Encuentre la suma máxima de subsecuencias de acuerdo con las condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros nums y un entero K , la tarea es encontrar la suma máxima de una subsecuencia no vacía de la array tal que por cada dos enteros consecutivos en la subsecuencia, nums[i] y nums[j], donde i < j , se cumple la condición j – i <= K. Una subsecuencia … Continue reading «Encuentre la suma máxima de subsecuencias de acuerdo con las condiciones dadas»

Encuentre el número de substrings de longitud k cuya suma del valor ASCII de los caracteres es divisible por k

julio 5, 2022 Rudeus Greyrat

Dada una string y un número k , la tarea es encontrar el número de substrings de longitud k cuya suma de valores ASCII de caracteres es divisible por k. Ejemplos: Entrada: str = «bcgabc», k = 3 Salida: 2 La substring «bcg» tiene una suma de valores ASCII de 300 y «abc» tiene una … Continue reading «Encuentre el número de substrings de longitud k cuya suma del valor ASCII de los caracteres es divisible por k»

Subarreglo de longitud K con concatenación de sus elementos divisible por X

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar un subarreglo de longitud K tal que la concatenación de cada elemento del subarreglo sea divisible por X. Si no existe tal subarreglo, imprima «-1» . Si existe más de un subarreglo, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {1, … Continue reading «Subarreglo de longitud K con concatenación de sus elementos divisible por X»

Cuente los elementos negativos presentes en cada subarreglo de longitud K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de elementos negativos presentes en todos los subarreglos de longitud K. Ejemplo: Entrada: arr[] = {-1, 2, -2, 3, 5, -7, -5}, K = 3 Salida: 2 1 1 1 2 Explicación: Primer subarreglo: {-1, 2, … Continue reading «Cuente los elementos negativos presentes en cada subarreglo de longitud K»

Conteo de bits establecidos en bit a bit O de todas las substrings de longitud K de una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de longitud N , la tarea es encontrar el número de bits establecidos en el OR bit a bit de todas las substrings de longitud K de la string str . Ejemplos: Entrada: N = 4, K = 3, str = “1111” Salida: 3 Explicación: Todas las substrings de tamaño … Continue reading «Conteo de bits establecidos en bit a bit O de todas las substrings de longitud K de una string binaria dada»