amñ2024 f20552024-12-26T10:20:55-04:00amjueves

Explore diversas soluciones LeetCode en Python, C++, Java […]

Explore diversas soluciones LeetCode en Python, C++ y Java

Se le proporciona una matriz de intervalos que no se superponen, donde los intervalos [i] = [starti, endi] representan el inicio y el final del intervalo i y los intervalos se ordenan en orden ascendente por starti. También se le proporciona un intervalo newInterval =. [inicio, fin] que representa el inicio y el final de otro intervalo.

Inserte newInterval en intervalos de modo que los intervalos todavía estén ordenados en orden ascendente por inicio y los intervalos aún no tengan intervalos superpuestos (fusione los intervalos superpuestos si es necesario).

Intervalos de retorno después de la inserción.

Tenga en cuenta que no necesita modificar los intervalos en el lugar. Puede crear una nueva matriz y devolverla.

Explore diversas soluciones LeetCode en Python, C++ y Java

Tiene un gráfico de n nodos. Se le proporciona un número entero n y una matriz de bordes donde bordes [i] = [ai, bi] indica que hay un borde entre ai y bi en el gráfico.

Devuelve el número de componentes conectados en el gráfico.

Tiene un gráfico de n nodos etiquetados de 0 a n – 1. Se le proporciona un número entero n y una lista de aristas donde aristas[i] = [ai, bi] indica que hay una arista no dirigida entre los nodos ai y bi en el gráfico.

Devuelve verdadero si los bordes del gráfico dado forman un árbol válido y falso en caso contrario.

Hay un nuevo idioma alienígena que utiliza el alfabeto inglés. Sin embargo, desconoces el orden de las letras.

Se le proporciona una lista de cadenas de palabras del diccionario del idioma extraño. Ahora se afirma que las cadenas de palabras están ordenadas lexicográficamente según las reglas de este nuevo idioma.

Si esta afirmación es incorrecta y la disposición dada de la cadena en palabras no puede corresponder a ningún orden de letras, devuelva "".

De lo contrario, devuelve una cadena de letras únicas en el nuevo idioma extranjero ordenadas en orden lexicográficamente creciente según las reglas del nuevo idioma. Si hay múltiples soluciones, devuelve cualquiera de ellas.

Dada una matriz sin ordenar de números enteros, devuelve la longitud de la secuencia de elementos consecutivos más larga.

Debes escribir un algoritmo que se ejecute en tiempo O(n).

Se le proporciona una cuadrícula binaria 2D vacía de tamaño mx n. La cuadrícula representa un mapa donde los 0 representan agua y los 1 representan tierra. Inicialmente, todas las celdas de la cuadrícula son celdas de agua (es decir, todas las celdas son 0).

Podemos realizar una operación de agregar tierra que convierte el agua en la posición en una tierra. Se le proporciona una matriz de posiciones donde posiciones [i] = [ri, ci] es la posición (ri, ci) en la que debemos operar la iésima operación. .

Devuelve una respuesta de matriz de números enteros donde respuesta [i] es el número de islas después de convertir la celda (ri, ci) en una tierra.

Una isla está rodeada de agua y se forma conectando tierras adyacentes horizontal o verticalmente. Puede suponer que los cuatro bordes de la cuadrícula están rodeados de agua.