Window Sliding Technique es una técnica computacional que tiene como objetivo reducir el uso de bucle anidado y reemplazarlo con un solo bucle, reduciendo así la complejidad del tiempo. ¿Qué es la ventana corrediza? Considere una string larga conectada entre sí. Suponga que desea aplicar aceite en toda la string con las manos, sin verter … Continue reading «Técnica de deslizamiento de ventanas»
Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos: C++ // C++ Program to find the maximum for // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std; // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k)»
Se proporciona una string que define un número válido. Muestra todas las conversiones base de substrings de longitud ‘k’ desde la base ‘b’ a la base 10. Ejemplos: Input : str = «12212», k = 3, b = 3. Output : 17 25 23 Explanation : All the substrings of length ‘k’ are : 122, … Continue reading «Convierta todas las substrings de longitud ‘k’ de la base ‘b’ a decimal»
Dado un arreglo A[] que consta de N enteros y un entero K , la tarea es maximizar la longitud del subarreglo que tiene elementos iguales después de realizar como máximo K incrementos de 1 en los elementos del arreglo. Nota: el mismo elemento de array se puede incrementar más de una vez. Ejemplos: Entrada: … Continue reading «Maximice la longitud del subarreglo de elementos iguales realizando como máximo K operaciones de incremento»
Dada una array arr[], un entero K y una Suma. La tarea es verificar si existe algún subarreglo con K elementos cuya suma sea igual a la suma dada. Si alguno de los subarreglo con tamaño K tiene la suma igual a la suma dada, imprima SÍ; de lo contrario, imprima NO. Ejemplos : Input: … Continue reading «Subarreglo de tamaño k con suma dada»
Dada una array arr[] de tamaño N y entero Y , la tarea es encontrar un mínimo de todas las diferencias entre los elementos máximo y mínimo en todas las subarreglas de tamaño Y . Ejemplos: Entrada: arr[] = { 3, 2, 4, 5, 6, 1, 9 } Y = 3 Salida: 2 Explicación: Todos … Continue reading «Diferencia mínima entre el elemento máximo y mínimo en todos los subarreglos de tamaño Y»
Dada una string que consta de alfabetos numéricos, un carácter C y un número entero K , la tarea es encontrar el número de posibles substrings que contiene el carácter C exactamente K veces. Ejemplos: Input : str = «212», c = ‘2’, k = 1 Output : 4 Possible substrings are {«2», «21», «12», … Continue reading «Conteo de substrings que contienen un carácter dado K veces»
Dada una array arr[] y un entero K , la tarea es encontrar la máxima suma de K elementos en la array tomando solo los elementos de las esquinas. Un elemento de esquina es un elemento desde el principio de la array o desde el final de la array. Ejemplos: Entrada: arr[] = {8, 4, … Continue reading «Maximizar la suma de elementos de esquina K en Array»
Dada una array de números no negativos y un número no negativo k, encuentre la cantidad de subarreglos que tienen una suma menor que k. Podemos suponer que no hay desbordamiento. Ejemplos: Input : arr[] = {2, 5, 6} K = 10 Output : 4 The subarrays are {2}, {5}, {6} and {2, 5}, Input … Continue reading «Número de subarreglos que tienen una suma menor que K»
Dada una array binaria arr[] de N enteros, la tarea es encontrar el recuento máximo de subarreglos de distintos tamaños de modo que la suma de cada subarreglo sea K . Ejemplo: Entrada: arr[] = {0, 1, 1 , 0}, K = 2 Salida: 3 Explicación: El subconjunto {{0, 1, 1, 0}, {0, 1, 1}, … Continue reading «Recuento máximo de subarreglos de distinto tamaño con suma dada»