Dado un arreglo arr[] que consiste en N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más largo tal que cada elemento aparezca K veces. Ejemplos: Entrada: arr[] = {3, 5, 2, 2, 4, 6, 4, 6, 5}, K = 2 Salida: 8 Explicación: El subarreglo: {5, 2, 2, … Continue reading «Longitud del subarreglo más largo que tiene una frecuencia de cada elemento igual a K»
Dadas dos arrays (que pueden o no estar ordenadas). Estas arrays son tales que pueden tener algunos elementos comunes en ellas. Necesitamos encontrar elementos cuyos recuentos de ocurrencias estén más en la primera array que en la segunda. Ejemplos: Input : ar1[] = {1, 2, 2, 2, 3, 3, 4, 5} ar2[] = {2, 2, 3, … Continue reading «Elementos de la primera array que tienen más frecuencias»
Dado un arreglo arr[] de tamaño N , la tarea es encontrar el número de subarreglos que tienen una suma de sus elementos igual al número de elementos en él. Ejemplos: Entrada : N = 3, arr[] = {1, 0, 2} Salida: 3 Explicación: el número total de subarreglos es 6, es decir, {1}, {0}, … Continue reading «Recuento de subarreglos que tienen una suma igual a su longitud | conjunto 2»
Dada una array arr[] que contiene enteros positivos, cuente el número total de pares para los cuales arr[i]+i = arr[j]+j tal que 0≤i<j≤n-1 . Ejemplos : Entrada: arr[] = { 6, 1, 4, 3 } Salida: 3 Explicación: Los elementos en el índice 0, 2, 3 tienen el mismo valor de a[i]+i que todos suman … Continue reading «Cuente los pares en una array dada que tenga la suma del índice y el valor en ese índice igual»
Dada una string, la tarea es contar todas las substrings de palíndromo en una string dada. La longitud de la substring del palíndromo es mayor o igual a 2. Examples: Input : str = «abaab» Output: 3 Explanation : All palindrome substring are : «aba», «aa», «baab» Input : str = «abbaeae» Output: 4 Explanation … Continue reading «Cuente todas las substrings de Palindrome en una string | conjunto 2»
La función unordered_map::clear() se usa para eliminar todos los elementos del contenedor. Cuando esta función se aplica a unordered_map, su tamaño se convierte en cero. Sintaxis: unordered_map_name.clear() Parámetros: Esta función no acepta ningún parámetro Tipo de retorno: Esta función no devuelve nada. Ejemplos: Entrada: ump = { {1, 2}, {3, 4}, {5, 6}, {7, 8}} … Continue reading «unordered_map claro en C++ STL»
Dadas dos strings S1 y S2 (todos los caracteres están en minúsculas). La tarea es verificar si S2 se puede formar a partir de S1 usando las restricciones dadas: 1. Los caracteres de S2 están en S1 si hay dos ‘a’ en S2, entonces S1 debería tener dos ‘a’ también. 2. Si algún carácter de S2 … Continue reading «Compruebe si se puede formar una string a partir de otra string usando las restricciones dadas»
Encuentre el primer elemento que no se repite en una array dada de enteros. Ejemplos: Input : -1 2 -1 3 2 Output : 3 Explanation : The first number that does not repeat is : 3 Input : 9 4 9 6 7 4 Output : 6 Una solución simple es usar dos bucles. … Continue reading «Elemento no repetitivo»
Requisito previo: mapas desordenados en STL Unordered_map: unordered_map es un contenedor asociado que almacena elementos formados por la combinación de un valor clave y un valor asignado. El valor de la clave se utiliza para identificar de forma única el elemento y el valor asignado es el contenido asociado con la clave. Tanto la clave … Continue reading «mapa_desordenado en() en C++»
Dados N elementos, escriba un programa que imprima la longitud de la subsecuencia creciente más larga cuya diferencia de elementos adyacentes sea uno. Ejemplos: Entrada: a[] = {3, 10, 3, 11, 4, 5, 6, 7, 8, 12} Salida: 6 Explicación: 3, 4, 5, 6, 7, 8 es la subsecuencia creciente más larga cuyo adyacente elemento difiere … Continue reading «Subsecuencia consecutiva creciente más larga»