Declaración del problema La solución LeetCode de Palindrome II válido: "Palindrome II válido" establece que, dada la cadena s, debemos devolver verdadero si s puede ser una cadena palindrome después de eliminar como máximo un carácter. Ejemplo: Entrada: s = ”aba” Salida: verdadero Explicación: La cadena de entrada ya es un palíndromo, por lo que hay...
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”, …
Problema Declaración Diseño Historial del navegador Solución LeetCode: tiene un navegador con una pestaña donde comienza en la página de inicio y puede visitar otra URL, retroceder en el número de pasos del historial o avanzar en el número de pasos del historial. Implemente la clase BrowserHistory: BrowserHistory(string homepage) Inicializa el objeto con la página de inicio del...
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 Suma máxima de la ruta del árbol binario Solución LeetCode: una ruta en un árbol binario es una secuencia de nodos donde cada par de nodos adyacentes en la secuencia tiene un borde que los conecta. Un nodo solo puede aparecer en la secuencia como máximo una vez. Tenga en cuenta que la ruta no necesita...
Declaración del problema Principales K palabras frecuentes Solución de LeetCode: dada una matriz de cadenas de palabras y un entero k, devuelve las k cadenas más frecuentes. Devuelve la respuesta ordenada por la frecuencia de mayor a menor. Ordena las palabras con la misma frecuencia por su orden lexicográfico. Ejemplo de caso de prueba 1: Entrada: palabras = [“i”,”amor”,”leetcode”,”i”,”amor”,”codificación”] k = 2 Salida: [“i”,”amor”] Explicación …
Problema Declaración Combinación Suma IV LeetCode Solución: dada una matriz de números enteros distintos y un objetivo entero objetivo, devuelva el número de combinaciones posibles que suman el objetivo. Los casos de prueba se generan para que la respuesta pueda caber en un número entero de 32 bits. Entrada: nums = [1,2,3], objetivo = 4 Salida: 7 Explicación: El posible...
Declaración del problema Subcadena más larga con como máximo K caracteres distintos Solución de LeetCode: dada una cadena S y un entero K, devuelve la longitud de la subcadena más larga de S que contiene como máximo K caracteres distintos. Ejemplo: Caso de prueba 1: Entrada: S = “bacc” K = 2 Salida: 3 Caso de prueba 2: Entrada: S = “ab” …
Dadas dos matrices A y B ordenadas de tamaño nym respectivamente. Encuentre la mediana de la matriz ordenada final obtenida después de fusionar las dos matrices dadas o, en otras palabras, decimos que encuentre la mediana de dos matrices ordenadas. (Complejidad de tiempo esperada: O (log (n))) Método 1 para…
El problema de las listas enlazadas ordenadas de Merge K es tan famoso según el punto de vista de la entrevista. Esta pregunta se hace muchas veces en grandes empresas como Google, Microsoft, Amazon, etc. Como sugiere el nombre, se nos han proporcionado k listas de enlaces ordenadas. Tenemos que fusionarlos en un ...