LRU Cache Leetcode-løsning

Problemformulering LRU-cachen LeetCode-løsning – "LRU Cache" beder dig om at designe en datastruktur, der følger Least Recently Used (LRU) Cache. Vi skal implementere LRUCache-klassen, der har følgende funktioner: LRUCache(int kapacitet): Initialiserer LRU-cachen. med positiv størrelseskapacitet. int get(int nøgle): Returner værdien ...

Læs mere

Indfangning af regnvand Leetcode-løsning

Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check …

Læs mere

Gyldig parentes Leetcode-løsning

Problemsætning De gyldige parenteser LeetCode Solution – "Gyldige parenteser" angiver, at du får en streng, der kun indeholder tegnene '(', ')', '{', '}', '[' og ']'. Vi skal afgøre, om inputstrengen er en gyldig streng eller ej. En streng siges at være en gyldig streng, hvis åbne parenteser skal lukkes ...

Læs mere

Produkt fra Array Undtagen Self LeetCode Solution

Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...

Læs mere

Streng til heltal (atoi) LeetCode-løsning

Problemsætning The String to Integer (atoi) Leetcode Solution - "String to Integer (atoi)" angiver, at implementering af funktionen myAtoi(string s), som konverterer en streng til et 32-bit fortegnet heltal (svarende til C/C++'s atoi funktion) ). Algoritmen for myAtoi(streng s) er som følger: Læs ind og ignorer ethvert indledende mellemrum. Tjek om det næste tegn (hvis …

Læs mere

Manglende nummer Leetcode-løsning

Problemsætning Det manglende nummer LeetCode-løsning – "Manglende nummer" angiver, at givet en matrix af størrelse n, der indeholder n distinkte tal mellem [0,n]. Vi skal returnere det nummer, der mangler i intervallet. Eksempel: Input: nums = [3,0,1] Output: 2 Forklaring: Vi kan let observere, at alle …

Læs mere

Isomorfe strenge Leetcode-løsning

Problemangivelse I dette problem får vi to strenge, a og b. Vores mål er at fortælle, om de to strenge er isomorfe eller ej. To strenge kaldes isomorf, hvis og kun hvis tegnene i den første streng overhovedet kan erstattes af et hvilket som helst tegn (inklusive sig selv) ...

Læs mere

Palindrome-sammenkædet liste Leetcode-løsning

I problemet “Palindrome-sammenkædet liste” skal vi kontrollere, om en given enkelt-sammenkædet liste er en palindrom eller ej. Eksempelliste = {1 -> 2 -> 3 -> 2 -> 1} sand Forklaring nr. 1: Listen er palindrom, da alle elementer fra start og bagside er ...

Læs mere

Konverter en normal BST til Balanced BST

Problemangivelse givet et binært søgetræ (BST), skriv en algoritme til at konvertere BST til et afbalanceret binært søgetræ. Et afbalanceret binært søgetræ er intet andet end et binært søgetræ, hvis forskel mellem højden af ​​venstre undertræ og højre undertræ er mindre end eller lig med 1. ...

Læs mere

Marker givne matrixer af størrelse n kan repræsentere BST på n niveauer eller ej

Problemangivelse Givet en matrix med n-elementer, kan markeringen af ​​den givne matrix af størrelse n repræsentere BST på n-niveauer eller ej. Det er for at kontrollere, om det binære søgetræ, der er konstrueret ved hjælp af disse n-elementer, kan repræsentere en BST på n-niveauer. Eksempler arr [] = {10, 8, 6, 9,…

Læs mere

Translate »