Problembeskrivning Den lägsta gemensamma förfadern till ett binärt träd LeetCode Solution – "Lägsta gemensamma förfadern till ett binärt träd" anger att givet roten till det binära trädet och två noder i trädet. Vi måste hitta den lägsta gemensamma förfadern av dessa två noder. Den lägsta vanliga …
Problembeskrivning Medarbetares lediga tid LeetCode Solution – Vi får en lista över anställda, som representerar arbetstiden för varje anställd. Varje anställd har en lista över icke-överlappande intervall, och dessa intervall är i sorterad ordning. Returnera listan över ändliga intervall som representerar den gemensamma fritiden i positiv längd för alla anställda, även i ...
I problem "Maximal längd för upprepad subarray" har vi gett två arrayer Array 1 och Array 2, din uppgift är att hitta den maximala längden på underarrayen som visas i båda arrays. Exempel Ingång: [1,2,3,2,1] [3,2,1,4,7] Utgång: 3 Förklaring: Eftersom den maximala längden på undergruppen är 3 och ...
Problemet ”Längden på den största undergruppen med angränsande element” säger att du får ett heltal. Problemuppgiften ber om att ta reda på längden på den längsta sammanhängande undergruppen för vilka element som kan ordnas i en sekvens (kontinuerlig, antingen stigande eller fallande). Siffrorna i ...
Problemet ”Generera alla möjliga sorterade matriser från alternativa element i två givna sorterade matriser” anger att du antar att du har två sorterade matriser. Problemuppgiften ber dig ta reda på alla möjliga sorterade matriser, så att antalet ska ordnas alternativt från de två givna olika matriserna. Exempel ArrA [] ...
Vi kommer att diskutera textmotivering LeetCode Lösning idag Problemförklaring Problemet "Textjustering" anger att du får en lista s[ ] av typsträng av storlek n och en heltalsstorlek. Justera texten så att varje textrad består av storleksantalet tecken. Du kan …
Problemförklaring Anta att du har ett heltal. Denna matris ska behandlas som en cirkulär matris. Det sista värdet för en matris kommer att anslutas till den första matrisen, en ⇒ a1. Problemet "Maximera summan av på varandra följande skillnader i en cirkulär matris" ber att ta reda på det maximala ...
Problembeskrivning Problemet "BFS för bortkopplad graf" anger att du får en frånkopplad riktad graf, skriv ut BFS-traversal i diagrammet. Exempel BFS-traversal i diagrammet ovan ger: 0 1 2 5 3 4 6 BFS-sökning (Bread-first search-traversal) för Disconnected Directed Graph ...
Problemförklaring Problemet ”Räkna undermatriser med lika antal 1 och 0” säger att du får en matris som bara består av 0 och 1. Problemuppgiften ber om att ta reda på antalet underordningar som består av lika många som 0: s annons 1: er. Exempel arr [] = {0, 0, 1,…