Blog de tecnología de software

Dada una cadena que contiene sólo los caracteres '(', ')', '{', '}', '[' y ']', determine si la cadena de entrada es válida.

Una cadena de entrada es válida si:

Los corchetes abiertos deben cerrarse con el mismo tipo de corchetes.
Los corchetes abiertos deben cerrarse en el orden correcto.
Cada corchete cerrado tiene un corchete abierto correspondiente del mismo tipo.

Dada una matriz de cadenas strs, agrupe los anagramas. Puede devolver la respuesta en cualquier orden.

Un anagrama es una palabra o frase formada al reorganizar las letras de una palabra o frase diferente, generalmente utilizando todas las letras originales exactamente una vez.

Dadas dos cadenas s y t, devuelve verdadero si t es un anagrama de s, y falso en caso contrario.

Un anagrama es una palabra o frase formada al reorganizar las letras de una palabra o frase diferente, generalmente utilizando todas las letras originales exactamente una vez.

Dadas dos cadenas s y t de longitudes m y n respectivamente, devuelve la subcadena mínima de ventana de s de modo que cada carácter en t (incluidos los duplicados) esté incluido en la ventana. Si no existe dicha subcadena, devuelve la cadena vacía “”.

Los casos de prueba se generarán de modo que la respuesta sea única.

Se le proporciona una cadena s y un entero k. Puede elegir cualquier carácter de la cadena y cambiarlo por cualquier otro carácter en mayúsculas del inglés. Puede realizar esta operación como máximo k veces.

Devuelve la longitud de la subcadena más larga que contiene la misma letra que puedes obtener después de realizar las operaciones anteriores.

Dado un tablero mxn de caracteres y una lista de cadenas de palabras, devuelve todas las palabras del tablero.

Cada palabra debe construirse a partir de letras de celdas adyacentes secuencialmente, donde las celdas adyacentes están adyacentes horizontal o verticalmente. La misma celda de letra no puede usarse más de una vez en una palabra.

Dada una cuadrícula mxn de caracteres board y una cadena word, devuelve verdadero si word existe en la cuadrícula.

La palabra puede construirse a partir de letras de celdas adyacentes secuencialmente, donde las celdas adyacentes están adyacentes horizontal o verticalmente. La misma celda de letra no puede usarse más de una vez.

Se le proporciona una matriz 2D nxn que representa una imagen, gire la imagen 90 grados (en el sentido de las agujas del reloj).

Debes rotar la imagen en el lugar, lo que significa que debes modificar la matriz 2D de entrada directamente. NO asigne otra matriz 2D para realizar la rotación.

Comienza en la celda (rStart, cStart) de una cuadrícula de filas x columnas orientada al este. La esquina noroeste está en la primera fila y columna de la cuadrícula, y la esquina sureste está en la última fila y columna.

Caminará en forma de espiral en el sentido de las agujas del reloj para visitar cada posición en esta cuadrícula. Cada vez que se mueva fuera del límite de la cuadrícula, continuaremos nuestra caminata fuera de la cuadrícula (pero eventualmente regresaremos al límite de la cuadrícula). cols espacios de la grilla.

Devuelve una matriz de coordenadas que representan las posiciones de la cuadrícula en el orden en que las visitó.

Dado un entero positivo n, genere una matriz nxn llena de elementos del 1 al n2 en orden espiral.

Dada una matriz mxn, devuelve todos los elementos de la matriz en orden espiral.

Dada una matriz de números enteros mxn, si un elemento es 0, establezca toda su fila y columna en 0.

Debes hacerlo en el lugar.

Se le proporciona el encabezado de una lista enlazada individualmente. La lista se puede representar como:

L0 → L1 → … → Ln – 1 → Ln
Reordene la lista para que esté en el siguiente formulario:

L0 → Ln → L1 → Ln – 1 → L2 → Ln – 2 → …
No puede modificar los valores en los nodos de la lista. Solo se pueden cambiar los nodos en sí.

Dado el encabezado de una lista vinculada, elimine el enésimo nodo del final de la lista y devuelva su encabezado.