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

Par av låtar med total varaktighet delbar med 60 LeetCode-lösning

Problemförklaring Par av låtar med total varaktighet delbar med 60 LeetCode Solution – Par av låtar med total längd delbar med 60 LeetCode Lösning säger att – Du får en lista över låtar där den i:te låten har en varaktighet på tid[i] sekunder. Returnera antalet par låtar för vilka …

Läs mer

Omvänd heltal Leetcode-lösning

Problembeskrivning Omvänd heltal LeetCode Solution säger att – Givet ett tecken på 32-bitars heltal x, returnera x med dess siffror omvända. Om omkastning av x gör att värdet går utanför det signerade 32-bitars heltalsintervallet [-231, 231 - 1], returnera 0. Antag att miljön inte tillåter dig att lagra 64-bitars heltal (signerade eller osignerade). Exempel 1: …

Läs mer

Palindromnummer LeetCode-lösning

Problemformulering Palindromnummer LeetCode Lösning säger att – Givet ett heltal x, returnera sant om x är palindromheltal. Ett heltal är ett palindrom när det läser samma bakåt som framåt. Till exempel är 121 ett palindrom medan 123 inte är det. Exempel 1: Indata: x = 121 Utdata: sant Förklaring: 121 läses som 121 från vänster till höger …

Läs mer

Poäng för parentes LeetCode Solution

Problembeskrivning Poängen för Parentes LeetCode Solution säger – Givet en balanserad parentes sträng s och returnera den maximala poängen. Poängen för en balanserad parentessträng baseras på följande regler: "()" har poäng 1. AB har poäng A + B, där A och B är balanserade parentessträngar. (A) har poängen 2 * A, där A är en …

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

Längsta palindromisk delsträng LeetCode-lösning

Problembeskrivning The Longest Palindromic Substring LeetCode Solution – "Longest Palindromic Substring" anger att Du ges en sträng s, returnera den längsta palindromiska delsträngen i s. Notera: Ett palindrom är ett ord som läses på samma sätt bakåt som framåt, t.ex. fru. Exempel: s = “babad” “bab” Förklaring: Alla …

Läs mer

Translate »