Dado un arreglo arr[] de tamaño N , la tarea es encontrar el número de subarreglos que tienen la 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 – Part 1»
Dadas dos strings str1 y str2 , la tarea es verificar si las dos strings son isomorfas entre sí. Dos strings , str1 y str2 , se denominan isomorfas si existe un mapeo uno a uno posible para cada carácter de str1 con cada carácter de str2 y todas las apariciones de cada carácter en … Continue reading «Comprobar si dos strings dadas son isomorfas entre sí | Conjunto 2 (Usando STL)»
El map::find() es una función incorporada en C++ STL que devuelve un iterador o un iterador constante que se refiere a la posición donde está presente la clave en el mapa. Si la clave no está presente en el contenedor del mapa, devuelve un iterador o un iterador constante que se refiere a map.end() . Sintaxis: … Continue reading «Función map find() en C++ STL»
Dadas dos arrays , A[] y B[] que consisten en M pares , que representan los bordes de los dos árboles binarios de N Nodes distintos de acuerdo con el recorrido de orden de niveles , la tarea es verificar si los árboles son imágenes especulares entre sí. Ejemplos: Entrada: N = 6, M = … Continue reading «Compruebe si dos árboles binarios son espejo | conjunto 3»
La función rend() es una función incorporada en C++ STL que devuelve un iterador inverso que apunta al elemento teórico justo antes del primer par clave-valor en el mapa (que se considera su extremo inverso). Sintaxis: map_name.rend() Parámetros: La función no toma ningún parámetro. Valor devuelto: la función devuelve un iterador inverso que apunta al … Continue reading «función map rend() en C++ STL»
El mapa es una estructura de datos similar a un diccionario. Es una array asociativa de pares (clave, valor), donde solo un valor único está asociado con cada clave única. map::clear( ) La función clear() se usa para eliminar todos los elementos del contenedor del mapa y así dejar su tamaño 0. Sintaxis: map1.clear() where … Continue reading «mapa::clear() en C++ STL»
Dado un número en forma de string str y un entero K , la tarea es encontrar el entero más pequeño que se puede formar después de realizar como máximo K intercambios consecutivos. Los intercambios consecutivos significan que en un intercambio el carácter en el índice i puede intercambiarse con el carácter en el índice … Continue reading «Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos»
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»
Dadas dos arrays: arr1[0..m-1] y arr2[0..n-1]. Encuentra si arr2[] es un subconjunto de arr1[] o no. Ambas arrays no están ordenadas. Se puede suponer que los elementos de ambas arrays son distintos. Ejemplos: Input: arr1[] = {11, 1, 13, 21, 3, 7}, arr2[] = {11, 3, 7, 1} Output: arr2[] is a subset of arr1[] … Continue reading «Encuentre si una array es un subconjunto de otra array usando Map»
Dada una array no ordenada A[]. La tarea es imprimir todos los pares únicos en la array sin clasificar con la misma suma. Nota : Imprima el resultado en el formato que se muestra en los siguientes ejemplos. Ejemplos: Input: A[] = { 6, 4, 12, 10, 22, 54, 32, 42, 21, 11} Output: Pairs : … Continue reading «Imprima todos los pares en una array desordenada con la misma suma»