Vandamálsyfirlýsing Fjöldi undirraða sem fullnægja gefnu summuskilyrði LeetCode lausn – segir að Gefið fylki heiltalna tölur og heiltölumarkmið. Skilaðu fjölda ótómra undirröðunarnúmera þannig að summan af lágmarks- og hámarksþáttinum á honum sé minni eða jöfn markmiði. Þar sem svarið gæti verið of…
Vandamálsyfirlýsing: Gefið heiltölu fylki af tölum raðað í ekki minnkandi röð, fjarlægðu nokkrar afrit á sínum stað þannig að hver einstakur þáttur birtist í mesta lagi tvisvar. Hlutfallsleg röð frumefna ætti að vera sú sama. Þar sem það er ómögulegt að breyta lengd fylkisins á sumum tungumálum verður þú í staðinn að hafa ...
Vandamálsyfirlýsing Næsta umbreyting LeetCode lausn – „Næsta umbreyting“ segir að miðað við fylki heiltalna sem er umbreyting fyrstu n náttúrulegra talna. Við þurfum að finna næstu orðasafnsfræðilega minnstu umbreytingu tiltekins fylkis. Skiptingin verður að vera á sínum stað og nota aðeins stöðugt aukapláss. …
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 …
Vandamálsyfirlýsing Gilt palindrome II LeetCode lausn – „Valid palindrome II“ segir að miðað við strenginn s þurfum við að skila satt ef s getur verið palindrome strengur eftir að hafa eytt í mesta lagi einum staf. Dæmi: Inntak: s = ”aba” Úttak: satt Skýring: Inntaksstrengurinn er nú þegar palindrome, svo það er …
Yfirlýsing um vandamál Í þessu vandamáli eru gefin tvö fylki og við verðum að finna út gatnamót þessara tveggja fylkja og skila fylkinu sem myndast. Hver þáttur í niðurstöðunni ætti að birtast eins oft og hann birtist í báðum fylkjum. Niðurstaðan getur verið í hvaða röð sem er. Dæmi ...
Í vandamálinu „Palindrome Linked List“ verðum við að athuga hvort tiltekinn heildartengdur listi sé palindrome eða ekki. Dæmi Listi = {1 -> 2 -> 3 -> 2 -> 1} satt Skýring # 1: Listinn er palindrome þar sem allir þættir frá upphafi og aftan eru ...
Staðhæfing um vandamál Að gefnu strengi verðum við að ákvarða hvort það sé palindrome ef aðeins er litið á tölustafi, þ.e. tölur og stafróf. Við verðum líka að hunsa tilfelli fyrir stafrófstafi. Dæmi „Maður, áætlun, síki: Panama“ satt Skýring: „AmanaplanacanalPanama“ er gildur palindrome. „Kappakstursbíll“ ...
Staðhæfing um vandamál Í þessu vandamáli er strengur gefinn og við verðum aðeins að snúa sérhljóðum þessa strengs við. Dæmi „halló“ „holle“ Útskýring: áður en snúið er við: „halló“ eftir öfugþróun: „holle“ „leetcode“ „leotcede“ Skýring: nálgun 1 (með stafli) Við verðum bara að snúa við sérhljóðunum sem eru til staðar í innslætti ...
Vandamálið Rotate List Leetcode Solution veitir okkur tengdan lista og heiltölu. Okkur er sagt að snúa tengda listanum til hægri af k stöðum. Svo ef við snúum tengdum lista k setur til hægri, í hverju skrefi tökum við síðasta þáttinn úr ...