Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu …
Segjum sem svo að við höfum tvö heiltölur af sömu stærð n. Bæði fylkin geta einnig innihaldið algengar tölur. Vandamálayfirlýsingin biður um að mynda fylkið sem myndast sem inniheldur hámarksgildi 'n' frá báðum fylkjum. Forgangsraða ætti fyrsta fylkinu (þættir fyrsta ...
Í svæðasummifyrirspurninni með því að nota dreifða töfluvandamál höfum við sviðsfyrirspurn og gefum heiltölu fylki. Verkefnið sem gefið er er að finna út summu allra heiltala sem koma á bilinu. Dæmi Input: arr [] = {1,4,6,8,2,5} Fyrirspurn: {(0, 3), (2, 4), (1, 5)} Output: 19 16 25 ...
Vandamálssetningin biður um að komast að Summa f (a [i], a [j]) yfir öll pör í fylki n heiltala á þann hátt að 1 <= i <j <= n miðað við að okkur sé veitt fylki af heiltölum. Dæmi arr [] = {1, 2, 3, ...
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 í ...
Vandamálið „Teljum fjölda þríbura með afurð jafnt og gefna tölu“ segir að okkur sé gefin heiltöluröð og tala m. Í staðhæfingu vandamálsins er beðið um að finna út heildarfjölda þríbura af með vöru jafngildir m. Dæmi arr [] = {1,5,2,6,10,3} m = 30 3 Skýring þríburar ...
Hannaðu stafla sem styður getMin () í O (1) tíma og O (1) aukapláss. Þannig að sérstök stafla gagna uppbygging verður að styðja allar aðgerðir stafla eins og - void push () int pop () bool isFull () bool isEmpty () á stöðugum tíma. Bæta við viðbótaraðgerð getMin () til að skila lágmarksgildinu ...
Í þessu vandamáli höfum við gefið fylki A af n frumefnum. Við þurfum að breyta fylkinu í umbreytingu á tölum frá 1 í n með því að nota lágmarksafleysingar í fylkinu. Dæmi Input: 2 2 3 3 Output: 2 1 3 4 Input: 3 2 1 7…
