LRU Cache Leetcode-lösning

Problembeskrivning LRU-cachen LeetCode-lösning – "LRU-cache" ber dig designa en datastruktur som följer Least Recently Used (LRU) Cache. Vi måste implementera LRUCache-klassen som har följande funktioner: LRUCache(int kapacitet): Initierar LRU-cachen. med positiv storlekskapacitet. int get(int nyckel): Returnera värdet ...

Läs mer

Infångning av regnvatten Leetcode-lösning

Problembeskrivning The Trapping Rain Water LeetCode Solution – "Fånga regnvatten" säger att givet en rad höjder som representerar en höjdkarta där bredden på varje stapel är 1. Vi måste hitta mängden vatten som fångas efter regn. Exempel: Ingång: höjd = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Förklaring: Kontrollera …

Läs mer

Platta ut 2D-vektor LeetCode-lösning

Problembeskrivning Platta ut 2D-vektor LeetCode-lösning – Designa en iterator för att platta ut en 2D-vektor. Det bör stödja nästa och har Nästa operationer. Implementera Vector2D-klassen: Vector2D(int[][] vec) initierar objektet med 2D-vektorn vec. next() returnerar nästa element från 2D-vektorn och flyttar pekaren ett steg framåt. Du kan anta att alla...

Läs mer

Majority Element Leetcode-lösning

Problembeskrivning Vi får en rad heltal. Vi måste returnera heltalet som inträffar mer än ⌊N / 2⌋ tid i matrisen där ⌊ ⌋ är golvoperatören. Detta element kallas majoritetselementet. Observera att inmatningsmatrisen alltid innehåller ett majoritetselement. ...

Läs mer

Element visas mer än N / K gånger i Array

Problemförklaring I “Elementen visas mer än N / K gånger i Array” -problemet har vi angett ett heltal av storleken n. Hitta de element som visas mer än n / k gånger. Där k är ingångsvärdet. Inmatningsformat Den första och enda raden som innehåller två heltal N och ...

Läs mer

Majoritetselement

Problemförklaring Med tanke på en sorterad matris måste vi hitta majoritetselementet från den sorterade matrisen. Majoritetselement: Antal som förekommer mer än hälften av arrayens storlek. Här har vi gett ett nummer x vi måste kontrollera att det är majoritetselementet eller inte. Exempel Ingång 5 2 ...

Läs mer

Translate »