Se le da una string binaria str de longitud n . Suponga que crea otra string de tamaño n * k concatenando k copias de str juntas. ¿Cuál es el tamaño máximo de una substring de la string concatenada que consta solo de 0? Dado que k > 1. Ejemplos: Entrada: str = “110010”, k … Continue reading «Máximo de ceros consecutivos en strings binarias concatenadas»
Dados cuatro enteros l , m , x e y . La tarea es verificar si es posible crear una string binaria que consista en l 0 , m 1 , x «01» e y «10» como subsecuencias en ella. Ejemplos: Entrada: l = 3, m = 2, x = 4, y = 2 Salida: … Continue reading «Encuentre si es posible hacer una string binaria que contenga un número dado de «0», «1», «01» y «10» como subsecuencias»
Dada una array binaria, encuentre la longitud de la subsecuencia más larga tal que no haya 0 después de 1. Ejemplos: Input : 1 1 0 1 Output : 3 Explanation : If we remove 0 from the array, then no zero comes right after one (satisfying the condition) and the maximum game left are … Continue reading «Subsecuencia más larga sin 0 después de 1»
Dada la cabeza y la cola de una lista doblemente enlazada que contiene 0 y 1 , la tarea es ordenar la lista doblemente enlazada sin modificar los datos. Ejemplos : Entrada : cabeza = 1->1->0->0->1->0->1->1->0->0->NULL Salida : 0->0->0->0->0 ->1->1->1->1->1->NULO Entrada : cabeza = 1->0->NULL Salida : 0->1->NULL Enfoque : la idea para resolver … Continue reading «Ordenar la lista binaria doblemente enlazada dada sin modificar los datos»
Dada la string binaria str , la tarea es elegir cualquier índice y cambiarlo a 0 o 1 , y hacerlo en pasos mínimos de modo que el recuento de la substring 01 sea igual a 10 . Ejemplos: Entrada: str = “01101” Salida: 01100 Explicación: 01 como substring se repite 2 veces en una … Continue reading «Minimice el volteo de bits en una string binaria dada para hacer que el recuento de 10 sea igual a 01»
Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Programa Java para encontrar el número máximo de 0 colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»
Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa Java para contar 1 en una array binaria ordenada»
Dada una string binaria S de tamaño N y una array 2D Q[][] de consultas que consta de M pares de la forma {L, R} , la tarea para cada consulta es encontrar el número máximo de 0 que se encuentran entre dos 1 en el rango [L, R] . Ejemplos: Entrada: S = “1001010”, … Continue reading «Recuento máximo de 0 entre dos 1 en un rango determinado para consultas Q»
Dada una string binaria S de longitud N , la tarea es encontrar el número de subsecuencias de longitud distinta de cero que son divisibles por 3 . Se permiten ceros iniciales en las subsecuencias. Ejemplos: Entrada: S = “1001” Salida: 5 “11”, “1001”, “0”, “0” y “00” son las únicas subsecuencias divisibles por 3. … Continue reading «Número de subsecuencias de longitud distinta de cero de una string binaria divisible por 3»
Dada una secuencia de ‘n’ números (sin ceros a la izquierda), la tarea es encontrar si es posible crear una string binaria concatenando estos números secuencialmente. Si es posible, imprima la string binaria formada; de lo contrario, imprima «-1». Ejemplos: Entrada: arr[] = {10, 11, 1, 0, 10} Salida: 10111010 Todos los números contienen los dígitos … Continue reading «Comprobar si se puede formar una string binaria concatenando números N dados secuencialmente»