Izjava o težavi Težava »Scramble String« navaja, da ste dobili dva niza. Preverite, ali je drugi niz kodiran niz prvega ali ne? Pojasnilo Naj niz s = "odličen" Predstavitev s kot binarnega drevesa z rekurzivno razdelitvijo v dva neprazna podniza. Ta niz je lahko ...
Recimo, da ste dobili matriko z nekaj ponovljenimi številkami. Poiskati moramo največjo razdaljo med obema pojavoma števila z različnim indeksom, prisotnim v matriki. Primer vnosa: matrika = [1, 2, 3, 6, 2, 7] Izhod: 3 Pojasnilo: Ker elementi v matriki [1]…
Podali smo vrsto celih števil in določeno število, imenovano 'vsota'. Stavek o težavi zahteva, da poiščemo trojček, ki se sešteva na dano število "vsota". Primer vnosa: arr [] = {3,5,7,5,6,1} vsota = 16 Izhod: (3, 7, 6), (5, 5, 6) Pojasnilo: Triplet, ki je enak dani…
Recimo, da ste dali celoštevilsko matriko velikosti N. Ker obstajajo številke, so številke lihe ali sodo. Stavek o težavi je štetje podniz z enakimi parnimi in neparnimi elementi ali pa ugotavljanje števila pod nizov, ki imajo enako število sodo in liho celo število. Primer ...
Težava »Preuredite matriko tako, da arr [i] = i« navaja, da ste dobili celo število, ki sega od 0 do n-1. Ker vsi elementi morda niso v matriki, je namesto njih tam -1. Izjava o težavi zahteva preureditev matrike v tako…
Izjava o težavi Recimo, da imate celo število. Vhodne vrednosti so vsi ločeni elementi. Naloga »Najdi največji d v matriki tako, da je a + b + c = d« zahteva najti največji element »d« v nizu, tako da je a + b + c =…
Recimo, da smo dali dve celoštevilski matriki enake velikosti n. Oba polja vsebujeta pozitivna števila. Izjava o problemu zahteva maksimiranje prvega polja z uporabo drugega elementa polja, pri čemer je drugo polje prednostno (elementi drugega polja naj bodo prvi v izhodu). ...
Težava »Napišite kodo, da ugotovite, ali sta dve drevesi enaki« navaja, da ste dobili dve binarni drevesi. ugotoviti, ali sta enaka ali ne? Tu isto drevo pomeni, da imata obe binarni drevesi enako vrednost vozlišča z enako razporeditvijo vozlišč. Primer Obe drevesi ...
Težava »Poišči elemente, ki so prisotni v prvi matriki in ne v drugi«, navaja, da ste dobili dve matriki. Polja so sestavljena iz vseh celih števil. Ugotoviti morate številke, ki ne bodo prisotne v drugem polju, vendar bodo prisotne v prvem polju. Primer ...
Izjava o težavi Problem "Diagonalna prečka binarnega drevesa" navaja, da ste dobili binarno drevo in zdaj morate najti diagonalni pogled za dano drevo. Ko zagledamo drevo iz zgornje desne smeri. Vozlišča, ki so nam vidna, je diagonalni pogled ...
