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

Kortaste osorterade kontinuerliga subarray LeetCode-lösningen

Problemformulering Kortaste osorterade kontinuerliga subarray LeetCode Solution säger att – Givet ett heltals array nums, måste du hitta en kontinuerlig subarray som om du bara sorterar denna subarray i stigande ordning, så kommer hela arrayen att sorteras i stigande ordning. Returnera längden på den kortaste subarrayen. Exempel 1: …

Läs mer

Skjutfönster Median Leetcode-lösning

Problembeskrivning Det glidande fönstrets median LeetCode Solution – "Sliding Window Median" anger att givet en heltalsmatris nums och ett heltal k, där k är den glidande fönsterstorleken. Vi måste returnera medianmatrisen för varje fönster av storlek k. Exempel: Ingång: [1,3,-1,-3,5,3,6,7], k = 3 Utdata: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Förklaring: Median …

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

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

Regular Expression Matching Regular Expression Matching LeetCode Solution

Problemformulering Matchning av reguljära uttryck Matchning av reguljära uttryck LeetCode Lösning – Givet en indatasträng s och ett mönster p, implementera matchning av reguljära uttryck med stöd för '.' och var: '.' Matchar vilket enskilt tecken som helst.​​​​ '*' Matchar noll eller fler av föregående element. Matchningen bör täcka hela inmatningssträngen (inte delvis). Exempel testfall 1: Ingång: …

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

Minsta flytt till Equal Array Elements LeetCode Solution

Problembeskrivning Minsta drag till lika arrayelement LeetCode Lösning – Givet ett heltals arraynummer av storleken n, returnera det minsta antalet drag som krävs för att göra alla arrayelement lika. I ett drag kan du öka n – 1 element i arrayen med 1. Exempel 1: Ingång 1: nums = [1, 2, 3] Utdata: …

Läs mer

Räkna och säg Leetcode-lösning

Problembeskrivning Räkna och säg LeetCode-lösningen – "Räkna och säg" ber dig hitta den n:e termen i räkne-och-säg-sekvensen. Räkna-och-säg-sekvensen är en sekvens av siffersträngar som definieras av den rekursiva formeln: countAndSay(1) = "1" countAndSay(n) är hur du skulle "säga" siffersträngen från countAndSay(n-1), som sedan konverteras...

Läs mer

Translate »