Izjava problema Najnižji skupni prednik binarnega drevesa Rešitev LeetCode – »Najnižji skupni prednik binarnega drevesa« navaja, da glede na koren binarnega drevesa in dve vozlišči drevesa. Najti moramo najnižjega skupnega prednika teh dveh vozlišč. Najnižja pogosta …
Izjava problema Prosti čas zaposlenih LeetCode Rešitev – Dobimo seznam urnikov zaposlenih, ki predstavlja delovni čas za vsakega zaposlenega. Vsak zaposleni ima seznam intervalov, ki se ne prekrivajo, ti intervali pa so razvrščeni. Vrni seznam končnih intervalov, ki predstavljajo skupen, pozitivno dolg prosti čas za vse zaposlene, tudi v …
V težavi »Največja dolžina ponavljajočega se podmreže« smo podali dve matriki Array 1 in Array 2, vaša naloga je najti največjo dolžino pod matrike, ki se pojavi v obeh nizih. Primer vnosa: [1,2,3,2,1] [3,2,1,4,7] Izhod: 3 Pojasnilo: Ker je največja dolžina pod matrike 3 in…
Težava »Dolžina največje podmreže s sosednjimi elementi« navaja, da ste dobili celoštevilsko matriko. Izjava o problemu zahteva ugotovitev dolžine najdaljše sosednje podmreže, katere elemente je mogoče razporediti v zaporedju (neprekinjeno, naraščajoče ali padajoče). Številke v ...
Težava »Ustvari vse možne razvrščene nize iz nadomestnih elementov dveh danih razvrščenih nizov« navaja, da predpostavljamo, da imate dva razvrščena polja. Izjava o težavi zahteva, da se ugotovijo vsi možni razvrščeni nizi, tako da bi bilo treba število razporediti izmenično iz dveh danih različnih nizov. Primer ArrA []…
Danes bomo razpravljali o utemeljitvi besedila LeetCode Rešitev. Izjava težave Problem »Utemeljitev besedila« navaja, da imate seznam s[ ] vrste niza velikosti n in velikosti celega števila. Besedilo poravnajte tako, da je vsaka vrstica besedila sestavljena iz velikosti števila znakov. Ti lahko …
Izjava o težavi Recimo, da imate celoštevilsko matriko. To matriko je treba obravnavati kot krožno matriko. Zadnja vrednost matrike bo povezana s prvo matriko, ⇒ a1. Problem "Povečaj vsoto zaporednih razlik v krožnem polju" zahteva, da ugotovimo največ ...
Izjava o težavi Težava »BFS za nepovezan graf« navaja, da boste dobili odklopljeni usmerjeni graf, natisnite prehod BFS grafa. Primer Prehod BFS na zgornjem grafu daje: 0 1 2 5 3 4 6 Prehod širine pristopa najprej (BFS) za nepovezan usmerjen graf…
Izjava o težavi Problem „Štej podniz z enakim številom 1 in 0“ navaja, da ste dobili matriko, sestavljeno samo iz 0 in 1. Izjava o težavi zahteva, da ugotovimo, koliko podniz je enakih številu oglasov 0. Primer arr [] = {1, 0, 0,…
