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 válida de Leetcode Palindrome II

Declaración do problema A solución Valid Palindrome II LeetCode: "Valid Palindrome II" indica que dada a cadea s, necesitamos devolver true se s pode ser unha cadea de palíndromo despois de eliminar como máximo un carácter. Exemplo: Entrada: s = ”aba” Saída: verdadeiro Explicación: A cadea de entrada xa é palíndromo, polo que hai...

Le máis

Produto da matriz, excepto a solución Self LeetCode

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

Le máis

Matriz contigua

Dada unha matriz que consiste só en números 0 e 1. Temos que atopar a lonxitude da sub-matriz contigua máis longa que consta de o e 1 por igual. Exemplo Entrada arr = [0,1,0,1,0,0,1] Saída 6 Explicación A sub-matriz contigua máis longa está marcada en vermello [0,1,0,1,0,0,1] e a súa lonxitude é 6. Conxunto de algoritmos ...

Le máis

Atopar a distancia entre dous nodos dunha árbore binaria

Enunciado do problema O problema "Atopar a distancia entre dous nodos dunha árbore binaria" afirma que se lle dá unha árbore binaria e se lle dan dous nodos. Agora cómpre atopar a distancia mínima entre estes dous nodos. Exemplo // A árbore móstrase usando a imaxe superior ao nodo 1 ...

Le máis

Diferenza máxima entre o primeiro e o último índice dun elemento da matriz

Supoñamos que ten unha matriz de números enteiros. O problema "Máxima diferenza entre o primeiro e o último índice dun elemento na matriz" pide descubrir a diferenza entre o primeiro e o último índice de cada número presente nunha matriz de xeito que a diferenza sexa máxima de todos. Exemplo ...

Le máis

Imprimir Vista dereita dunha árbore binaria

Declaración do problema O problema "Imprimir a vista dereita dunha árbore binaria" afirma que se lle dá unha árbore binaria. Agora cómpre atopar a vista correcta desta árbore. Aquí, ver á dereita da árbore binaria significa imprimir a secuencia como se ve a árbore cando se mira dende o ...

Le máis

Subarray con suma 0

O problema "Buscar se hai unha subarraia con suma 0" indica que tamén se lle dá unha matriz enteira que contén enteiros negativos. A declaración do problema pide determinar se algunha sub-matriz de tamaño como mínimo 1. Esta sub-matriz debería ter unha suma igual a 1. Exemplo arr [] = {2,1, -3,4,5} ...

Le máis

Escribe unha función para obter o punto de intersección de dúas listas ligadas

Enunciado do problema O problema "Escribe unha función para obter o punto de intersección de dúas listas ligadas" afirma que recibes dúas listas ligadas. Pero non son listas vinculadas independentes. Están conectados nalgún momento. Agora cómpre atopar este punto de intersección destas dúas listas. ...

Le máis

Translate »