Dada una array de enteros arr[] de tamaño N y dos enteros L y R . La tarea es encontrar el subarreglo de suma máxima de tamaño entre L y R (ambos inclusive). Ejemplo: Entrada: arr[] = {1, 2, 2, 1}, L = 1, R = 3 Salida: 5 Explicación: El subarreglo de tamaño 1 … Continue reading «Subarreglo de suma máxima de rango de tamaño [L, R]»
Dada una array binaria mat[][] y un entero K , la tarea es encontrar la subarray de tamaño K*K tal que contenga el número máximo de 1 en la array. Ejemplos: Entrada: mat[][] = {{1, 0, 1}, {1, 1, 0}, {1, 0, 0}}, K = 2 Salida: 3 Explicación: En la array dada, hay 4 … Continue reading «Subarray de tamaño dado con un máximo de 1»
Se le proporciona una array de n elementos y un entero impar m . Tienes que construir un nuevo sum_array a partir de un arreglo dado tal que sum_array[i] = Σarr[j] for (i-(m/2)) < j (i+(m/2)) . nota: para 0 > j o j >= n tomar arr[j] = 0. Ejemplos: Input : arr[] = {1, … Continue reading «Construya una array de suma con la suma de elementos en un rango dado»
Dada una string ‘str’ y un entero ‘k’, la tarea es contar el número de substrings de longitud ‘k’ que se componen del mismo carácter. La string dada contiene solo alfabetos en minúsculas. Ejemplos: Input: str = «aaaabbbccdddd», k=4 Output: 2 The sub-strings of length 4 which contain identical characters are ‘aaaa’ and ‘dddd’. So, … Continue reading «Substrings de longitud K que contienen el mismo carácter»
Dado un arreglo binario a[] o tamaño N y un entero K , la tarea es encontrar el subarreglo más largo que consta de solo 1 o solo 0 cuando se pueden voltear como máximo K elementos (es decir, cambiar 1 a 0 o 0 a 1). Ejemplos: Entrada: a[] = {1, 0, 0, 1, … Continue reading «El subarreglo más largo de solo 0 o 1 con al menos K voltea»
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 Python3 para consultas para encontrar la suma máxima de subarreglos contiguos de longitud dada en una array giratoria»
Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar la suma máxima del subarreglo tal que el subarreglo tenga como máximo K enteros impares. Ejemplo: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, K = 1 Salida: 15 Explicación: El subarreglo arr[3… 5] = {4, 5, 6} … Continue reading «Subarreglo de suma máxima que tiene como máximo K enteros impares»
Dado String str y un entero k, encuentre la substring lexicográficamente más pequeña y más grande de longitud k Orden de lexicografía, también llamado orden alfabético u orden de diccionario, A < B <… < Y < Z < a < b <.. < y < z Ejemplos: Input : String: hello Size: 2 Distinct … Continue reading «Substring lexicográficamente más pequeña y más grande de tamaño k»
Dada una array de tamaño N y un número entero K, encuentre el mínimo para todos y cada uno de los subarreglos contiguos de tamaño K. Ejemplos : Input : arr[] = {5, 3, 4, 1, 1}, K = 3 Output : 3 1 1 Input : arr[] = {1, 2, 3, 4, 1, 6, … Continue reading «Imprima el mínimo de todos los subarreglos usando el conjunto en C++ STL»
Dada una array de tamaño n y un entero k, devuelve el recuento de números distintos en todas las ventanas de tamaño k. Ejemplo: C++ // Simple C++ program to count distinct // elements in every window of size k #include <bits/stdc++.h> using namespace std; // Counts distinct elements in window of size k … Continue reading «Cuente elementos distintos en cada ventana de tamaño k»