Vandamályfirlýsing „Scramble String“ vandamál segir að þér séu gefnir tveir strengir. Athugaðu hvort seinni strengurinn er hrærður strengur af þeim fyrsta eða ekki? Útskýring Láttu streng s = “frábært” Tákna s sem tvöfalt tré með því að deila því endursamlega í tvo ótóma undirstrengi. Þessi strengur getur verið ...
Segjum sem svo að þér sé gefin fylki með nokkrum endurteknum tölum. Við verðum að finna hámarksfjarlægð milli tveggja sömu atburða tölu með mismunandi vísitölu, til staðar í fylki. Dæmi Input: array = [1, 2, 3, 6, 2, 7] Output: 3 Skýring: Vegna þess að þættir í array [1] ...
Við höfum gefið fjölda heiltala og tölu sem kallast 'summa'. Vandamálayfirlýsingin biður um að komast að þríburanum sem bætir við gefinni tölu „summan“. Dæmi Input: arr [] = {3,5,7,5,6,1} summa = 16 Output: (3, 7, 6), (5, 5, 6) Skýring: Triplet sem jafngildir gefnu ...
Segjum að þú hafir gefið heilt fylki af N stærð. Þar sem tölur eru til eru tölur stakir eða jafnir. Vandamálayfirlýsingin er telja undirflokkur með sömu jöfnu og staku frumefnunum eða kemst að talningu undirfylkja sem hefur jafn marga jafna og skrýtna heiltölur. Dæmi ...
„Endurskipuleggja fylki þannig að arr [i] = i“ vandamálið segir að þú fáir fylki af heiltölum á bilinu 0 til n-1. Þar sem allir þættirnir eru kannski ekki til staðar í fylkinu, þá er staður þeirra -1 þar. Vandamálayfirlýsingin biður um að endurraða fylkingunni í slíkum ...
Staðhæfing um vandamál Segjum að þú hafir fjölda heiltala. Inntaksgildi eru allt aðgreindir þættir. Vandamálið „Finndu stærstu d í fylkinu þannig að a + b + c = d“ biður um að finna út stærsta frumefnið ‘d’ í menginu þannig að a + b + c = ...
Segjum að við höfum gefið tvær heiltöluröð af sömu stærð n. Báðar fylkin innihalda jákvæðar tölur. Í yfirlýsingu vandamálsins er beðið um að hámarka fyrsta fylkið með því að nota annað fylkisatriðið og halda öðru fylkinu sem forgangi (þættir seinni fylkisins ættu að birtast fyrst í framleiðsla). ...
Vandamálið „Skrifaðu kóða til að ákvarða hvort tvö tré séu eins“ segir að þér séu gefin tvö tvöföld tré. komast að því hvort þeir eru eins eða ekki? Hér þýðir eins tré að bæði tvöföldu trén hafa sama hnútgildi með sömu röðun hnúta. Dæmi Bæði trén ...
Vandamálið „Finndu þætti sem eru til staðar í fyrsta fylki en ekki í öðru“ segir að þér sé gefin tvö fylki. Fylki samanstanda af öllum heiltölunum. Þú verður að finna út tölurnar sem ekki verða til staðar í öðru fylki heldur í fyrsta fylki. Dæmi ...
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 ...
