sliding-window – Página 5

Reemplace todos los elementos de la array dada con el promedio de K elementos anteriores y K siguientes

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que contiene N enteros positivos y un entero K. La tarea es reemplazar cada elemento de la array con el promedio de los K elementos anteriores y los K siguientes . Además, si los elementos K no están presentes, ajuste el uso del número máximo de elementos disponibles antes y después. … Continue reading «Reemplace todos los elementos de la array dada con el promedio de K elementos anteriores y K siguientes»

Programa de Python para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)

julio 5, 2022 Rudeus Greyrat

Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa de Python para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»

Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) – Part 2

julio 5, 2022 Rudeus Greyrat

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) – Part 2»

Suma máxima de K Nodes consecutivos en la Lista Vinculada dada

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada, la tarea es encontrar la suma máxima obtenida al sumar cualquier k Nodes consecutivos de la lista enlazada. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL, K = 5 Salida: 20 La suma máxima se obtiene sumando los últimos 5 Nodes Entrada: 2 -> … Continue reading «Suma máxima de K Nodes consecutivos en la Lista Vinculada dada»

Valor máximo de segmento después de poner k puntos de ruptura en un número

julio 5, 2022 Rudeus Greyrat

Dado un número grande como string s y un entero k que denota el número de puntos de interrupción, debemos poner el número k <= longitud de string. La tarea es encontrar el valor máximo del segmento después de colocar exactamente k puntos de ruptura. Ejemplos: Input : s = «8754», k = 2 Output … Continue reading «Valor máximo de segmento después de poner k puntos de ruptura en un número»

Recuento de substrings de longitud K con exactamente K caracteres distintos

julio 5, 2022 Rudeus Greyrat

Dada la string str del alfabeto en minúsculas y un número entero K , la tarea es contar todas las substrings de longitud K que tienen exactamente K caracteres distintos. Ejemplo: Entrada: str = “abcc”, K = 2 Salida: 2 Explicación: Las posibles substrings de longitud K = 2 son ab : 2 caracteres distintos … Continue reading «Recuento de substrings de longitud K con exactamente K caracteres distintos»

Números pares máximos presentes en cualquier subarreglo de tamaño K

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] de tamaño N y un entero K , la tarea es encontrar el número máximo de números pares presentes en cualquier subarreglo de tamaño K. Ejemplos: Entrada: arr[] = {2, 3, 5, 4, 7, 6}, K = 3 Salida: 2 Explicación: Los subarreglos de tamaño K(=3) con un recuento máximo de … Continue reading «Números pares máximos presentes en cualquier subarreglo de tamaño K»

Suma de todos los subarreglos de tamaño K

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] y un entero K , la tarea es calcular la suma de todos los subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, K = 3 Salida: 6 9 12 15 Explicación: Todos los subarreglos de tamaño k y su suma: Subarreglo 1: {1, 2, 3} … Continue reading «Suma de todos los subarreglos de tamaño K»

Subarreglo de longitud K cuya concatenación forma un palíndromo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , que consta de N enteros en el rango [0, 9] , la tarea es encontrar una subarreglo de longitud K a partir de la cual podamos generar un número que sea un número palíndromo . Si no existe tal subarreglo, imprima -1 . Nota: Los elementos de la array están … Continue reading «Subarreglo de longitud K cuya concatenación forma un palíndromo»

Maximice la longitud del subarreglo que tiene elementos iguales agregando como máximo K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero K , que representa el número máximo que se puede agregar a los elementos de la array. La tarea es maximizar la longitud del subarreglo más largo posible de elementos iguales agregando como máximo K . Ejemplos: Entrada: arr[] = {3, 0, … Continue reading «Maximice la longitud del subarreglo que tiene elementos iguales agregando como máximo K»