Nästa Greater Element II LeetCode-lösning

Problemformulering Next Greater Element II LeetCode Lösning – Givet en cirkulär heltalsmatris nums (dvs. nästa element i nums[nums.length – 1] är nums[0]), returnera nästa större tal för varje element i nums. Det nästa större talet av ett nummer x är det första större numret i dess korsande ordning nästa i arrayen, vilket betyder att du kan söka ...

Läs mer

Infoga Delete GetRandom O(1) Leetcode Solution

Problembeskrivning Insert Delete GetRandom O(1) LeetCode Lösning – "Insert Delete GetRandom O(1)" ber dig att implementera dessa fyra funktioner i O(1) tidskomplexitet. insert(val): Infoga valet i den slumpmässiga mängden och returnera true om elementet initialt saknas i uppsättningen. Det returnerar falskt när...

Läs mer

Dagliga temperaturer Leetcode-lösning

Problembeskrivning Dagliga temperaturer Leetcode Lösning: anger att givet en uppsättning heltal temperaturer representerar de dagliga temperaturerna, returnera ett matrissvar så att svar[i] är antalet dagar du måste vänta efter den i:te dagen för att få en varmare temperatur. Om det inte finns någon framtida dag för vilken detta är möjligt, behåll svar[i] == 0 istället. …

Läs mer

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

Längsta delsträng utan att upprepade tecken Leetcode-lösning

Problemformulering Den längsta delsträngen utan att upprepade tecken LeetCode Solution – anger att givet strängen s. Vi måste hitta den längsta delsträngen utan att upprepa tecken. Exempel: Indata: s = ”abcabcbb” Utdata: 3 Förklaring: Den längsta delsträngen utan tecken som upprepas är av längd 3. Strängen är: ”abc”. Ingång: s = ”bbbbb” …

Läs mer

Fibonacci-nummer LeetCode-lösning

Problembeskrivning Fibonacci-nummer LeetCode Lösning – "Fibonacci-nummer" anger att Fibonacci-talen, vanligtvis betecknade F(n) bildar en sekvens, kallad Fibonacci-sekvensen, så att varje nummer är summan av de två föregående, med start från 0 och 1 Det vill säga F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …

Läs mer

Giltiga parenteser Leetcode-lösning

Problembeskrivning De giltiga parenteserna LeetCode Solution – "Giltig parentes" anger att du får en sträng som bara innehåller tecknen '(', ')', '{', '}', '[' och ']'. Vi måste avgöra om inmatningssträngen är en giltig sträng eller inte. En sträng sägs vara en giltig sträng om öppna parenteser måste stängas ...

Läs mer

Första unika karaktären i en sträng LeetCode-lösning

Problembeskrivning Första unika tecknet i en sträng LeetCode Lösning – Med tanke på en sträng s, hitta det första icke-repeterande tecknet i den och returnera dess index. Om det inte finns, returnera -1. Exempel Testfall 1: Ingång: s = “leetcode” Utdata: 0 Testfall 2: Ingång: s = “aabb” Utdata: -1 Förklaring …

Läs mer

Minsvepare LeetCode-lösning

Problembeskrivning Minsvepare LeetCode Lösning – Låt oss spela minröjningsspelet (Wikipedia, onlinespel)! Du får en mxn char-matrisbräda som representerar spelplanen där: 'M' representerar en oupptäckt min, 'E' representerar en oupptäckt tom ruta, 'B' representerar en avslöjad tom ruta som inte har några intilliggande minor (dvs. ovanför, nedanför , vänster, höger och allt...

Läs mer

Tidsbaserad Key-Value Store LeetCode-lösning

Problembeskrivning Tidsbaserad nyckel-värde lagra LeetCode-lösning – Designa en tidsbaserad nyckel-värde datastruktur som kan lagra flera värden för samma nyckel vid olika tidsstämplar och hämta nyckelns värde vid en viss tidsstämpel. Implementera TimeMap-klassen: TimeMap() Initierar objektet i datastrukturen. void set (strängnyckel, sträng …

Läs mer

Translate »