Declaración do problema Count Sub Islands LeetCode Solution di que grid1 e grid2 só conteñen 0 (representa auga) e 1 (representa terra). A illa significa o grupo de 1 conectado 4 direccionalmente. Unha illa en grid2 considérase unha sub-illa se hai unha illa en grid1 que contén todas as celas que forman...
Declaración do problema: A mellor solución de Leetcode do punto de encontro di: Dada a cuadrícula binaria amxn onde cada 1 marca a casa dun amigo, devolve a distancia total mínima de viaxe. A distancia total do percorrido é a suma das distancias entre as casas dos amigos e o punto de encontro. A distancia calcúlase usando Manhattan Distance,...
Enunciado do problema A solución de LeetCode Minimum Path Sum - "Minimum Path Sum" di que dada unha grella anxm que consta de enteiros non negativos e necesitamos atopar un camiño desde a parte superior esquerda ata abaixo á dereita, que minimice a suma de todos os números ao longo do camiño . Só podemos movernos...
Declaración do problema The Unique Paths II LeetCode Solution - "Unique Paths II" indica que dada a cuadrícula mxn onde un robot comeza desde a esquina superior esquerda da grade. Necesitamos atopar o número total de formas de chegar á esquina inferior dereita da grade. …
Declaración do problema A solución LeetCode Search a 2D Matrix II: "Buscar unha 2D Matrix II" pídelle que busque un algoritmo eficiente que busque un valor obxectivo nunha matriz de matriz enteira mxn. Os enteiros de cada fila, así como a columna, ordénanse en orde ascendente. Exemplo: entrada: matriz = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], obxectivo = XNUMX Saída: verdadeiro...
Declaración do problema A solución de LeetCode Establecer ceros da matriz: "Establecer ceros da matriz" indica que se lle da unha matriz de matriz enteira mxn. Necesitamos modificar a matriz de entrada de xeito que, se algunha cela contén o elemento 0, estableza toda a súa fila e columna. a 0's. Debes facelo en…
Declaración do problema Dado un taboleiro mxn e unha palabra, busque se a palabra existe na grade. A palabra pódese construír a partir de letras de celas secuencialmente adxacentes, onde as celas "adxacentes" son veciñas horizontal ou vertical. Non se pode empregar a mesma cela de letras máis dunha vez. Exemplo ...
Enunciado do problema No problema da suma diagonal da matriz dase unha matriz cadrada de números enteiros. Temos que calcular a suma de todos os elementos presentes nas súas diagonais, é dicir, elementos na diagonal primaria e na diagonal secundaria. Cada elemento debe contarse só unha vez. Exemplo mat = [[1,2,3], [4,5,6], ...
Enunciado do problema En posicións especiais nun problema de matriz binaria dáse unha matriz de tamaño n * m na que só hai dous tipos de valores 1s e 0s. A posición da cela chámase especial se o valor desa cela é 1 e os valores en todas as celas nesa ...
Supoñamos que un home está na primeira cela ou na esquina superior esquerda da matriz "a × b". Un home só pode moverse cara arriba ou cara abaixo. Esa persoa quere chegar ao seu destino e ese destino para el é a última cela da matriz ou esquina inferior dereita. ...
