cpp-unordered_map – Página 17

Cuente pares de secuencias de paréntesis de modo que los paréntesis estén equilibrados

julio 5, 2022 Rudeus Greyrat

Dadas N secuencias de corchetes, la tarea es encontrar el número de pares de secuencias de corchetes mediante la unión de los cuales se puede obtener una secuencia de corchetes equilibrada como un todo. Una secuencia de corchetes entre paréntesis solo puede ser parte de un solo par. Ejemplos: Input: { «)())», «)», «((«, «((«, … Continue reading «Cuente pares de secuencias de paréntesis de modo que los paréntesis estén equilibrados»

Cuente los pares de dos arrays que tengan una suma igual a K

julio 5, 2022 Rudeus Greyrat

Dado un entero K y dos arrays A1 y A2 , la tarea es devolver el número total de pares (un elemento de A1 y un elemento de A2 ) con una suma igual a K. Nota: las arrays pueden tener elementos duplicados. Consideramos cada par como diferente, la única restricción es que un elemento … Continue reading «Cuente los pares de dos arrays que tengan una suma igual a K»

Ancho vertical del árbol binario | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, encuentre el ancho vertical del árbol binario. El ancho de un árbol binario es el número de caminos verticales. Ejemplos: C++ // CPP code to find vertical // width of a binary tree #include <bits/stdc++.h> using namespace std; // Tree class class Node { public : int data; Node *left, … Continue reading «Ancho vertical del árbol binario | conjunto 2»

Subsecuencia más larga tal que la diferencia entre adyacentes es uno | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño n . La tarea es encontrar la subsecuencia más larga tal que la diferencia entre los adyacentes sea uno. Se requiere la complejidad temporal de O(n). Ejemplos: Input : arr[] = {10, 9, 4, 5, 4, 8, 6} Output : 3 As longest subsequences with difference 1 are, «10, 9, … Continue reading «Subsecuencia más larga tal que la diferencia entre adyacentes es uno | conjunto 2»

Recuento de elementos de una array presente en cada fila de array NxM

julio 5, 2022 Rudeus Greyrat

Dadas N filas con M elementos cada una y un arreglo arr[] de L números, la tarea es imprimir el conteo de elementos de ese arreglo presente en cada fila de la array. Ejemplos: Input: {8 27 39 589 23 23 34 589 12 45 939 32 27 12 78 23 349 48 21 32}, arr[] … Continue reading «Recuento de elementos de una array presente en cada fila de array NxM»

Reemplace todos los elementos en la array por su frecuencia en la array

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros, reemplace cada elemento por su frecuencia en la array. Ejemplos: Input : arr[] = { 1, 2, 5, 2, 2, 5 } Output : 1 3 2 3 3 2 Input : arr[] = { 4 5 4 5 6 6 6 } Output : 2 2 2 2 3 … Continue reading «Reemplace todos los elementos en la array por su frecuencia en la array»

Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de pares que satisfacen la ecuación 2*(arr[i] & arr[j]) + (arr[i] ^ arr[j ]) = k. Ejemplos: Entrada: arr[] = {1, 5, 4, 8, 7}, K = 9 Salida: 2 Explicación: Elementos en el índice … Continue reading «Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K»

Número mínimo de saltos necesarios para ordenar los números colocados en una recta numérica

julio 5, 2022 Rudeus Greyrat

Dados dos arreglos W[] y L[] que consisten en N enteros positivos, donde W[i] se ubica inicialmente en la posición i en una recta numérica infinita. En cada salto hacia adelante, W[i] puede saltar a la posición (j + L[i]) desde su posición actual j a cualquier posición vacante. La tarea es encontrar el número … Continue reading «Número mínimo de saltos necesarios para ordenar los números colocados en una recta numérica»

Encuentre la suma de todos los elementos que aparecen más altos en una array

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos que aparecen más altos en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es máxima en la array. Ejemplos : Input : arr[] = {1, 1, 2, 2, 2, 2, 3, … Continue reading «Encuentre la suma de todos los elementos que aparecen más altos en una array»

Elemento no repetitivo más grande

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el elemento no repetido más grande presente en la array dada. Si no existe tal elemento, imprima -1 . Ejemplos: Entrada: arr[] = { 3, 1, 8, 8, 4 } Salida: 4 Explicación: Los elementos no repetidos de la array dada son { … Continue reading «Elemento no repetitivo más grande»