Problembeskrivning: Jump Game IV LeetCode Lösning säger – Givet en array av heltal arr, är du initialt placerad vid det första indexet i arrayen. I ett steg kan du hoppa från index i till index: i + 1 där: i + 1 < arr.längd. i – 1 där: i – 1 >= …
Problembeskrivning Bussrutter LeetCode Lösning – "Bussrutter" anger att du får en rad rutter där rutter[i] är en bussrutt så att bussen upprepar rutten för alltid. Vi kommer att få en busshållplatskälla och vi vill nå målet för busshållplatsen. Vi kan …
Problembeskrivning Fylla nästa högerpekare i varje nod LeetCode Lösning – "Populera nästa högerpekare i varje nod" säger att givet roten till det perfekta binära trädet och vi måste fylla varje nästa pekare i noden till dess nästa högra nod. Om det inte finns någon nästa...
Problembeskrivning Antalet distinkta öar LeetCode Solution – “Antal distinkta öar” anger att given anxm binär matris. En ö är en grupp av ettor (som representerar land) anslutna i 1-riktningar (horisontellt eller vertikalt). En ö anses vara densamma som en annan om och endast om en ö …
Problembeskrivning Det symmetriska trädet LeetCode Solution – "Symmetriskt träd" säger att givet roten till det binära trädet och vi måste kontrollera om det givna binära trädet är en spegel av sig själv (symmetrisk runt dess centrum) eller inte? Om Ja, måste vi returnera sant annars, falskt. Exempel: …
Problembeskrivning De perfekta kvadraterna LeetCode-lösningen – "Perfekta kvadrater" säger att givet ett heltal n och du måste returnera det minsta antalet perfekta kvadrater vars summa är lika med n. Observera att samma perfekta kvadrat kan användas flera gånger. Exempel: Ingång: n = 12 Utgång: 3 Förklaring: …
Problembeskrivning Word Ladder LeetCode Solution – "Word Ladder" anger att du får en sträng beginWord, sträng endWord och en wordList. Vi måste hitta den kortaste transformationssekvenslängden (om ingen sökväg finns, skriv ut 0) från beginWord till endWord enligt de givna villkoren: Alla mellanord ska ...
Problembeskrivning Ta bort ogiltiga parenteser Leetcode-lösningen – anger att du får en sträng s som innehåller parentes och gemener. Vi måste ta bort det minsta antalet ogiltiga parenteser för att göra inmatningssträngen giltig. Vi måste returnera alla möjliga resultat i vilken ordning som helst. Ett snöre är...
I det här problemet får vi ett N-ary-träd, det vill säga ett träd som gör att noder kan få mer än 2 barn. Vi måste hitta djupet på ett blad längst bort från trädets rot. Detta kallas maximalt djup. Observera att djupet på en väg ...
I det här problemet måste vi hitta längden på den kortaste vägen från roten till vilket blad som helst i ett givet binärt träd. Observera att "längden på sökvägen" här betyder antalet noder från rotnoden till bladnoden. Denna längd kallas Minimum ...