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

Behållare med mest vatten LeetCode-lösning

Problembeskrivningsbehållare med mest vatten LeetCode Solution säger att – Du får en heltalsmatrishöjd med längden n. Det finns n vertikala linjer ritade så att de två ändpunkterna på den i:te linjen är (i, 0) och (i, höjd[i]). Hitta två linjer som tillsammans med x-axeln bildar en behållare, så att behållaren ...

Läs mer

Avkoda sträng Leetcode-lösning

Problembeskrivning Avkodningssträngen LeetCode Lösning – "Decode String" ber dig konvertera den kodade strängen till en avkodad sträng. Kodningsregeln är k[encoded_string], där den kodade_strängen inom hakparenteserna upprepas exakt k gånger där k är ett positivt heltal. Exempel: Ingång: s = ”3[a]2[bc]” Utgång: ”aaabcbc” …

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

Längsta vanliga prefix Leetcode-lösning

Problemformulering Det längsta vanliga prefixet LeetCode Solution – "Longest Common Prefix" anger att givet en array av strängar. Vi måste hitta det längsta vanliga prefixet bland dessa strängar. Om det inte finns något prefix, returnera en tom sträng. Exempel: Indata: strs = ["blomma","flöde",,"flight"] Utdata: "fl" Förklaring: "fl" är den längsta ...

Läs mer

Hitta median från Data Stream LeetCode Solution

Problemformulering Hitta median från dataström LeetCode Lösning – Medianen är mittvärdet i en ordnad heltalslista. Om storleken på listan är jämn, finns det inget mellanvärde och medianen är medelvärdet av de två mellanvärdena. Till exempel, för arr = [2,3,4], medianen …

Läs mer

Binary Tree Zigzag Level Order Traversal LeetCode Solution

Problembeskrivning Binärt träd Zigzag Level Order Traversal LeetCode Lösning – Givet roten till ett binärt träd, returnera sicksacknivåordningens genomgång av nodernas värden. (dvs från vänster till höger, sedan höger till vänster för nästa nivå och växla mellan). Indata: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Förklaring Vi …

Läs mer

Produkt från Array Utom Self LeetCode Solution

Problemformulering Produkt av matris utom själv LeetCode Lösning – Givet ett heltals matris nums, returnera ett matrissvar så att svar[i] är lika med produkten av alla element i nums utom nums[i]. Produkten av ett prefix eller suffix av nums är garanterat att passa i ett 32-bitars heltal. Du måste skriva en algoritm som körs i O(n) tid och utan att använda divisionen ...

Läs mer

Sträng till heltal (atoi) LeetCode-lösning

Problembeskrivning Strängen till heltal (atoi) Leetcode-lösning -"String to Integer (atoi)" säger att implementering av funktionen myAtoi(string s), som konverterar en sträng till ett 32-bitars heltal med tecken (liknande C/C++s atoi-funktion) ). Algoritmen för myAtoi(sträng s) är som följer: Läs in och ignorera alla inledande blanksteg. Kontrollera om nästa tecken (om ...

Läs mer

Enkelnummer Leetcode-lösning

Problembeskrivning Enkelt nummer Leetcode Lösning – Vi får en icke-tom uppsättning heltal och behöver hitta ett element som visas exakt en gång. Det anges i frågan att varje element förekommer två gånger utom ett. Exempel 1: Ingång: nums = [2,2,1] Utgång: 1 Exempel 2: Ingång: …

Läs mer

Translate »