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

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

Sortera färger LeetCode Solution

Problembeskrivning Sortera färger LeetCode Lösning – Med tanke på en matris med n objekt färgade röda, vita eller blå, sortera dem på plats så att objekt av samma färg är intill varandra, med färgerna i ordningen röd, vit och blå. Vi kommer att använda heltalen 0, 1 och 2 för att representera färgen röd, vit respektive blå. …

Läs mer

Range Sum Query 2D – oföränderlig LeetCode-lösning

Problembeskrivning Range Sum Query 2D – Immutable LeetCode Solution – Givet en 2D-matris, hantera flera frågor av följande typ: Beräkna summan av elementen i matrisen inuti rektangeln som definieras av dess övre vänstra hörn (rad1, kol1) och nedre högra hörn (rad2, kol2). Implementera klassen NumMatrix: NumMatrix(int[][] …

Läs mer

Vertikal ordningsgenomgång av binärt träd LeetCode-lösning

Problembeskrivning Vertikal ordningsgenomgång av binärt träd LeetCode Lösning säger – Givet roten till ett binärt träd, beräkna den vertikala ordningens genomgång av det binära trädet. För varje nod vid position (rad, kol), kommer dess vänstra och högra barn att vara på positioner (rad + 1, kol – 1) respektive (rad + 1, kol + 1). …

Läs mer

Rektangelöverlappning LeetCode-lösning

Problembeskrivning: Rektangelöverlappning LeetCode Solution – säger att en axelinriktad rektangel representeras som en lista, [x1, y1, x2, y2], där (x1, y1) är koordinaten för dess nedre vänstra hörn, och (x2) , y2) är koordinaten för dess övre högra hörn. Dess övre och nedre kanter är parallella med X-axeln, och dess vänstra …

Läs mer

Lägg till Two Numbers II Leetcode-lösning

Problembeskrivning Add Two Numbers II LeetCode-lösningen – "Add Two Numbers II" anger att två icke-tomma länkade listor representerar två icke-negativa heltal där den mest signifikanta siffran kommer först och varje nod innehåller exakt en siffra. Vi måste lägga till de två talen och returnera summan som ...

Läs mer

Olika sätt att lägga till parenteser Leetcode-lösning

Problembeskrivning De olika sätten att lägga till parenteser LeetCode Solution – "Olika sätt att lägga till parenteser" anger att givet ett stränguttryck av tal och operatorer. Vi måste returnera alla möjliga resultat från beräkning av alla möjliga sätt för att gruppera nummer och operatorer. Skicka tillbaka svaret i valfri ordning. …

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

Translate »