Solución LRU Cache Leetcode

Declaración do problema A solución LRU Cache LeetCode: "LRU Cache" pídelle que deseñe unha estrutura de datos que siga a caché LRUCache (Least Recently Used) Necesitamos implementar a clase LRUCache que teña as seguintes funcións: LRUCache(int capacity): Inicializa a caché LRU con capacidade de tamaño positivo. int get(chave int): Devolve o valor...

Le máis

Solución Leetcode para atrapar augas pluviais

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...

Le máis

Aplanar a solución de LeetCode Vector 2D

Declaración do problema Solución LeetCode Flatten 2D Vector – Deseña un iterador para aplanar un vector 2D. Debería admitir as operacións next e hasNext. Implementar a clase Vector2D: Vector2D(int[][] vec) inicializa o obxecto co vector 2D vec. next() devolve o seguinte elemento do vector 2D e move o punteiro un paso adiante. Podes asumir que todos...

Le máis

Gráfica Solución LeetCode de árbore válida

Enunciado do problema Gráfico Árbore válida LeetCode Solución – Dados os bordos dun gráfico, comprobe se os bordos forman unha árbore válida. Se si, devolve verdadeiro e falso en caso contrario. Os bordos danse como unha matriz 2D de tamaño n*2 Exemplos e explicacións Exemplo 1: Entrada: n = 5,...

Le máis

Título da columna da folla de Excel Solución LeetCode

Declaración do problema Título da columna da folla de Excel Solución LeetCode: dámosnos un número de columna (chamémoslle colNum) e necesitamos devolver o título da columna correspondente tal e como aparece nunha folla de Excel Por exemplo A -> 1 B -> 2 C -> 3 … Z -> 26 AA …

Le máis

Solución Leetcode de Majority Element II

Neste problema, dannos unha matriz de números enteiros. O obxectivo é atopar todos os elementos que ocorren máis de ⌊N / 3⌋ tempo na matriz onde N = tamaño da matriz e ⌊ ⌋ é o operador de chan. Necesitamos devolver unha serie de ...

Le máis

Solución Leetcode de maioritario

Enunciado do problema Dámoslle unha matriz de números enteiros. Necesitamos devolver o número enteiro que se produce máis de ⌊N / 2⌋ tempo na matriz onde ⌊ ⌋ é o operador de chan. Este elemento chámase elemento maioritario. Teña en conta que a matriz de entrada sempre contén un elemento maioritario. ...

Le máis

Os elementos aparecen máis de N / K veces en Array

Enunciado do problema No problema "Os elementos aparecen máis de N / K veces en matriz" demos unha matriz enteira de tamaño n. Atopar os elementos que aparecen máis de n / k veces. Onde k é o valor de entrada. Formato de entrada A primeira e única liña que contén dous números enteiros N e ...

Le máis

Elemento maioritario

Declaración do problema Dada unha matriz ordenada, necesitamos atopar o elemento maioritario da matriz ordenada. Elemento maioritario: número que ten máis da metade do tamaño da matriz. Aquí demos un número x temos que comprobar que é o elemento maioritario ou non. Entrada de exemplo 5 2 ...

Le máis

Translate »