Problema Intervalo Suma Consulta 2D - Solución LeetCode inmutable - Dada unha matriz 2D, manexa varias consultas do seguinte tipo: Calcula a suma dos elementos da matriz dentro do rectángulo definido pola súa esquina superior esquerda (fila1, col1) e inferior dereita. canto (fila 2, col2). Implementar a clase NumMatrix: NumMatrix(int[][] …
Declaración do problema: Deseño de palabras para engadir e buscar a estrutura de datos LeetCode Solution di: Deseña unha estrutura de datos que permita engadir novas palabras e buscar se unha cadea coincide con algunha cadea engadida anteriormente. Implementar a clase WordDictionary: WordDictionary() Inicializa o obxecto. void addWord(palabra) Engade palabra á estrutura de datos, pódese facer coincidir máis tarde. bool search(word) Devolve verdadeiro se hai...
Declaración do problema Intervalo Suma Consulta 2D – Solución Leetcode inmutable – Dada unha matriz matricial 2D, manexa varias consultas do seguinte tipo: Calcula a suma dos elementos da matriz dentro do rectángulo definido pola súa esquina superior esquerda (fila1, col1) e inferior dereita. canto (fila 2, col2). Implementar a clase NumMatrix: NumMatrix(int[][] matrix) Inicializa o obxecto co número enteiro...
Declaración do problema A solución de LeetCode Trapping Rain Water: "Trapping Rain Water" indica que dada unha serie de alturas que representa un mapa de elevación onde o ancho de cada barra é 1. Necesitamos atopar a cantidade de auga atrapada despois da choiva. Exemplo: Entrada: altura = [0,1,0,2,1,0,1,3,2,1,2,1] Saída: 6 Explicación: Comprobar...
Enunciado do problema Rectángulo máis grande do histograma Solución LeetCode – Dada unha matriz de alturas enteiras que representan a altura da barra do histograma onde o ancho de cada barra é 1, devolve a área do rectángulo máis grande do histograma. Exemplo de caso de proba 1: Entrada: alturas = [2, 1, 5, 6, 2, 3] Saída: 10 Explicación: …
Declaración do problema Solución LeetCode de tenda de clave-valor baseada no tempo: Deseña unha estrutura de datos de clave-valor baseada no tempo que poida almacenar varios valores para a mesma chave en diferentes marcas de tempo e recuperar o valor da chave nunha determinada marca de tempo. Implementar a clase TimeMap: TimeMap() Inicializa o obxecto da estrutura de datos. void set (clave String, String...
Declaración do problema Solución LeetCode de colisión de asteroides: dámosnos unha matriz de asteroides de números enteiros que representan asteroides seguidos. Para cada asteroide, o valor absoluto representa o seu tamaño e o signo representa a súa dirección (positivo que significa dereita, negativo que significa esquerda). Cada asteroide móvese á mesma velocidade. Descubra o estado...
Declaración do problema Número mínimo de billas para abrir para regar un xardín Solución LeetCode: hai un xardín unidimensional no eixe x. O xardín comeza no punto 0 e remata no punto n. (é dicir, a lonxitude do xardín é n). Hai n + 1 tomas situadas nos puntos [0, 1, ..., n] en...
Enunciado do problema Produto da matriz excepto Self LeetCode Solución – Dada unha matriz enteira nums, devolve unha resposta matricial de tal xeito que a resposta[i] sexa igual ao produto de todos os elementos de nums excepto nums[i]. O produto de calquera prefixo ou sufixo de nums está garantido para encaixar nun número enteiro de 32 bits. Debes escribir un algoritmo que se execute en tempo O(n) e sen usar a división...
Declaración do problema Solución LeetCode de Word Ladder: "Word Ladder" indica que se lle da unha cadea beginWord, cadea endWord e unha lista de palabras. Necesitamos atopar a lonxitude de secuencia de transformación máis curta (se non existe un camiño, imprima 0) desde beginWord ata endWord seguindo as condicións dadas: Todas as palabras intermedias deberían...
