Suponiendo que haya revisado arraylist en Java y conozca arraylist. Esta publicación contiene diferentes ejemplos para revertir una lista de arreglos que se dan a continuación: 1. Escribiendo nuestra propia función ( usando espacio adicional ): el método reverseArrayList() en la clase RevArrayList contiene lógica para revertir una lista de arreglos con objetos enteros. Este … Continue reading «Invertir una ArrayList en Java»
Dada una string que contiene un carácter especial junto con letras (‘a’ a ‘z’ y ‘A’ a ‘Z’), invierta la string de manera que los caracteres especiales no se vean afectados. Ejemplos: Input: str = «a,b$c» Output: str = «c,b$a» Note that $ and , are not moved anywhere. Only subsequence «abc» is reversed Input: … Continue reading «Invierta una string sin afectar los caracteres especiales»
Dada una Lista enlazada individual sin clasificar que consta de N Nodes que pueden contener elementos duplicados, la tarea es eliminar todos los elementos duplicados excepto la última aparición de la Lista enlazada . Ejemplos: Entrada: 1 -> 2 -> 7 -> 3 -> 2 -> 5 -> 1 Salida: 7 -> 3 -> 2 … Continue reading «Modificar una lista vinculada para que contenga las últimas apariciones de cada elemento duplicado»
Dada una lista enlazada, la impresión inversa de la misma sin modificar la lista. Ejemplos: Input : 1 2 3 4 5 6 Output : 6 5 4 3 2 1 Input : 12 23 34 45 56 67 78 Output : 78 67 56 45 34 23 12 A continuación se muestran diferentes soluciones … Continue reading «Imprimir Invertir una lista enlazada usando Stack»
Dada una string str y un entero positivo N , la tarea es invertir N caracteres y saltar N caracteres hasta el final de la string para generar el mensaje cifrado. Ejemplos: Entrada: str = “ihTs suohld ebeas!y”, K = 3 Salida: ¡Esto debería ser fácil! Explicación: Invertir “ihT” -> “Thi” “s” sigue siendo el mismo … Continue reading «Restaure la string original de la string cifrada dada mediante las operaciones dadas»
Escriba un programa para invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo. (a) Original Doubly Linked List (b) Reversed Doubly Linked List Enfoque: en la publicación anterior , la lista doblemente vinculada se invierte intercambiando los punteros anterior y siguiente para todos los Nodes, cambiando la anterior del encabezado (o … Continue reading «Invertir una lista doblemente enlazada | Conjunto-2»
Dada una array arr[] de N enteros, la tarea es contar el número total de subarreglo bitónico inverso de la array dada. Un subarreglo bitónico inverso es un subarreglo en el que los elementos se organizan en orden decreciente y luego se ordenan en orden creciente. Un subarreglo estrictamente creciente o estrictamente decreciente también se … Continue reading «Recuento de todos los subarreglos bitónicos inversos posibles»
Dada una array arr[] de strings binarias, la tarea es calcular el OR bit a bit de todas estas strings e imprimir la string resultante. Ejemplos: Entrada: arr[] = {“100”, “1001”, “0011”} Salida 1111 0100 O 1001 O 0011 = 1111 Entrada: arr[] = {“10”, “11”, “1000001”} Salida: 1000011 Enfoque: podemos hacer esto encontrando primero … Continue reading «OR bit a bit de N strings binarias»
Dada una array y divídala desde una posición específica, y mueva la primera parte de la array hasta el final. Ejemplos: Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2 Output : arr[] = {5, 6, 52, 36, 12, 10} Explanation : Split from index 2 and first part {12, 10} … Continue reading «Programa Javascript para dividir la array y agregar la primera parte al final | conjunto 2»
Dada una array arr[] que contiene N enteros, la tarea es encontrar la suma máxima que se obtiene al sumar los elementos en el mismo índice de la array original y de la array invertida. Ejemplo: Entrada : arr[]={ 1, 8, 9, 5, 4, 6 } Salida : 14 Explicación: Array original: {1, 8, 9, … Continue reading «Maximizar la suma de elementos en los índices correspondientes de una array dada y su array invertida»