Dada una array 2D, imprímala en forma de espiral. Vea los siguientes ejemplos. Ejemplos: C++ #include <bits/stdc++.h> using namespace std; vector<int> spiralOrder(vector<vector<int> >& matrix) { int m = matrix.size(), n = matrix[0].size(); vector<int> ans; if (m == 0) return ans; vector<vector<bool> > seen(m, vector<bool>(n, false)); int dr[] = { 0, 1, 0, … Continue reading «Imprimir una array dada en forma de espiral – Part 1»
Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado | Serie 1»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo: inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa Javascript para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa Java para invertir una lista enlazada en grupos de tamaño determinado – Conjunto 1»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo: inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»