Trapping Rain Water Leetcode lausn

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 …

Lesa meira

Hámarks fylki frá tveimur gefnum fylkjum sem halda sömu röð

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 ...

Lesa meira

Lengd stærsta undirflokks með samliggjandi þáttum

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 í ...

Lesa meira

Teljið fjölda þríbura með vöru jafnt gefinni tölu

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 ...

Lesa meira

Hannaðu stafla sem styður getMin () í O (1) tíma og O (1) aukapláss

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 ...

Lesa meira

Translate »