Declaración del problema El antepasado común más bajo de un árbol binario Solución de LeetCode: "El antepasado común más bajo de un árbol binario" establece que dada la raíz del árbol binario y dos nodos del árbol. Necesitamos encontrar el ancestro común más bajo de estos dos nodos. El mínimo común…
Declaración del problema Generar paréntesis Solución de LeetCode: "Generar paréntesis" establece que, dado el valor de n. Necesitamos generar todas las combinaciones de n pares de paréntesis. Devuelve la respuesta en forma de un vector de cadenas de paréntesis bien formados. Ejemplo: Entrada: n = 3 Salida: [“((()))”,”(()())”,”(())()”,”()(())”,”()( )()"] Explicación: …
Declaración del problema La subcadena más larga sin caracteres repetidos Solución LeetCode: establece que dada la cadena s. Necesitamos encontrar la subcadena más larga sin repetir caracteres. Ejemplo: Entrada: s = ”abcabcbb” Salida: 3 Explicación: La subcadena más larga sin caracteres repetidos tiene una longitud de 3. La cadena es: “abc”. Entrada: s = ”bbbbb” …
Declaración del problema La solución LeetCode de paréntesis válidos: los "paréntesis válidos" indican que se le da una cadena que contiene solo los caracteres '(', ')', '{', '}', '[' y ']'. Necesitamos determinar si la cadena de entrada es una cadena válida o no. Se dice que una cadena es una cadena válida si los corchetes abiertos deben cerrarse...
Declaración del problema Analizar el patrón de visitas al sitio web del usuario Solución de LeetCode: se le proporcionan dos conjuntos de cadenas de nombre de usuario y sitio web y una marca de tiempo de conjunto entero. Todas las matrices dadas tienen la misma longitud y la tupla [nombre de usuario [i], sitio web [i], marca de tiempo [i]] indica que el usuario nombre de usuario [i] visitó el sitio web sitio web [i] a la hora marca de tiempo [i]. Un patrón es una lista de tres sitios web (no necesariamente distintos). Por ejemplo, [“casa”, …
Declaración del problema Encontrar la mediana de la secuencia de datos LeetCode Solución: la mediana es el valor medio en una lista de enteros ordenados. Si el tamaño de la lista es par, no hay valor medio y la mediana es la media de los dos valores medios. Por ejemplo, para arr = [2,3,4], la mediana...
Declaración del problema Intersección de dos listas enlazadas Solución de LeetCode: se nos dan las cabezas de dos listas fuertemente enlazadas headA y headB. También se da que las dos listas enlazadas pueden cruzarse en algún punto. Se nos pide que devolvamos el nodo en el que se cruzan o nulo si...
Declaración del problema La media móvil de la secuencia de datos Solución de LeetCode: la "media móvil de la secuencia de datos" establece que dada una secuencia de números enteros y un tamaño de ventana k. Necesitamos calcular el promedio móvil de todos los números enteros en la ventana deslizante. Si el número de elementos en el...
Considere que se nos da una matriz ordenada de números enteros. El objetivo es construir un árbol de búsqueda binaria a partir de esta matriz de modo que el árbol tenga un equilibrio de altura. Tenga en cuenta que se dice que un árbol está equilibrado en altura si la diferencia de altura de los subárboles izquierdo y derecho de cualquier nodo en ...
En este problema, tenemos que devolver el k-ésimo elemento más grande en una matriz sin clasificar. Tenga en cuenta que la matriz puede tener duplicados. Por lo tanto, tenemos que encontrar el K-ésimo elemento más grande en el orden ordenado, no el K-ésimo elemento más grande distinto. Ejemplo A = {4, 2, 5, 3…