Vandamálsyfirlýsing Næsta umbreyting LeetCode lausn – „Næsta umbreyting“ segir að miðað við fylki heiltalna sem er umbreyting fyrstu n náttúrulegra talna. Við þurfum að finna næstu orðasafnsfræðilega minnstu umbreytingu tiltekins fylkis. Skiptingin verður að vera á sínum stað og nota aðeins stöðugt aukapláss. …
Vandamálið „Hámarks eftirfylgni svo að engin þrjú séu samfelld“ segir að þér sé gefin fjöldi heiltala. Nú þarftu að finna framhald sem hefur hámarksfjárhæðina gefið að þú getir ekki talið þrjá þætti í röð. Til að muna, eftirfylgni er ekkert annað en fylki ...
Segjum að við séum með heiltölu fylki. Vandamálið „Hámarks mögulegur munur á tveimur undirhópum fylkis“ biður um að finna út mestan mögulegan mun á tveimur undirmengum fylkis. Skilyrði sem á að fylgja: Fylki getur innihaldið endurtekna þætti, en hæsta tíðni frumefnis ...
Yfirlýsing um vandamál Vandamálið „Finnið gegnumpöntun á BST frá forpöntun“ segir að þér sé gefið forpöntun á tvöföldu leitartré. Notaðu síðan tiltekið inntak og finndu eftirpöntunina. Dæmi um forpöntun á röð: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...
Vandamálið „Í ljósi tvöfalds tré, hvernig fjarlægirðu alla hálfa hnúta?“ kemur fram að þér sé gefið tvöfalt tré. Nú þarftu að fjarlægja hálfa hnúta. Hálf hnútur er skilgreindur sem hnútur í trénu sem á aðeins eitt barn. Annaðhvort er það ...
Vandamálið „Lengd stærsta undirflokks með samliggjandi þáttum“ segir að þér sé gefið heiltölufylki. Í staðhæfingu vandamálsins er beðið um að finna út lengd lengsta samliggjandi undirflokks sem frumefni er hægt að raða í röð (samfelld, annað hvort hækkandi eða lækkandi). Tölurnar í ...
Staðhæfing um vandamál Vandamálið „Mörkun tvöfalds tré“ segir að þér sé gefið tvöfalt tré. Nú þarftu að prenta landamerki tvíundatrés. Hér þýðir landamæri að allir hnútar eru sýndir sem mörk trésins. Hnúturnar sjást frá ...
Yfirlýsing um vandamál Vandamálið „Ská í gegnum tvöfalt tré“ segir að þér sé gefið tvöfalt tré og nú þarftu að finna skámyndina fyrir tiltekið tré. Þegar við sjáum tré efst til hægri. Hnútarnir sem eru sýnilegir okkur eru skámynd ...
Staðhæfing um vandamál Vandamálið „Hámarksstigssumma í þríhyrningi“ segir að þér séu gefnar nokkrar heiltölur. Þessum heiltölum er raðað í formi þríhyrnings. Þú ert að byrja efst í þríhyrningnum og þarft að ná í neðstu röðina. Fyrir að gera þetta færirðu þig í ...
Við höfum gefið töluna 'k' og heiltölu fylki. Vandamálið „Fyrsti þáttur sem kemur fyrir k sinnum í fylki“ segir að finna út fyrsta þáttinn í fylkinu sem kemur nákvæmlega fram k sinnum í fylki. Ef það er enginn þáttur í fylkinu sem kemur fyrir k sinnum ...
