Binär sökning LeetCode-lösning

Problemformulering Binär sökning LeetCode Solution säger att – Med tanke på en array av heltal nums som är sorterade i stigande ordning, och ett heltalsmål, skriv en funktion för att söka efter mål i nums. Om målet finns, returnera dess index. Annars returnerar du -1. Du måste skriva en algoritm med O(log n) runtime komplexitet. Exempel 1: Indata: nums = [-1,0,3,5,9,12], mål …

Läs mer

Giltig Anagram Leetcode-lösning

Problemformulering Giltigt Anagram Leetcode Lösning – Givet två strängar s och t, ​​returnera sant om t är ett anagram av s, och annars falskt. Ett anagram är ett ord eller en fras som bildas genom att ordna om bokstäverna i ett annat ord eller en fras, vanligtvis med alla originalbokstäver exakt en gång. Exempel 1: Ingång: s = "anagram", t = "nagaram" Utdata: …

Läs mer

Kontinuerlig Subarray Sum LeetCode Solution

Problemformulering Kontinuerlig delmatris Summa LeetCode Lösning – Givet en heltalsmatris nums och ett heltal k, returnerar sant om nums har en kontinuerlig subarray av storleken på minst två vars element summeras till en multipel av k, eller falskt annars. Ett heltal x är en multipel av k om det finns ett heltal n så att x = n * k. 0 är alltid en...

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

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ägsta gemensamma förfader till ett binärt träd Leetcode-lösning

Problembeskrivning Den lägsta gemensamma förfadern till ett binärt träd LeetCode Solution – "Lägsta gemensamma förfadern till ett binärt träd" anger att givet roten till det binära trädet och två noder i trädet. Vi måste hitta den lägsta gemensamma förfadern av dessa två noder. Den lägsta vanliga …

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

Slå samman k sorterade listor Leetcode-lösning

Problembeskrivning Sammanfoga k sorterade listor LeetCode Lösning – "Sammanfoga k sorterade listor" anger att givet arrayen av k länkade listor, där varje länkad lista har sina värden sorterade i stigande ordning. Vi måste slå samman alla k-länkade listor till en enda länkad lista och returnera ...

Läs mer

Translate »