Problembeskrivning Summa rot till blad nummer LeetCode Lösning säger – Du får roten till ett binärt träd som endast innehåller siffror från 0 till 9. Varje rot-till-blad-bana i trädet representerar ett nummer. Till exempel representerar rot-till-blad-banan 1 -> 2 -> 3 talet 123. Returnera den totala summan av alla rot-till-blad-tal. Testa…
Problemformulering Omvänd ord i en sträng III LeetCode Lösning – Vi får en sträng och ombeds vända om ordningen på tecken i varje ord i en mening samtidigt som vi behåller blanksteg och initial ordordning. Exempel och förklaringar Exempel 1: Indata: s = "Låt oss ta LeetCode ...
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: …
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 …
Problembeskrivning Binärt träd Maximal vägsumma LeetCode Lösning – En väg i ett binärt träd är en sekvens av noder där varje par av intilliggande noder i sekvensen har en kant som förbinder dem. En nod kan högst visas i sekvensen en gång. Observera att vägen inte behöver...
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 …
Problembeskrivning Rotera bild LeetCode Lösning – Du får en nxn 2D-matris som representerar en bild, rotera bilden 90 grader (medurs). Du måste rotera bilden på plats, vilket innebär att du måste modifiera den ingående 2D-matrisen direkt. Tilldela INTE en annan 2D-matris och gör rotationen. Exempel testfall 1: Ingång: …
Problembeskrivning Närmaste blad i ett binärt träd LeetCode Lösning – Givet roten till ett binärt träd där varje nod har ett unikt värde och ett målheltal k, returnera värdet för närmaste lövnod till målet k i trädet. Närmast ett löv betyder det minsta antalet kanter som färdats på det binära trädet för att ...
Problembeskrivning Excel-arkkolumntitel LeetCode Lösning – Vi får ett kolumnnummer (låt oss kalla det kolumn) och måste returnera dess motsvarande kolumntitel som den visas i ett excelark Till exempel A -> 1 B -> 2 C -> 3 … Z -> 26 AA …
Problemformulering Spiralmatris Problem säger I Spiralmatris vill vi skriva ut alla element i en matris i en spiralform i medurs riktning. Tillvägagångssätt för spiralmatris: Idé Problemet kan implementeras genom att dela upp matrisen i slingor och skriva ut alla element i varje …