Stærsta undirflokkurinn með jafn fjölda 0 og 1

Þú færð fjölda heiltala. Heildartölurnar eru aðeins 0 og 1 í inntakssamstæðunni. Vandamálayfirlýsingin biður um að finna út stærsta undirflokkinn sem getur haft sömu tölur 0 og 1. Dæmi arr [] = {0,1,0,1,0,1,1,1} 0 til 5 (samtals 6 þættir) Skýring Frá fylkisstöðu ...

Lesa meira

Sum sköpun sem ekki skarast

Staðhæfing um vandamál Vandamálið „Samanburður á tveimur settum sem ekki skarast“ segir að þér sé gefin tvö fylki sem inntaksgildi sem arrA [] og arrB [] af sömu stærð n. Einnig eru báðir fylkingarnir með sérstaka þætti fyrir sig og nokkra sameiginlega þætti. Verkefni þitt er að komast að heildarupphæðinni ...

Lesa meira

Fyrirspurnir um sviðssumur án uppfærslu

Staðhæfing um vandamál Vandamálið „Fyrirspurn um sviðssumar án uppfærslna“ segir að þú hafir fjölda heiltala og svið. Vandamálayfirlýsingin biður um að finna út summu allra þátta innan tiltekins sviðs. Dæmi arr [] = {10, 9, 8, 7, 6} Fyrirspurn: {(0, 4), (1, 3)} 40 24 ...

Lesa meira

Fyrirspurnir um Palindrome undirstreng

Yfirlýsing um vandamál Vandamálið „Palindrome Substring Queries“ segir að þér sé gefinn strengur og nokkrar fyrirspurnir. Með þessum fyrirspurnum verður þú að ákvarða hvort myndað undirlag frá þeirri fyrirspurn sé palindrome eða ekki. Dæmi String str = “aaabbabbaaa” Fyrirspurnir q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lesa meira

Athugaðu hvort hver innri hnútur BST eigi nákvæmlega eitt barn

Yfirlýsing um vandamál „Athugaðu hvort hver innri hnútur BST eigi nákvæmlega eitt barn“ vandamál segir að þér sé gefin forpöntun á tvöföldu leitartré. Og þú þarft að finna hvort allir hnútar sem ekki eru laufblöð innihalda aðeins eitt barn. Hér teljum við líka að öll ...

Lesa meira

Þætti sem á að bæta við þannig að allir þættir sviðs séu til staðar í fylkinu

Staðhæfing um vandamál „Þættir sem bæta á við svo allir þættir sviðs séu til staðar í fylki“ segir að þér sé gefin fjöldi heiltala. Vandamálayfirlýsingin biður um að finna út fjölda atriða sem á að bæta við í fylki þannig að allir þættir liggi í ...

Lesa meira

Translate »