Spurningar um Adobe Coding viðtöl

Kerfishönnunarviðtalsspurningar getur verið svo opið að það er of erfitt að vita rétta leiðina til að undirbúa sig. Nú er ég fær um að sprunga hönnunarlotur Amazon, Microsoft og Adobe eftir að hafa keypt þessi bók. Daglega endurskoða einn hönnunarspurning og ég lofa að þú getur klikkað á hönnunarlotunni.

Sprungukerfishönnunarviðtöl

Adobe Array Spurningar

Spurning 1. Hámarks mannfjöldaár LeetCode lausn Vandamálsyfirlýsing Hámarks mannfjöldaár LeetCode Lausn segir að - Þú færð 2D heiltölufylkisskrár þar sem hver logs[i] = [birthi, deathi] gefur til kynna fæðingar- og dánarár ith manneskjunnar. Íbúafjöldi sums árs x er fjöldi fólks á lífi á því ári. Það sem maður er talinn...

Lesa meira

Spurning 2. Hámarks mannfjöldaár LeetCode lausn Vandamál: Hámarksfjölda ár Leetcode Lausn segir að - Þú færð 2D heiltölu fylki logs þar sem hver logs[i] = [birthi, deathi] gefur til kynna fæðingar- og dánarár ith einstaklingsins. Íbúafjöldi sums árs x er fjöldi fólks á lífi á því ári? Eigin persóna er talin í þýði ársins x ef x er ...

Lesa meira

Spurning 3. Lágmarks Path Summa Leetcode lausn Vandamálsyfirlýsing Lágmarksleiðarsumman LeetCode lausn - „Lágmarksleiðarsumma“ segir að gefið anxm rist sem samanstendur af óneikvæðum heiltölum og við þurfum að finna leið frá efst til vinstri til neðst til hægri, sem lágmarkar summan af öllum tölum á leiðinni . Við getum aðeins flutt ...

Lesa meira

Spurning 4. Lágmarkskostnaður klifurstiga LeetCode lausn Vandamálsyfirlýsing Lágmarkskostnaður Að klifra stiga LeetCode Lausn – Gefinn er upp heiltölufylkiskostnaður, þar sem kostnaður[i] er kostnaður við þrep á stiga. Þegar þú hefur borgað kostnaðinn geturðu annað hvort klifrað eitt eða tvö þrep. Þú getur annað hvort byrjað á skrefinu með vísitölu 0, eða skrefinu með ...

Lesa meira

Spurning 5. Finndu LeetCode lausn bæjardómara Vandamál: Finndu bæjardómarann ​​LeetCode lausn - Í bæ eru n fólk merkt frá 1 til n. Það er orðrómur um að einn af þessum mönnum sé leynilega bæjardómari og við þurfum að finna bæjardómarann. Ef bæjardómari er til, þá: Bæjardómari treystir engum. ...

Lesa meira

Spurning 6. Settu inn Delete GetRandom O(1) Leetcode lausn Vandamálsyfirlýsing Insert Delete GetRandom O(1) LeetCode Lausn – „Insert Delete GetRandom O(1)“ biður þig um að innleiða þessar fjórar aðgerðir í O(1) tímaflækju. insert(val): Settu valið inn í slembivalið mengi og skilaðu satt ef frumefnið er upphaflega fjarverandi í menginu. Það skilar ósatt þegar...

Lesa meira

Spurning 7. Samtenging Array LeetCode lausn Vandamálslýsing: Samtenging fylkis Leetcode Lausn: segir að gefið heiltölu fylki tölur af lengd n, viltu búa til fylki ans af lengd 2n þar sem ans[i] == tölur[i] og ans[i + n] = = tölur[i] fyrir 0 <= i < n (0-tryggt). Nánar tiltekið, ans er samtenging tveggja fjölda fylkja. Skilaðu fylkinu ans. Við skulum fyrst reyna að skilja vandamálið og hvað það segir. Vandamálið ...

Lesa meira

Spurning 8. Rennigluggi miðgildi Leetcode lausn Vandamálsskýring Miðgildi renniglugga LeetCode Lausn – „miðgildi renniglugga“ segir að gefið heiltölu fylki tölur og heiltala k, þar sem k er stærð rennigluggans. Við þurfum að skila miðgildi fylki hvers glugga af stærð k. Dæmi: Inntak: [1,3,-1,-3,5,3,6,7], k = 3 Úttak: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Skýring: Miðgildi ...

Lesa meira

Spurning 9. Daglegt hitastig Leetcode lausn Vandamálsskýring Dagleg hitastig Leetcode Lausn: segir að gefið fylki heiltalna hitastig táknar daglegt hitastig, skilaðu fylkissvari þannig að svar[i] er fjöldi daga sem þú þarft að bíða eftir ída degi til að fá hlýrra hitastig. Ef það er enginn framtíðardagur sem þetta er mögulegt fyrir skaltu halda svari[i] == 0 í staðinn. ...

Lesa meira

Spurning 10. Undirfylki með K mismunandi heiltölum Leetcode lausn Vandamálsskýring Undirfylkin með K mismunandi heiltölum LeetCode Lausn – „Subbarrays with K Different heiltölur“ segir að þú fáir heiltölu fylki nums og heiltölu k. Við þurfum að finna heildarfjölda góðra undirflokka af tölum. Gott fylki er skilgreint sem fylki með nákvæmlega ...

Lesa meira

Spurning 11. Fjarlægðu afrit úr Sorted Array II Leetcode lausn 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 ...

Lesa meira

Spurning 12. Næsta Permutation Leetcode lausn 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. ...

Lesa meira

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

Spurning 14. Skipting í K Equal Sum Subsets Leetcode lausn Vandamálsskýring Skipting í K jöfn summuhlutmengi LeetCode Lausn – "Skilun í K jöfn summuhlutmengi" segir að þú fáir heiltölu fylki og heiltölu k, skilar satt ef það er hægt að hafa k ótóm hlutmengi sem eru með summan eru allir jafnir. Dæmi: Inntak: tölur = [4,3,2,3,5,2,1], k = 4 Úttak: ...

Lesa meira

Spurning 15. Myntbreyting 2 Leetcode lausn Vandamálsyfirlýsing Myntbreyting 2 LeetCode Lausnin – „Myntbreyting 2“ segir að miðað við fjölda mismunandi heiltölumynta og heiltöluupphæðar, sem táknar heildarupphæð peninga. Við þurfum að skila talningu heildarfjölda mismunandi mögulegra samsetninga sem nema upphæðinni. ...

Lesa meira

Spurning 16. Frog Jump Leetcode lausn Vandamálsyfirlýsing Froskastökkið LeetCode Lausnin – „Frog Jump“ segir að miðað við lista yfir steina (stöður) flokkaðar í hækkandi röð, ákvarða hvort froskurinn geti farið yfir ána með því að lenda á síðasta steininum (síðasta vísitala fylkisins). Upphaflega er froskurinn á fyrsta steininum og ...

Lesa meira

Spurning 17. Byggðu fylki úr umbreytingu Leetcode lausn Vandamálssetning Byggja fylkið úr umbreytingu LeetCode lausn – „Bygðu fylki úr umbreytingu“ segir að miðað við núllmiðaða umbreytingartölur verðum við að byggja upp fylki af sömu lengd þar sem ans[i] = tölur[tölur[i]] fyrir hvert i á bilinu [0,fjöldi.lengd-1]. Núllmiðuð umbreytingartölur eru fylki aðskildum heiltölum frá 0 ...

Lesa meira

Spurning 18. Lágmarkskostnaður fyrir miða Leetcode lausn Vandamálsyfirlýsing Lágmarkskostnaður fyrir miða LeetCode Lausn – „Lágmarkskostnaður fyrir miða“ biður þig um að finna lágmarksfjölda dollara sem þú þarft til að ferðast á hverjum degi í tilgreindum dagalista. Þú færð heiltalna fjölda daga. Hver dagur er heil tala frá...

Lesa meira

Spurning 19. Stilltu Matrix Zeroes Leetcode lausn Vandamálssetning Setja fylkisnúll LeetCode lausn – "Setja fylkisnúll" segir að þú sért gefið mxn heiltölu fylki. Við þurfum að breyta inntaksfylki þannig að ef einhver hólf inniheldur frumefnið 0, stilltu þá alla röðina og dálkinn. til 0. Þú verður að gera það í...

Lesa meira

Spurning 20. Vantar númer Leetcode lausn Vandamálsyfirlýsing The Missing Number LeetCode Lausn – „Missing Number“ segir að gefið fylki af stærð n sem inniheldur n aðgreindar tölur á milli [0,n]. Við þurfum að skila númerinu sem vantar á bilið. Dæmi: Inntak: nums = [3,0,1] Úttak: 2 Skýring: Við getum auðveldlega séð að öll ...

Lesa meira

Spurning 21. Stokkaðu Array Leetcode lausninni Vandamálið Stokka Array Leetcode lausnina veitir okkur fjölda lengdar 2n. Hér vísar 2n til að fylkislengd sé jöfn. Okkur er síðan sagt að stokka fylkið. Hér þýðir uppstokkun ekki að við þurfum að stokka fylkið af handahófi en ákveðin leið er ...

Lesa meira

Spurning 22. 3Sum Leetcode lausn Vandamálssetning Að því gefnu fylki af n heiltölum, eru þá frumefni a, b, c í tölum þannig að a + b + c = 0? Finndu alla einstaka þríbura í fylkinu sem gefur samtöluna núll. Takið eftir: að lausnarsettið má ekki innihalda tvítekna þríbura. Dæmi # 1 [-1,0,1,2, -1,4] ...

Lesa meira

Spurning 23. Samsett sum leetcode lausn Vandamálið Samsett sum leetcode lausn veitir okkur fylki eða lista yfir heiltölur og markmið. Okkur er sagt að finna samsetningarnar sem hægt er að búa til með því að nota þessar heiltölur hvaða fjölda sinnum sem er sem samsvarar tilteknu marki. Svo með formlegri hætti getum við notað þetta ...

Lesa meira

Spurning 24. Hámarks leifkóðalausn undirflokks Vandamálssetning Að gefnu heiltölufylki númerum, finndu samliggjandi undirfylki (sem inniheldur að minnsta kosti eina tölu) sem er með stærstu summuna og skila summan. Dæmi númer = [-2,1, -3,4, -1,2,1, -5,4] 6 Skýring: [4, -1,2,1] hefur stærstu summan = 6. númer = [- 1] -1 Aðferð 1 (Skiptu og sigruðu) Í þessari nálgun ...

Lesa meira

Spurning 25. Finndu N einstaka heiltölur saman við Zero Leetcode lausn Vandamálið Finna N einstaka heildir Summa upp að núlllausn leetcode, veitir okkur heiltölu. Það biður okkur um að skila n einstökum heiltölum sem nema allt að 0. Svo, spurningin er frekar einföld að skilja. Svo áður en kafað er í lausnina. Við skulum skoða ...

Lesa meira

Spurning 26. Finndu algengar persónur Leetcode lausn Staðhæfing um vandamál Í þessu vandamáli fáum við fjölda strengja. Við þurfum að prenta lista yfir alla stafi sem birtast í hverjum streng í fylkinu (tvítekning meðtalin). Það er ef persóna birtist 2 sinnum í hverjum streng, en ekki 3 sinnum, verðum við að hafa það ...

Lesa meira

Spurning 27. Finndu allar tölur sem hurfu í Array Leetcode lausn Staðhæfing um vandamál Í þessu vandamáli fáum við fjölda heiltala. Það inniheldur þætti á bilinu 1 til N, þar sem N = stærð fylkisins. Hins vegar eru nokkur atriði sem hafa horfið og sum afrit eru til staðar í þeirra stað. Markmið okkar er að skila fylki ...

Lesa meira

Spurning 28. Majority Element II Leetcode lausn Í þessu vandamáli fáum við fjölda heiltala. Markmiðið er að finna alla þá þætti sem koma fyrir meira en ⌊N / 3⌋ tíma í fylkinu þar sem N = stærð fylkisins og ⌊ ⌋ er gólfrekstraraðilinn. Við þurfum að skila fjölda ...

Lesa meira

Spurning 29. Relative Sort Array Leetcode Lausn Í þessu vandamáli fáum við tvo fylki af jákvæðum heiltölum. Allir þættir annars fylkisins eru aðgreindir og eru til staðar í fyrsta fylkinu. Fyrsta fylkin getur þó innihaldið afrit eða þætti sem eru ekki í seinni fylkingunni. Við verðum að raða fyrsta fylkinu ...

Lesa meira

Spurning 30. Unique Paths Leetcode lausn Vandamálið Unique Paths Leetcode Solution segir að þér séu gefnar tvær heiltölur sem tákna stærð töflu. Notaðu stærð ristarinnar, lengd og breidd ristarinnar. Við verðum að finna fjölda einstakra stíga frá efra vinstra horni ristarinnar til ...

Lesa meira

Spurning 31. Matrix Diagonal Sum Leetcode lausn Vandamálssetning í fylkis ská sumargildið er gefin ferningur fylki heiltala. Við verðum að reikna út summu allra frumefna sem eru til staðar á skánum, þ.e. frumefni á ská sem og aukaská. Hver þáttur ætti að telja aðeins einu sinni. Dæmi motta = [[1,2,3], [4,5,6], ...

Lesa meira

Spurning 32. Hversu mörg tölur eru minni en núverandi fjöldi leetcode lausnarinnar Staðhæfing um vandamál Í þessu vandamáli er okkur gefið fylki. Fyrir hvern þátt í þessu fylki verðum við að finna út fjölda staka sem eru minni en sá þáttur. þ.e. fyrir hvert i (0 <= i

Lesa meira

Spurning 33. Sameina raðaða fylki Leetcode lausn Í vandamálinu „Sameina raðaða fylki“ er okkur gefin tvö fylki raðað í ekki lækkandi röð. Fyrsta fylkingin er ekki fyllt að fullu og hefur nóg pláss til að hýsa alla þætti annarrar fylkisins líka. Við verðum að sameina fylkin tvö, þannig að fyrsta fylkið inniheldur þætti ...

Lesa meira

Spurning 34. Leitaðu í Rotated Sorted Array Leetcode Solution Lítum á flokkað fylki en ein vísitala var valin og fylkinu var snúið á þeim tímapunkti. Nú þegar búið er að snúa fylkinu þarf að finna tiltekinn markþátt og skila vísitölunni. Ef að frumefnið er ekki til staðar skaltu skila -1. Vandamálið er almennt ...

Lesa meira

Spurning 35. Leita Settu inn stöðu Leetcode lausn Í þessu vandamáli er okkur gefin raðað fylki og markheild. Við verðum að finna stöðu sína við leitina. Ef markgildið er til staðar í fylkinu skaltu skila vísitölu þess. Skilaðu vísitölunni sem markmiðið ætti að setja inn til að halda röðinni raðað (í ...

Lesa meira

Spurning 36. Running Summa af 1d Array Leetcode lausn Yfirlýsing um vandamál Við að keyra summan af 1d fylkisvandamálinu höfum við fengið fylkisnúmer þar sem við verðum að skila fylki þar sem fyrir hverja vísitölu i í útkomufylkinu arr [i] = summa (númer [0]… númer [i]) . Dæmi númer = [1,2,3,4] [1,3,6,10] Skýring: Hlaupssumma er: ...

Lesa meira

Spurning 37. Plús ein Leetcode lausn Vandamálssetning Í vandamálinu „Plus One“ er gefin fylki þar sem hver þáttur í fylkinu táknar tölustaf tölu. Heildarröðin táknar tölu. Núllstuðullinn táknar MSB tölunnar. Við getum gert ráð fyrir að ekkert leiðandi núll sé í ...

Lesa meira

Spurning 38. Kth stærsti þátturinn í Array Leetcode lausnum Í þessu vandamáli verðum við að skila stærsta frumefni kth í óflokkuðu fylki. Athugaðu að fylkið getur haft afrit. Við verðum því að finna stærsta Kth frumefnið í raðaðri röð, ekki sérstaka Kth stærsta frumefnið. Dæmi A = {4, 2, 5, 3 ...

Lesa meira

Spurning 39. Endurskipuleggja röð þannig að arr [i]> = arr [j] ef ég er jafnt og arr [i] <= arr [j] ef i er skrýtið og j <i Segjum að þú sért með heiltölu fylki. Vandamálayfirlýsingin biður um að endurraða fylkinu á þann hátt að þættirnir í jöfnum stað í fylki eigi að vera meiri en allir þættir á undan og þættirnir í stakri stöðu ættu að vera minni en þættirnir á undan. Dæmi ...

Lesa meira

Spurning 40. Lágmarks eyðingaraðgerðir til að gera alla þætti í röð eins Segjum að við séum með inntak fylkis með „x“ fjölda þátta. Við höfum gefið vandamál að við verðum að finna eyðingaraðgerðirnar, sem ættu að vera það lágmark sem þarf til að gera jafnt fylki, þ.e. fylkið mun samanstanda af jöfnum þáttum. Dæmi inntak: [1, 1, ...

Lesa meira

Spurning 41. Hópur margfaldur hópur þátta raðað eftir fyrstu uppákomu Þú færð spurningu þar sem þú hefur gefið óflokkað fylki með mörgum tölustundum. Verkefnið er að flokka allar margar uppákomur fylkisþátta raðað eftir fyrsta atburði. Á meðan ætti pöntunin að vera sú sama og fjöldinn kemur. Dæmi inntak: [2, 3,4,3,1,3,2,4] ...

Lesa meira

Spurning 42. Endurskipuleggja fylki þannig að arr [i] sé jafnt og i „Endurskipuleggja fylki þannig að arr [i] = i“ vandamálið segir að þú fáir fylki af heiltölum á bilinu 0 til n-1. Þar sem allir þættirnir eru kannski ekki til staðar í fylkinu, þá er staður þeirra -1 þar. Vandamálayfirlýsingin biður um að endurraða fylkinu í slíkum ...

Lesa meira

Spurning 43. Hámarksfjöldi súkkulaðis sem dreifast jafnt meðal k nemenda „Hámarksfjöldi súkkulaða sem dreifist jafnt á milli nemenda“ segir að þér séu gefnir n kassar sem innihalda súkkulaði. Segjum að það séu k nemendur. Verkefnið er að dreifa hámarksfjölda súkkulaðis meðal k nemenda jafnt með því að velja kassa í röð. Við getum ...

Lesa meira

Spurning 44. Hámarks tölur í röð til staðar í fylki Staðhæfing um vandamál Segjum að þú sért með fjölda heiltala af stærð N. Vandamálið „Hámarks samfelldar tölur sem eru til staðar í fylki“ biður um að finna út hámarksfjölda samfelldra talna sem dreifast gætu í fylki. Dæmi arr [] = {2, 24, 30, 26, 99, 25} 3 Skýring: The ...

Lesa meira

Spurning 45. Finndu afrit í tilteknu fylki þegar þættir eru ekki takmarkaðir við svið Vandamálið „Finndu afrit í tilteknu fylki þegar þættir eru ekki takmarkaðir við svið“ segir að þú hafir fylki sem samanstendur af n heiltölum. Vandamál yfirlýsing það að finna út afrit þætti ef þeir eru til staðar í fylkinu. Ef enginn slíkur þáttur er til skaltu skila -1. Dæmi [...

Lesa meira

Spurning 46. Besti tíminn til að kaupa og selja Stock III Leetcode lausn Vandamálssetning Í vandamálinu „Besti tíminn til að kaupa og selja hlutabréf III“ er okkur gefin fylki þar sem hver þáttur í fylkinu inniheldur verð hlutabréfsins sem gefinn var þann dag. Skilgreiningin á viðskiptunum er að kaupa einn hlutabréf og selja þann hlut ...

Lesa meira

Spurning 47. Lengd stærsta undirflokks með samliggjandi þáttum Vandamálið „Lengd stærsta undirflokks með samliggjandi þáttum“ segir að þér sé gefin heiltölufylki. Vandamálayfirlýsingin biður 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

Spurning 48. Hámarksfjarlægð í fylki Vandamálið „Hámarksfjarlægð í fylkingu“ segir að þér sé gefið „n“ nei. fylkja og allir fylkir eru gefnir í hækkandi röð. Verkefni þitt er að finna hámarksmun / algeran mun á tveimur tölum í fylki og við getum skilgreint hámarksfjarlægð milli tveggja talna sem ...

Lesa meira

Spurning 49. Inniheldur afrit Okkur er gefið fylki og það getur verið að það innihaldi afrit þætti eða kannski ekki. Við verðum því að athuga hvort það innihaldi afrit. Dæmi [1, 3, 5, 1] ​​satt [“epli”, “mangó”, “appelsínugult”, “mangó”] satt [22.0, 4.5, 3.98, 45.6, 13.54] fölsk nálgun Við getum athugað fylki á nokkra vegu ...

Lesa meira

Spurning 50. Undirhópur Sumar vandamál í O (sum) rými Yfirlýsing um vandamál Vandamálið „Hlutmagnssumma í O (sum) rými“ segir að þér sé gefin fylki af einhverjum ekki neikvæðum heiltölum og tilteknu gildi. Nú skaltu komast að því hvort það er hlutmengi þar sem summan er jöfn því gefna inntaksgildi. Dæmi Array = {1, 2, 3, 4} ...

Lesa meira

Spurning 51. Finndu skrá yfir lokunarbúnað fyrir tiltekinn upphafsfesti í tjáningu Vandamálssetning Gefin strengur s af lengd / stærð n og heiltölu sem táknar vísitölu upphafs sviga. Finndu vísitölu lokunarfestingar fyrir tiltekinn upphafsfesting í segð. Dæmi s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lesa meira

Spurning 52. Besti tíminn til að kaupa og selja hlutabréf Yfirlýsing um vandamál Vandamálið „Besti tíminn til að kaupa og selja hlutabréf“ segir að þér sé gefin fjöldi verðs á lengd n þar sem ith frumefnið geymir verð hlutabréfa á hverjum degi. Ef við getum aðeins gert ein viðskipti, það er að kaupa á einum degi og ...

Lesa meira

Spurning 53. Stokkaðu 2n heiltölum sem a1-b1-a2-b2-a3-b3 - .. bn án þess að nota aukarými Staðhæfing um vandamál Þú færð fjölda heiltala. Vandamálið „Uppstokkaðu 2n heiltölur sem a1-b1-a2-b2-a3-b3 - .. bn án þess að nota auka bil“ biður um að stokka allar tölur í fylkinu þannig að tölurnar sem eru eins (x0, x1, x2, x3, y0, y1, y2, y3) verður stokkað upp eins og x0, y0, ...

Lesa meira

Spurning 54. Lágmarks tíma sem þarf til að rotna öllum appelsínum Yfirlýsing um vandamál Vandamálið „Lágmarks tími sem þarf til að rotna öllum appelsínum“ segir að þér sé gefin 2D fylki, hver klefi hefur eitt af þremur mögulegum gildum 0, 1 eða 2. 0 þýðir tóm klefi. 1 þýðir fersk appelsína. 2 þýðir rotinn appelsínugulur. Ef rotinn ...

Lesa meira

Spurning 55. Finndu lágmark í raðaðri röð Yfirlýsing um vandamál „Finndu lágmark í snúnum raðaðri röð“ segir að þér sé gefin raðað fylki af stærð n sem er snúið við einhverja vísitölu. Finndu lágmarksþáttinn í fylkinu. Dæmi a [] = {5, 1, 2, 3, 4} 1 Skýring: Ef við raða fylkinu í raðað ...

Lesa meira

Spurning 56. Finndu lágmarksfjölda sameiningaraðgerða til að búa til fylkissvið Staðhæfing um vandamál Þú færð fjölda heiltala. Í yfirlýsingunni um vandamál er beðið um að finna lágmarksfjölda sameiningaraðgerða til að gera fylkingu palindrome, þ.e. finna út lágmarksfjölda sameiningaraðgerða sem á að gera á arrayinu til að gera það palindrome. Sameining aðgerð þýðir einfaldlega að ...

Lesa meira

Spurning 57. Lágmarkið hámarks muninn á hæðunum Yfirlýsing um vandamál Þú færð nokkrar hæðir af n turnum og númer k. Við getum annað hvort aukið hæð turnins um k eða lækkað hæðina um k, en bara í eitt skipti. Í vandamálayfirlýsingunni er beðið um að lágmarka hámarksmuninn á hæðunum. Það er að ...

Lesa meira

Spurning 58. Raðað fylki til jafnvægis BST Í raðaðri röð til jafnvægis BST vandamáls höfum við gefið fylki í raðaðri röð, smíðað jafnvægis tvöfalt leitartré úr raðaða fylkinu. Dæmi Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Lesa meira

Spurning 59. Hámarksferningur Í hámarki kvaðrat vandamálinu höfum við gefið tvívíða fylki fyllt með 2 og 0, finnum stærsta reitinn sem inniheldur aðeins 1 og skilar flatarmáli. Dæmi inntak: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

Lesa meira

Spurning 60. Sameina millibili sem skarast Í vandamálum sem renna saman skarast höfum við gefið safn tímabila, sameinað og skilað öllum skörunartímabilum. Dæmi Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Skýring: Við getum sameinað [2, 3] og [3 , 4] saman til að mynda [2, 4] Aðferð til að finna Sameining ...

Lesa meira

Spurning 61. Miðgildi tveggja raðaðra fylkinga Gefin tvö flokkuð fylki A og B af stærð n og m í sömu röð. Finndu miðgildi síðasta raða fylkisins sem fæst eftir sameiningu tveggja fylkinga eða með öðrum orðum, við segjum að finna miðgildi tveggja raðaðra fylkja. (Búist við tímaflækju: O (log (n))) Aðferð 1 fyrir ...

Lesa meira

Spurning 62. Leitaðu að frumefni í raðaðri snúnu röð Við leit í raðað snúnings fylkisvandamál höfum við gefið raðað og snúið fylki og frumefni, athugaðu hvort tiltekinn þáttur er til staðar í fylkinu eða ekki. Dæmi Input nums [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Output true Input nums [] = {2, ...

Lesa meira

Spurning 63. 3 Summan Í 3 Sum vandamáli höfum við gefið fylki númer af n heiltölum, finnum alla einstöku þríburana sem eru allt að 0. Dæmi Input: nums = {-1, 0, 1, 2, -1, -4} Output: { -1, 0, 1}, {-1, 2, -1} Barnaleg nálgun fyrir 3 sumardæmi Brute force nálgun ...

Lesa meira

Spurning 64. Tíðasti þáttur í fylki Þú færð fjölda heiltala. Í vandamálsyfirlýsingunni segir að þú verðir að finna út algengasta frumefnið sem er til staðar í fylki. Ef það eru mörg gildi sem koma fram hámarksfjölda sinnum, þá verðum við að prenta eitthvað af þeim. Dæmi Input [1, 4,5,3,1,4,16] Output ...

Lesa meira

Spurning 65. Gleypa regnvatn LeetCode lausn Í gildru regnvatns LeetCode vandamálinu höfum við gefið upp N óneikvæðar heiltölur sem tákna hæðarkort og breidd hverrar stiku er 1. Við verðum að finna magn vatns sem hægt er að fanga í ofangreindri byggingu. Dæmi Við skulum skilja það með dæmi Fyrir ...

Lesa meira

Spurning 66. Stökkleikur Í stökkleik höfum við gefið fjölda ótölulegra heiltala, þú ert upphaflega staðsettur við fyrstu vísitölu fylkisins. Hver þáttur í fylkinu táknar hámarks stökklengd þína við þá stöðu. Finndu hvort þú getir náð síðustu vísitölunni. Dæmi inntak: arr = [2,3,1,1,4] ...

Lesa meira

Spurning 67. Samsett summan Í sambands sumarsamhengi höfum við gefið fylki af jákvæðum heiltölum arr [] og summu s, finnum allar einstaka samsetningar frumefna í arr [] þar sem summa þessara þátta er jöfn s. Sama endurtekna númerið er hægt að velja úr arr [] ótakmarkað oft. Þættir ...

Lesa meira

Spurning 68. Leita í raðað snúið fylki Þáttaleit í flokkuðu snúnu fylki er að finna með tvöfaldri leit á O (logn) tíma. Markmiðið með þessari færslu er að finna tiltekinn þátt í raðað snúið fylki á O (logn) tíma. Nokkur dæmi um raðað snúið fylki er gefið. Dæmi inntak: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Lesa meira

Spurning 69. Hámarks undirflokkur Í Hámarksundirbúningsvandanum höfum við gefið heiltölu fylkis númer, finndu samliggjandi undirfylki sem hefur stærstu summuna og prentaðu hámarksgildið fyrir undirfylkisgildið. Dæmi Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Output 6 Algorithm Markmiðið er að finna ...

Lesa meira

Spurning 70. Sameiningartímabil Við sameiningartímabil vandamál höfum við gefið sett millibili af forminu [l, r], sameinaðu skarast bil. Dæmi Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Output {[1, 5]} Barnaleg nálgun til að sameina bil ...

Lesa meira

Spurning 71. 4Summa Í 4Sum vandamálinu höfum við gefið heiltölu x og fylki a [] af stærð n. Finndu alla einstaka hópinn af 4 þáttum í fylkinu þannig að summan af þessum 4 þáttum er jöfn gefinni heiltölu x. Dæmi Input a [] = {1, 0, -1, ...

Lesa meira

Spurning 72. Leitaðu að innsetningarstöðu Í leitinni Settu inn stöðu vandamálið höfum við gefið heiltölu x og raðað fylki [] af stærð n. Finndu viðeigandi vísitölu eða stöðu þar sem gefin er heiltala við ef hún er gefin heiltala, ekki í fylkinu. Ef gefin er heiltala til staðar í innsláttarröðinni ...

Lesa meira

Spurning 73. Finndu Peak Element Við skulum skilja Find Peak Element vandamál. Í dag erum við með fylki sem þarf hámarksþátt sinn. Nú, þú hlýtur að vera að velta fyrir þér hvað á ég við með toppþáttinn? Hápunkturinn er stærri en allir nágrannar hans. Dæmi: Gefið úrval af ...

Lesa meira

Spurning 74. Pascal þríhyrningur Leetcode Pascal þríhyrningurinn er mjög gott Leetcode vandamál sem er spurt svo oft í Amazon, Microsoft og öðrum fyrirtækjum. við höfum gefið óneikvæðar heiltöluraðir, prentaðu fyrstu línuraðir af pascal þríhyrningi. Dæmi línur = 5 línur = 6 Tegundir lausna fyrir Pascal Triangle Leetcode Dynamic Forritun ...

Lesa meira

Spurning 75. Ílát með mestu vatni Vandamálslýsing: þér eru gefnar n heiltölur (y0, y1, y2 ... yn-1) við n vísitölur (i = 0,1,2 ... n-1). Heiltala við i-th vísitölu er yi. Nú teiknarðu n línur á kartesísku plani hver tengipunktur (i, yi) og (i, 0). Finndu hámarksmagn vatns ...

Lesa meira

Spurning 76. Undirlagssumma jafngildir k Gefið heiltölufylki og heiltölu k. Finndu heildarfjölda samliggjandi undirflokka tiltekins fylkis þar sem summan af frumefnum er jöfn k. Dæmi Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Framleiðsla: 4 Skýring: íhugaðu dæmi-1 ...

Lesa meira

Spurning 77. Fljótur flokkun Quick Sort er flokkunaralgoritmi. Gefið óflokkað fylki raða því með fljótandi flokkunaralgoritma. Dæmi Input: {8, 9, 5, 2, 3, 1, 4} Output: {1, 2, 3, 4, 5, 8, 9} Theory It's a Divide and Conquer sorting Algorithm. Það velur snúningsþátt í fylkinu, skiptir ...

Lesa meira

Spurning 78. Undirhluta summan vandamál Í undirmengisuppgáfunni er okkur gefinn listi yfir allar jákvæðu tölur og Sum. Við verðum að athuga hvort það sé hlutmengi þar sem summan er jöfn gefinni upphæð. Dæmi Input List of numbers: 1 2 3 10 5 summa: 9 Output true Skýring fyrir ...

Lesa meira

Spurning 79. Sameina skarast bil II Staðhæfing um vandamál Í vandamálinu „Sameina skarast bil II“ höfum við sett upp millibili. Skrifaðu forrit sem sameinar skörunartímabilin í eitt og prentar öll þau skörun sem ekki skarast. Input Format Fyrsta línan sem inniheldur heiltölu n. Önnur lína sem inniheldur n pör þar sem hvert par er ...

Lesa meira

Spurning 80. Hámarksfjárhæðarsumma með því að deila og sigra Staðhæfing um vandamál Í vandamálinu „Hámark undirflokks summa með því að deila og sigra“ höfum við gefið fjölda bæði jákvæðra og neikvæðra talna. Skrifaðu forrit sem finnur stærstu summu samliggjandi undirflokks. Input Format Fyrsta línan sem inniheldur heiltölu N. Önnur lína sem inniheldur fylki af ...

Lesa meira

Spurning 81. Raðaðu gefnum tölum til að mynda stærstu töluna II Staðhæfing um vandamál Í „Raða tölum til að mynda stærsta tölu II“ vandamálið höfum við gefið fjölda jákvæðra talna. Raðaðu þeim þannig að fyrirkomulagið muni mynda stærsta gildi. Inntakssnið Fyrsta og eina línan sem inniheldur heiltölu n. Önnur lína sem inniheldur ...

Lesa meira

Spurning 82. Stærsta undirflokkur með jöfnum fjölda 0 og 1 Staðhæfing um vandamál Í „Stærsta undirflokknum með jöfnum fjölda 0 og 1“ vandamáli, höfum við gefið fylki a] sem inniheldur aðeins 0 og 1. Finndu stærsta undirflokkinn með jöfnum fjölda 0 og 1 og mun prenta upphafsvísitöluna og lokavísitala stærsta undirflokks. ...

Lesa meira

Spurning 83. Hámarksupphæð sem eykst eftirfylgni Staðhæfing um vandamál Í vandamálinu „Hámarksfjöldi sem eykur eftirfylgni“ höfum við gefið fylki. Finndu summan af hámarksröðun gefins fylkis, það er heiltölurnar í raðröðinni eru í raðaðri röð. Framhald er hluti af fylki sem er röð sem er ...

Lesa meira

Spurning 84. Fjöldi smærri þátta hægra megin Staðhæfing um vandamál Í vandamálinu „Fjöldi smærri þátta hægra megin“ höfum við gefið fylki []. Finndu fjölda smærri þátta sem eru hægra megin við hvern þátt. Inntakssnið Fyrsta og eina línan sem inniheldur heiltölu N. Önnur lína sem inniheldur N bilaðskilin heiltölur. Framleiðsla ...

Lesa meira

Spurning 85. Þættir birtast oftar en N / K sinnum í Array Staðhæfing um vandamál Í vandamálinu „Þættir birtast oftar en N / K sinnum í fylkingu“ höfum við gefið heiltölu fylki af stærð n. Finndu þá þætti sem birtast oftar en n / k sinnum. Þar sem k er inntaksgildið. Input Format Fyrsta og eina línan sem inniheldur tvær heiltölur N og ...

Lesa meira

Spurning 86. Finndu hámarksfjölda endurtekninga í fylkinu Yfirlýsing um vandamál Í vandamálinu „Finndu hámarksfjölda endurtekninga í fylkinu“ höfum við gefið óflokkað fylki af stærð N. Gefið fylki inniheldur tölur á bilinu {0, k} þar sem k <= N. Finndu töluna sem kemur að hámarksfjölda sinnum í fylkingunni. Inntakssnið ...

Lesa meira

Spurning 87. Fjórir þættir sem gefast upp Vandamálssetning Í fjórum þáttum sem jafngildir tilteknu vandamáli höfum við gefið fylki sem inniheldur N þætti sem geta verið jákvæðir eða neikvæðir. Finndu safnið af fjórum þáttum sem summan er jöfn gefnu gildi k. Inntakssnið Fyrsta lína sem inniheldur heiltölu N. Önnur lína sem inniheldur fylki ...

Lesa meira

Spurning 88. Skiptingarvandamál Vandamál yfirlýsing Í skipting vandamálinu höfum við gefið mengi sem inniheldur n þætti. Finndu hvort hægt er að skipta tilteknu mengi í tvö mengi þar sem summan af þáttum í undirmengunum er jöfn. Dæmi Input arr [] = {4, 5, 11, 9, 8, 3} Output Yes Útskýring Fylkið ...

Lesa meira

Spurning 89. Undirflokkur með gefinni summu Staðhæfing um vandamál Í undirflokknum með tilgreindum summanum höfum við gefið fylki sem inniheldur n jákvæða þætti. Við verðum að finna undirflokkinn þar sem summan af öllum þáttum undirflokksins jafngildir gefnu_summa. Undirflokkur er fenginn úr upprunalega fylkinu með því að eyða nokkrum ...

Lesa meira

Spurning 90. Hámarksþáttur í fylki sem er að aukast og minnka síðan Staðhæfing um vandamál Í tilteknu fylki sem inniheldur n þætti. Þættir eru geymdir á þann hátt að fyrstir k þættir eru í vaxandi röð og síðan nk þættir minnka þaðan, við þurfum að finna hámarksþáttinn í fylkinu. Dæmi a) Inntak fylki: [15, 25, ...

Lesa meira

Spurning 91. Finndu týnda þáttinn úr tvíteknu fylki Vandamálssetning Að gefnu tveimur fylkjum A og B er eitt fylki afrit af öðru nema einn þáttur. Eina þáttinn vantar annaðhvort í A eða B. við þurfum að finna glataða þáttinn úr tvíteknu fylki. Dæmi 5 1 6 4 8 9 6 4 8 ...

Lesa meira

Spurning 92. Sameina tvö raðað fylki Yfirlýsing um vandamál Við sameiningu tveggja raðaðra fylkisvandamála höfum við gefið tvö innsláttarflokkuð fylki, við verðum að sameina þessar tvær fylkingar þannig að upphafstölur eftir heill flokkun ættu að vera í fyrsta fylkinu og eftir í seinni fylkinu. Dæmi Input A [] = {1, 3, 5, 7, ...

Lesa meira

Spurning 93. Fjöldi þríbura með samtölu minna en gefið gildi Vandamályfirlýsing Við höfum gefið fylki sem inniheldur N fjölda frumefna. Í tilteknu fylki, teljið fjölda þríbura með summu minni en gefið gildi. Dæmi Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mögulegir þríburar eru: ...

Lesa meira

Spurning 94. Sameina tvö raðað fylki Staðhæfing um vandamál Við sameiningu tveggja raðaðra fylkisvandamála höfum við gefið tvö flokkuð fylki, eitt fylki með stærð m + n og hitt fylki með stærð n. Við munum sameina n stærð fylkið í m + n stórt fylki og prenta m + n stórt sameinað fylki. Dæmi Input 6 3 M [] = ...

Lesa meira

Spurning 95. Finndu þríbura í fylkingu með gefinni upphæð Vandamálssetning Að gefnu fylki af heiltölum, finndu samsetningu þriggja þátta í fylkinu þar sem summan er jöfn gefnu gildi X. Hér munum við prenta fyrstu samsetninguna sem við fáum. Ef engin slík samsetning er til, prentaðu þá -1. Dæmi Inntak N = 5, X = 15 arr [] = ...

Lesa meira

Spurning 96. Raða 0s 1s og 2s í röð Vandamálssetning Gefin fylki sem inniheldur N frumefni þar sem þættir fylkisins eru 0,1 eða 2. Raða eða aðgreina 0s 1s og 2s í fylki. Raðið öllum núllum í fyrri hálfleik, öllum í seinni hálfleik og öllum tveimur í þriðja leikhluta. Dæmi inntak 22 ...

Lesa meira

Spurning 97. Minnsta jákvæða töluna vantar í óflokkað fylki Staðhæfing um vandamál Í tilteknu óflokkaða fylkinu finndu minnstu jákvæðu töluna sem vantar í óflokkað fylki. Jákvæð heiltala inniheldur ekki 0. Við getum breytt upprunalega fylkinu ef þörf er á. Fylkingin getur innihaldið jákvæðar og neikvæðar tölur. Dæmi a. Inntak fylki: [3, 4, -1, 0, -2, 2, 1, ...

Lesa meira

Spurning 98. Færðu allar núllar að lokum gefins fylkis Yfirlýsing um vandamál Í tilteknu fylki færðu öll núll sem eru til staðar í fylkinu til enda fylkisins. Hér er alltaf til leið til að setja allan fjölda núlla í lok fylkisins. Dæmi inntak 9 9 17 0 14 0 ...

Lesa meira

Spurning 99. Finndu minnsta númerið sem vantar í raðaðri röð Staðhæfing um vandamál Í „Finndu minnsta vantar númer í raðaðri röð“ höfum við gefið heiltölufylki. Finndu minnstu töluna sem vantar í N stórt raðað fylki með einstaka þætti á bilinu 0 til M-1, þar sem M> N. Dæmi inntak [0, 1, 2, 3, 4, 6, 7, ...

Lesa meira

Spurning 100. Fyrsta endurtekna þátturinn Vandamál yfirlýsing Við höfum gefið fylki sem inniheldur n heiltölur. Við verðum að finna fyrsta endurtekna þáttinn í tilteknu fylki. Ef það er enginn endurtekinn þáttur, prentaðu „Engin endurtekin heiltala fannst“. Athugið: Endurteknir þættir eru þessir þættir sem koma oftar en einu sinni. (Array getur innihaldið afrit) ...

Lesa meira

Spurning 101. Margföldun fyrri og næsta Margföldun vandamála á fyrri og næsta: Í tilteknu fylki kemur í stað hvers þáttar fyrir afurð næstu og fyrri þátta við það. Og fyrir fyrsta frumefnið (a [0]) þurfum við að skipta því út fyrir vöruna af næsta og sjálfu sér, fyrir síðasta frumefnið (a [n-1]) verðum við að skipta um það ...

Lesa meira

Spurning 102. Vörufylkisþraut Yfirlýsing um vandamál Í vandamáli með þraut vörufylkis þurfum við að búa til fylki þar sem ith frumefnið verður afurð allra þátta í viðkomandi fylki nema frumefni í ith stöðu. Dæmi Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Lesa meira

Spurning 103. Finndu fyrstu endurteknu töluna í tilteknu fylki Staðhæfing um vandamál Það geta verið margar endurteknar tölur í fylki en þú verður að finna fyrstu endurteknu töluna í tilteknu fylki (kemur fram í annað skipti). Dæmi Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 er fyrsti endurtekningurinn ...

Lesa meira

Spurning 104. Prentaðu alla greinilega hluti af fylkinu Staðhæfing um vandamál Við erum með fylki sem inniheldur N heiltölur sem geta verið jákvæðar eða neikvæðar. Við verðum að prenta alla mismunandi þætti í fylkinu. Með öðrum orðum getum við sagt að ef tala kemur fyrir oftar en einu sinni þá prentum við aðeins þá tölu einu sinni. Dæmi um innslátt ...

Lesa meira

Spurning 105. Meirihluti þáttur Vandamályfirlýsing Að gefnu flokkuðu fylki verðum við að finna meirihlutaþáttinn úr flokkaða fylkinu. Meirihluti þáttur: Fjöldi sem á sér stað meira en helmingur af stærð fylkisins. Hér höfum við gefið upp tölu x við verðum að athuga að það sé meirihluti_elementið eða ekki. Dæmi Inntak 5 2 ...

Lesa meira

Spurning 106. Finndu númerið sem vantar Vandamálssetning Við finnum töluna sem vantar í fylki 1 til N tölna höfum við gefið fylki sem inniheldur N-1 tölur. Það vantar eina tölu í fjölda tölna frá 1 til N. Við verðum að finna þá tölu sem vantar. Inntakssnið Fyrsta lína sem inniheldur heiltölu ...

Lesa meira

Adobe String Spurningar

Spurning 107. Stig af sviga LeetCode lausn Vandamál Staðsetning Sviga LeetCode Lausn segir - Gefið jafnvægi sviga strengur s og skila hámarkseinkunn. Einkunn á svigastreng með jafnvægi byggist á eftirfarandi reglum: „()“ hefur einkunnina 1. AB hefur einkunnina A + B, þar sem A og B eru jafnaðar svigstrengir. (A) hefur einkunnina 2 * A, þar sem A er ...

Lesa meira

Spurning 108. Hönnun Bæta við og leita að orðum Gagnauppbygging LeetCode lausn Vandamál: Hönnun Bæta við og leita að orðum Gagnauppbygging LeetCode Lausn segir - Hannaðu gagnaskipulag sem styður við að bæta við nýjum orðum og finna hvort strengur passar við einhvern áður bættan streng. Innleiða WordDictionary flokkinn: WordDictionary() Frumstillir hlutinn. void addWord(word) Bætir orði við gagnaskipulagið, það er hægt að passa það síðar. bool leit(orð) Skilar satt ef það er ...

Lesa meira

Spurning 109. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...

Lesa meira

Spurning 110. Undirstrengur með samtengingu allra orða Leetcode lausn Vandamálsyfirlýsing Undirstrengur með samtengingu allra orða LeetCode lausn – „Substrengur með samtengingu allra orða“ segir að gefið streng s og fylki strengjaorða þar sem hvert orð er jafnlangt. Við þurfum að skila öllum upphafsvísitölum undirstrengsins sem er ...

Lesa meira

Spurning 111. Mismunandi leiðir til að bæta við sviga Leetcode lausn Vandamálsyfirlýsing Mismunandi leiðir til að bæta við svigum LeetCode Lausn – „Mismunandi leiðir til að bæta við sviga“ segir að gefið strengjatjáningu talna og rekstraraðila. Við þurfum að skila öllum mögulegum niðurstöðum frá því að reikna allar mismunandi mögulegar leiðir til að flokka númer og rekstraraðila. Skilaðu svarinu í hvaða röð sem er. ...

Lesa meira

Spurning 112. Búðu til sviga Leetcode lausn Vandamálsyfirlýsing The Generate Parentheses LeetCode Solution – “Generate Parentheses” segir að miðað við gildi n. Við þurfum að búa til allar samsetningar af n pörum af sviga. Skilaðu svarinu á formi vektor af strengjum vel myndaðra sviga. Dæmi: Inntak: n = 3 Úttak: ["((()))","(()())","(())()","()(())","()( )()"] Skýring: ...

Lesa meira

Spurning 113. Lengsti undirstrengur án þess að endurtaka stafi Leetcode lausn Vandamálsyfirlýsing Lengsti undirstrengurinn án þess að endurtaka stafi LeetCode Lausn – segir að miðað við strenginn s. Við þurfum að finna lengsta undirstrenginn án þess að endurtaka stafi. Dæmi: Inntak: s = "abcabcbb" Úttak: 3 Skýring: Lengsti undirstrengurinn þar sem engir stafir eru endurteknir er af lengd 3. Strengurinn er: "abc". Inntak: s = "bbbbb" ...

Lesa meira

Spurning 114. Lengsta algenga forskeyti Leetcode lausn Vandamálsyfirlýsing Lengsta algenga forskeytið LeetCode Lausn – „Lengsta algenga forskeyti“ segir að gefið er fylki af strengjum. Við þurfum að finna lengsta algenga forskeytið meðal þessara strengja. Ef það er ekki til neitt forskeyti, skilaðu tómum streng. Dæmi: Inntak: strs = ["blóm","flæði","flug"] Úttak: "fl" Skýring: "fl" er lengsta ...

Lesa meira

Spurning 115. Gildir sviga Leetcode lausn Vandamálsyfirlýsing Gildir sviga LeetCode Lausn – “Gildir sviga” segir að þú færð streng sem inniheldur bara stafina '(', ')', '{', '}', '[' og ']'. Við þurfum að ákvarða hvort inntaksstrengurinn sé gildur strengur eða ekki. Sagt er að strengur sé gildur strengur ef opnum sviga verður að loka ...

Lesa meira

Spurning 116. Stærsta númer Leetcode lausn Vandamálsyfirlýsing Stærsta talan LeetCode Lausnin – „Largest Number“ segir að miðað við lista yfir óneikvæðar heiltölur, þurfum við að raða tölunum þannig að þær myndi stærstu töluna og skila henni. Þar sem niðurstaðan getur verið mjög stór, svo þú þarft að skila ...

Lesa meira

Spurning 117. Telja og segðu Leetcode lausn Vandamálsyfirlýsing Telja og segðu LeetCode lausnin – „Telja og segðu“ biður þig um að finna n. lið talningar-og-segja röðarinnar. Telja-og-segðu röðin er röð talnastrengja sem eru skilgreind með endurkvæmri formúlu: countAndSay(1) = "1" countAndSay(n) er hvernig þú myndir "segja" tölustafinn úr countAndSay(n-1), sem síðan er breytt ...

Lesa meira

Spurning 118. Fjarlægðu ógildan sviga Leetcode lausn Vandamálsyfirlýsing Fjarlægja ógilda sviga Leetcode lausn – segir að þú sért gefinn strengur s sem inniheldur sviga og lágstafi. Við þurfum að fjarlægja lágmarksfjölda ógildra sviga til að gera inntaksstrenginn gilda. Við þurfum að skila öllum mögulegum niðurstöðum í hvaða röð sem er. Strengur er...

Lesa meira

Spurning 119. Isomorphic Strings Leetcode lausn Staðhæfing um vandamál Í þessu vandamáli fáum við tvo strengi, a og b. Markmið okkar er að segja til um hvort strengirnir tveir séu einsleitir eða ekki. Tveir strengir eru kallaðir isomorphic ef og aðeins ef hægt er að skipta um stafina í fyrsta strengnum fyrir hvaða staf sem er (þar með talinn sjálfan) ...

Lesa meira

Spurning 120. Er Leetcode lausn í framhaldi Staðhæfing um vandamál Í þessu vandamáli fáum við tvo mismunandi strengi. Markmiðið er að komast að því hvort fyrsti strengurinn er afleiðing af þeim síðari. Dæmi fyrsta strengur = "abc" annar strengur = "mnagbcd" sannur fyrsti strengur = "hamborgari" annar strengur = "dominos" fölsk nálgun (endurkvæmanleg) Þetta er auðvelt ...

Lesa meira

Spurning 121. Til smærri Leetcode lausnar Vandamálið Að lágstafir Leetcode lausn veitir okkur streng og biður okkur um að breyta öllum stórum stafrófum í smærri stafróf. Okkur er gert að breyta öllum stórum eða lágstöfum í lágstafi. Svo vandamálið virðist einfalt en áður ...

Lesa meira

Spurning 122. Finndu Difference Leetcode lausnina Í þessu vandamáli fáum við tvo strengi. Seinni strengurinn er búinn til með því að stokka stafi fyrsta strengsins af handahófi og bæta síðan við auka staf við hvaða handahófsstöðu sem er. Við þurfum að skila aukapersónunni sem bætt var við seinni strenginn. Persónurnar munu alltaf ...

Lesa meira

Spurning 123. Roman til heiltala Leetcode lausn Í vandamálinu „rómverska til heiltölu“ er okkur gefinn strengur sem táknar einhverja jákvæða heiltölu í rómversku talnaformi. Rómverskar tölur eru táknaðar með 7 stöfum sem hægt er að breyta í heiltölur með því að nota eftirfarandi töflu: Athugið: Heildargildi viðkomandi rómverska tölustafs mun ekki fara yfir eða ...

Lesa meira

Spurning 124. Heiltala við Roman Leetcode lausn Í þessu vandamáli er okkur gefið heiltala og við verðum að breyta í rómverska tölu. Þannig er vandamálið almennt nefnt „Heiltala við rómverskt“ og þetta er heiltala að rómverskri Leetcode-lausn. Ef einhver veit ekki um rómverskar tölur. Í gamla tíma gerðu menn ekki ...

Lesa meira

Spurning 125. Lengsti undirstrengur án þess að endurtaka stafi LeetCode lausn Lengsti undirstrengur án þess að endurtaka stafi LeetCode lausn – Ef strengur er gefinn, verðum við að finna lengd lengsta undirstrengsins án þess að endurtaka stafi. Skoðum nokkur dæmi: Dæmi pwwkew 3 Skýring: Svarið er „wke“ með lengd 3 aav 2 Skýring: Svarið er „av“ með lengd 2 Nálgun-1 ...

Lesa meira

Spurning 126. Finndu skrá yfir lokunarbúnað fyrir tiltekinn upphafsfesti í tjáningu Vandamálssetning Gefin strengur s af lengd / stærð n og heiltölu sem táknar vísitölu upphafs sviga. Finndu vísitölu lokunarfestingar fyrir tiltekinn upphafsfesting í segð. Dæmi s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lesa meira

Spurning 127. Fjarlægðu sviga úr algebrustreng sem inniheldur + og - operatora Yfirlýsing um vandamál Þú færð streng s af stærð n sem táknar reikningstjáningu með sviga. Vandamálið „Fjarlægðu sviga úr algebrustreng sem inniheldur + og - rekstraraðila“ biður okkur um að búa til aðgerð sem getur einfaldað tilgreinda tjáningu. Dæmi s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Lesa meira

Spurning 128. Öfug orð í streng Staðhæfing um vandamál „Öfug orð í streng“ segir að þér sé gefinn strengur af stærð n. Prentaðu strenginn í öfugri röð þannig að síðasta orðið verður það fyrsta, næst síðasta verður annað osfrv. Hér með vísum við í setningu sem inniheldur orð í staðinn ...

Lesa meira

Spurning 129. Afkóða leiðir Í Decode Ways vandamálinu höfum við gefið streng sem er ekki tómur sem inniheldur aðeins tölustafi, ákvarðaðu heildarfjölda leiða til að afkóða það með eftirfarandi kortlagningu: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Dæmi S = “123” Fjöldi leiða til að afkóða þennan streng er 3 Ef við ...

Lesa meira

Spurning 130. Næsta Permut Í næsta vandamáli við umbreytingu höfum við gefið orð, finndu orðasambandsins meiri_permutation þess. Dæmi um inntak: str = "tutorialcup" framleiðsla: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...

Lesa meira

Spurning 131. Lengsta algenga forskeyti með flokkun Í lengsta algenga forskeytinu sem notar flokkunarvandamál höfum við gefið strengi, finndu lengsta sameiginlega forskeytið. þ.e. finna forskeytishlutann sem er sameiginlegur öllum strengjunum. Dæmi Input1: {“tutorialcup”, “tutorial", "tussle", "tumble"} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Framleiðsla:" abcd "...

Lesa meira

Spurning 132. Regular tjáning passa Í vandamálinu Regular Expression Matching höfum við gefið tvo strengi einn (við skulum gera ráð fyrir því x) samanstendur aðeins af smástöfum og í öðru lagi (við skulum gera ráð fyrir að það y) samanstendur af smástöfum með tveimur sérstöfum þ.e. og „*“. Verkefnið er að finna hvort annar strengurinn ...

Lesa meira

Spurning 133. Gildir sviga LeetCode lausn Í Valid Parentheses LeetCode vandamálinu höfum við gefið upp streng sem inniheldur bara stafina '(', ')', '{', '}', '[' og ']', ákvarða hvort inntaksstrengurinn sé gildur. Hér munum við veita þér LeetCode lausn með gildum svigum. Inntaksstrengur er gildur ef: Opnum sviga verður að loka ...

Lesa meira

Spurning 134. Lengsta algenga forskeyti með Trie Í lengsta algenga forskeyti með Trie vandamál höfum við gefið strengi, finndu lengsta sameiginlega forskeytið. þ.e. finna forskeytishlutann sem er sameiginlegur öllum strengjunum. Dæmi Input1: {“tutorialcup”, “tutorial", "tussle", "tumble"} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Framleiðsla:" abcd "...

Lesa meira

Spurning 135. Raða streng eftir annarri streng Staðhæfing um vandamál Gefin tvö innsláttarstrengur, mynstur og strengur. Við verðum að flokka strenginn eftir þeirri röð sem mynstrið skilgreinir. Mynsturstrengur hefur engin afrit og það hefur alla stafina í strengnum. Input Format Fyrsta línan sem inniheldur streng s sem við þurfum ...

Lesa meira

Spurning 136. Athugaðu hvort strengur geti orðið tómur með því að eyða endurteknu undirstrengi Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort strengur geti orðið tómur með því að eyða tilteknu undirstrengi endurtekið“ höfum við gefið tvo strengi „s“ og „t“. Við verðum að athuga hvort hægt sé að eyða tilteknum inntaksstreng “s” með því að eyða tilteknum undirstreng “t” endurkvæmanlega. Athugið: Gefinn undirstrengur ætti ...

Lesa meira

Spurning 137. Minnsta palindrome eftir skipti Staðhæfing um vandamál Í vandamálinu „Minnsta palindrome eftir skipti“ höfum við gefið innsláttarstrenginn stafir og punkta (.) Með litlum stafrófum. Við þurfum að skipta um alla punkta með einhverjum stafrófstöfum á þann hátt að strengurinn sem myndast verður að litróf. Palindrome ætti að vera minnst í orðasambandi. Inntak ...

Lesa meira

Spurning 138. Athugaðu hvort strengur fylgir röð stafa eftir mynstri eða ekki Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort strengur fylgir röð stafa eftir mynstri eða ekki“ verðum við að athuga hvort stafir í gefnum innsláttarstreng fylgi sömu röð og ákvarðast af stöfum í tilteknu innsláttarmynstri og prentaðu síðan „Já“ annað prentaðu „Nei“. Inntakssnið ...

Lesa meira

Spurning 139. Skiptu fjórum sérstökum strengjum Staðhæfing um vandamál Í „Split Four Distinct Strings“ vandamálinu verðum við að athuga hvort gefinn innsláttarstrengur geti skipt í 4 strengi þannig að hver strengur sé ekki tómur og ólíkur hver öðrum. Input Format Fyrsta og eina einin sem inniheldur streng “s”. Útgangssnið Prenta „Já“ ef ...

Lesa meira

Spurning 140. Andstæða strengur án tímabundinnar breytu Staðhæfing um vandamál Í vandamálinu „Andstæða streng án tímabundins breytu“ höfum við gefið streng „s“. Skrifaðu forrit til að snúa þessum streng við án þess að nota auka breytu eða bil. Input Format Fyrsta línan sem inniheldur tiltekna strenginn „s“. Útgangssnið Prentaðu strenginn sem er öfugur ...

Lesa meira

Spurning 141. Teljið pörin í sömu fjarlægð og í ensku stafrófinu Staðhæfing um vandamál Í vandamálinu „Fjöldi para í sömu fjarlægð og í ensku stafrófinu“ höfum við gefið streng „s“. Skrifaðu forrit sem prentar fjölda para sem eru í sömu fjarlægð og í ensku stafrófinu. Input Format Fyrsta línan sem inniheldur tiltekna ...

Lesa meira

Spurning 142. Umbreyta streng sem er endurtekning á undirstreng af lengd K Staðhæfing um vandamál Í vandamálinu „Umbreyta streng sem er endurtekning á undirstreng af lengd K“ höfum við gefið streng „s“ og heiltölu „k“. Skrifaðu forrit til að athuga hvort er mögulegt að breyta því í streng sem er endurtekning á undirstreng með ...

Lesa meira

Spurning 143. N nsta persóna í samtengdri aukastafstreng Yfirlýsing um vandamál Í „Nth Character in Concatenated Desimal String“ vandamálinu höfum við gefið heiltölu gildi „n“. Skrifaðu forrit til að finna N-stafinn í strengnum þar sem öllum aukastöfum er samtengt. Input Format Fyrsta og eina línan sem inniheldur heiltölu gildi n. Útgangssnið ...

Lesa meira

Spurning 144. Berðu saman tvö útgáfutölur Staðhæfing um vandamál Gefin eru tvö innsláttarstrengir, sem eru í formi útgáfunúmera. Útgáfunúmer lítur út eins og abcd þar sem a, b, c, d eru heiltölur. Þess vegna er útgáfu númerið strengur þar sem tölur eru aðskildar með punktum. Við verðum að bera saman strengina tvo (útgáfunúmer) og ...

Lesa meira

Spurning 145. Lengsta algenga eftirfylgni með permutations Staðhæfing um vandamál Í vandamálinu „Lengsta algenga eftirfylgni með permutations“ höfum við gefið tvo strengi „s“ og „t“. Finndu lengsta strenginn þar sem permutíur eru undirraðir þessara tveggja strengja. Raða þarf framleiðsluna lengst. Input Format Fyrsta línan sem inniheldur streng “s”. Önnur línan sem inniheldur ...

Lesa meira

Spurning 146. Lengsta palindrome er hægt að mynda með því að fjarlægja eða endurraða stöfum Yfirlýsing um vandamál Í „Lengsta palindrome er hægt að mynda með því að fjarlægja eða endurraða stöfum“ vandamál sem við höfum gefið streng „s“. Finndu lengsta palindrome sem hægt er að smíða með því að fjarlægja eða endurraða nokkrum stöfum eða mögulega núllstöfum úr strengnum. Það geta verið margar lausnir mögulegar, þú getur ...

Lesa meira

Spurning 147. Lengsta algenga forskeyti Orð eftir orðasamsvörun Staðhæfing um vandamál Í vandamálinu „Lengsta algenga forskeytið með því að nota orð í samræmi við orð“ höfum við gefið N strengi. Skrifaðu forrit til að finna lengsta sameiginlega forskeyti gefinna strengja. Input Format Fyrsta línan sem inniheldur heiltölu gildi N sem táknar fjölda strengja. Næstu N línur ...

Lesa meira

Spurning 148. Lengsta algenga forskeyti sem notar staf eftir persónuleiki Staðhæfing um vandamál Í vandamálinu „Lengsta algenga forskeyti sem notar staf eftir persónuleiki“ höfum við gefið heiltölugildi N og N strengi. Skrifaðu forrit til að finna lengsta sameiginlega forskeyti gefinna strengja. Input Format Fyrsta línan sem inniheldur heiltölugildi N sem táknar töluna ...

Lesa meira

Spurning 149. Summa talna í streng Í þessari spurningu munum við læra hvernig á að reikna út summu talna í String Problem Statement Í „Reiknið summan af öllum tölum sem eru til staðar í streng“ dæminu höfum við gefið streng „s“. Þessi strengur inniheldur nokkrar tölur og nokkra enska lágstafi. Skrifaðu forrit sem...

Lesa meira

Spurning 150. Smámál Til Hástafa Staðhæfing um vandamál Í vandamálinu „Smá og stór lán“ höfum við gefið streng „s“ með aðeins lágstöfum. Skrifaðu forrit sem mun prenta sama streng en með stórum stöfum. Inntakssnið Fyrsta og eina línan sem inniheldur streng “s”. Útgangssnið ...

Lesa meira

Spurning 151. Lengsta algenga forskeyti með tvöfaldri leit II Staðhæfing um vandamál Í „Lengsta algenga forskeyti með tvöfaldri leit II“ vandamálinu höfum við gefið heiltölu gildi N og N strengi. Skrifaðu forrit sem prentar lengsta sameiginlega forskeyti gefinna strengja. Ef ekkert algengt forskeyti er til staðar, prentaðu þá „-1“. Input Format Fyrsta línan sem inniheldur ...

Lesa meira

Spurning 152. Breyttu kyni á ákveðinni streng Staðhæfing um vandamál Í vandamálinu „Breyta kyni ákveðins strengs“ höfum við gefið streng „s“. Skrifaðu forrit sem skiptir um öll kynbundin orð í innsláttarstrengnum. Inntakssnið Fyrsta og eina línan sem inniheldur setningu eða streng með bilunum „s“. Prent framleiðslusniðs ...

Lesa meira

Spurning 153. Endurtekin eftirfylgni lengdar tvö eða meira Staðhæfing um vandamál Í „Endurtekinni eftirfylgni lengdar tvö eða meira“ höfum við gefið strenginn „s“. Finndu hvort það er einhver eftirmynd af lengdinni tveimur 0r í viðbót. Undiraðir ættu ekki að hafa sama staf á sömu stöðu. Inntakssnið Fyrsta og eina línan sem inniheldur ...

Lesa meira

Spurning 154. Reiknirit á netinu til að athuga palindrome í straumi Staðhæfing um vandamál Í vandamálinu „Reiknirit á netinu til að athuga palindrome í straumi“ höfum við gefið staf af straumi (charcaters berast einn í einu). Skrifaðu forrit sem prentar „já“ í hvert skipti ef mótteknu stafirnir fram til þessa mynda palindrome. Input Format Fyrsta og eina ...

Lesa meira

Spurning 155. Athugaðu hvort tveir gefnir strengir séu ísómyndir við hvort annað Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort tveir gefnir strengir séu einsleitir hver við annan“ höfum við gefið tvo strengi s1 og s2. Skrifaðu forrit sem segir hvort gefnir strengir séu einsleitir eða ekki. Athugið: Tveir strengir eru sagðir einsformaðir ef það er einn til ...

Lesa meira

Spurning 156. Lengd lengsta gildis undirstrengs Staðhæfing um vandamál Í „Lengd lengsta gildis undirstrengs“ höfum við gefið streng sem inniheldur aðeins upphafs- og lokunarsviga. Skrifaðu forrit sem finnur lengsta gildandi sviga undirlag. Input Format Fyrsta og eina línan sem inniheldur streng s. Output Format Fyrsta og ...

Lesa meira

Spurning 157. Minnsti gluggi í streng sem inniheldur alla stafi annars strengs Finndu stysta undirstrenginn í tilteknum streng sem inniheldur alla stafi tiltekins orðs eða Finndu minnsta gluggann í streng sem inniheldur alla stafi annars strengs Gefið tvo strengi s og t, skrifaðu fall sem finnur lágmarksgluggann í s sem mun...

Lesa meira

Spurning 158. Raðaðu gefnum tölum til að mynda stærstu töluna II Staðhæfing um vandamál Í „Raða tölum til að mynda stærsta tölu II“ vandamálið höfum við gefið fjölda jákvæðra talna. Raðaðu þeim þannig að fyrirkomulagið muni mynda stærsta gildi. Inntakssnið Fyrsta og eina línan sem inniheldur heiltölu n. Önnur lína sem inniheldur ...

Lesa meira

Spurning 159. Athugaðu hvort tengdur listi yfir strengi myndi palindrome Staðhæfing um vandamál Í „Athugaðu hvort tengdur listi yfir strengi myndi Palindrome“ vandamál höfum við gefið tengdan lista sem meðhöndlar strengjagögn. Skrifaðu forrit til að athuga hvort gögnin mynda palindrom eða ekki. Dæmi ba-> c-> d-> ca-> b 1 Skýring: Í dæminu hér að ofan getum við séð að ...

Lesa meira

Adobe Tree Spurningar

Spurning 160. Summa rót til blaða tölur LeetCode lausn Vandamálsyfirlýsing Summa Rótar til blaða tölur LeetCode Lausn segir - Þú færð rót tvíundartrés sem inniheldur aðeins tölustafi frá 0 til 9. Hver slóð frá rót til blaða í trénu táknar tölu. Til dæmis táknar rót-til-blaða slóðin 1 -> 2 -> 3 töluna 123. Skilaðu heildarsummu allra rót-til-blaðatalna. Próf...

Lesa meira

Spurning 161. Binary Tree Inorder Traversal LeetCode Lausn Vandamálsyfirlýsing: Tvöfaldur tré óskiptur gangur LeetCode lausn Með hliðsjón af rót tvíundartrés, skilaðu óraða yfirferð hnúta þess. Dæmi 1: Inntak: rót = [1,null,2,3] Úttak: [1,3,2] Dæmi 2: Inntak: rót = [] Úttak: [] Dæmi 3: Inntak: rót = [1] Úttak: [1] Takmarkanir: Fjöldi hnúta í ...

Lesa meira

Spurning 162. Flettu tvöfalda tré við tengda lista LeetCode lausn Flettu tvöfalda tré við tengdan lista LeetCode lausn segir að - Miðað við rót tvíundartrés, flettu tréð út í "tengdan lista": "tengdi listinn" ætti að nota sama TreeNode flokk þar sem hægri barnabendillinn bendir á næsta hnút í listanum og vinstri undirbendillinn er alltaf núll. „Tengdi listinn“ ...

Lesa meira

Spurning 163. Fylltu út næstu hægri vísbendingar í hverri hnút Leetcode lausn Vandamálsyfirlýsing Byggða næstu hægri bendilinn í hverjum hnút LeetCode lausn - „Að fylla næstu hægri bendina í hverjum hnút“ segir að miðað við rót hins fullkomna tvíundartrés og við þurfum að fylla út hvern næsta bendi hnútsins á næsta hægri hnút sinn. Ef það er ekkert næsta...

Lesa meira

Spurning 164. Endurheimtu Binary Search Tree Leetcode lausn Vandamálsyfirlýsing Endurheimta tvíleitartréð LeetCode Lausn – „Endurheimta tvíleitartré“ segir að miðað við rót tvíundarleitartrésins, þar sem gildum nákvæmlega tveggja hnúta er skipt fyrir mistök. Við þurfum að endurheimta tréð án þess að breyta uppbyggingu þess. Dæmi: Inntak: rót = [1,3,null,null,2] Úttak: [3,1,null,null,2] ...

Lesa meira

Spurning 165. Symmetric Tree Leetcode lausn Vandamálsyfirlýsing Samhverfa tréð LeetCode lausn – „Samhverft tré“ segir að miðað við rót tvíundartrésins og við þurfum að athuga hvort tiltekið tvíundartré sé spegill af sjálfu sér (samhverft um miðju þess) eða ekki? Ef Já, þurfum við að skila satt annars, ósatt. Dæmi: ...

Lesa meira

Spurning 166. Summa vinstri laufs Leetcode lausna Í þessu vandamáli verðum við að finna summu allra vinstri laufa í tvöfalt tré. Blað sem er kallað „vinstri lauf“ ef það er vinstri barn af einhverjum hnút í trénu. Dæmi 2 / \ 4 7 / \ 9 4 Summan er 13 ...

Lesa meira

Spurning 167. Athugaðu hvort tiltekið fylki geti táknað forpöntun á tvöföldu leitartré Vandamálið „Athugaðu hvort tiltekið fylki geti táknað forpöntun á tvöföldu leitartré“ segir að þér sé gefin forpöntunarferðaröð. Hugleiddu þessa röð og athugaðu hvort þessi röð getur táknað tvöfalt leitartré eða ekki? Tímaflækjan fyrir lausnina er ...

Lesa meira

Spurning 168. Prentaðu hægri sýn á tvöfalt tré Yfirlýsing um vandamál Vandamálið „Prenta hægri sýn á tvöfalt tré“ segir að þér sé gefið tvöfalt tré. Nú þarftu að finna rétta sýn á þetta tré. Hér þýðir hægri sýn á tvöfalda tréð að prenta röðina eins og tréið lítur út þegar litið er frá ...

Lesa meira

Spurning 169. Íterativ aðferð til að finna hæð tvöfalds tré Staðhæfing um vandamál Vandamálið „Iterative Method to find Height of Binary Tree“ segir að þér sé gefið tvöfalt tré, finndu hæð trésins með endurtekningaraðferðinni. Dæmi Input 3 Input 4 Algorithm for Iterative Method to find Hight of Binary Tree Hæð trésins ...

Lesa meira

Spurning 170. Athugaðu hvort öll stig tveggja tvíundatrés séu skýringarmyndir eða ekki Yfirlýsing um vandamál Vandamálið „Athugaðu hvort öll stig tveggja tvíundatrés séu teiknimyndir eða ekki“ segir að þér séu gefin tvö tvíþætt tré, athugaðu hvort öll stig tveggja trjáa séu skýringarmyndir eða ekki. Dæmi Input true Input falsa reiknirit til að athuga hvort öll stig tveggja ...

Lesa meira

Spurning 171. Iterative Postorder Traversal með tveimur stafla Staðhæfing um vandamál Vandamálið „Íterative Postorder Traversal Using Two Stacks“ segir að þér sé gefið tvöfalt tré með n hnúðum. Skrifaðu forritið til endurtekningar á eftirpósti með því að nota tvo stafla. Dæmi Inntak 4 5 2 6 7 3 1 Inntak 4 2 3 1 Reiknirit Búa til ...

Lesa meira

Spurning 172. Íterativ aðferð til að finna forfeður tiltekins tvíundatrés Staðhæfing um vandamál „Íterativ aðferð til að finna forfeður tiltekins tvíundatrés“ segir að þér sé gefin tvíundatré og heiltala sem táknar lykil. Búðu til aðgerð til að prenta alla forfeður tiltekins lykils með endurtekningu. Dæmi Inntakslykill = 6 5 2 1 Skýring: ...

Lesa meira

Spurning 173. Forrit til að athuga hvort tvöfalt tré sé BST eða ekki Yfirlýsing um vandamál „Forrit til að athuga hvort tvöfalt tré sé BST eða ekki“ segir að þér sé gefið tvöfalt tré og þú þarft að athuga hvort tvöfalt tré uppfylli eiginleika tvíundarleitar trésins. Svo, tvöfaldur tré hefur eftirfarandi eiginleika: Vinstri undirtré ...

Lesa meira

Spurning 174. Tvíundatré til tvöfalt leit trjábreytinga Í tvöfalt tré við tvöfalt leitartré umbreytingarvandamál höfum við gefið tvöfalt tré umbreytt því í tvöfalt leitartré án þess að breyta uppbyggingu trésins. Dæmi Input Output pre-order: 13 8 6 47 25 51 Reiknirit Við þurfum ekki að breyta uppbyggingu ...

Lesa meira

Spurning 175. Raðað fylki til jafnvægis BST Í raðaðri röð til jafnvægis BST vandamáls höfum við gefið fylki í raðaðri röð, smíðað jafnvægis tvöfalt leitartré úr raðaða fylkinu. Dæmi Input arr [] = {1, 2, 3, 4, 5} Output Pre-order: 3 2 1 5 4 Input arr [] = {7, 11, 13, 20, 22, ...

Lesa meira

Spurning 176. Stigagangur í þvermáli Í þessu vandamáli höfum við gefið tvöfalt tré, prentaðu þrepaskipti þess í spíralformi. Dæmi Inntaksútgangur 10 30 20 40 50 80 70 60 Barnaleg nálgun fyrir stigapöntun í spíralform Hugmyndin er að gera venjulega stigapöntun með því að nota ...

Lesa meira

Spurning 177. Lægsti sameiginlegur forfaðir Í ljósi rótar tvöfalds tré og tveggja hnúta n1 og n2, finndu LCA (Lowest Common Ancestor) hnútanna. Dæmi Hvað er lægsti sameiginlegur forfaðir (LCA)? Forfeður hnúts n eru hnúðarnir sem eru til staðar í leiðinni milli rótar og hnúta. Lítum á tvöfalt tré sem sýnt er í ...

Lesa meira

Spurning 178. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

Spurning 179. Samhverftré Í Symmetric Tree vandamálinu höfum við gefið tvöfalt tré, athugaðu hvort það er spegill af sjálfum sér. Sagt er að tré sé spegilmynd af sér ef til er samhverfa ás í gegnum rótarhnút sem deilir trénu í tvo sömu helminga. Dæmategundir ...

Lesa meira

Spurning 180. Lengsta algenga forskeyti með Trie Í lengsta algenga forskeyti með Trie vandamál höfum við gefið strengi, finndu lengsta sameiginlega forskeytið. þ.e. finna forskeytishlutann sem er sameiginlegur öllum strengjunum. Dæmi Input1: {“tutorialcup”, “tutorial", "tussle", "tumble"} Output: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} Framleiðsla:" abcd "...

Lesa meira

Spurning 181. Trjáferill (forpöntun, innpöntun og eftirpöntun) Í fyrsta lagi verðum við að vita um hvað er Traversal in Binary Tree. Traversal er tegund aðferðar þar sem við heimsækjum alla hnúta nákvæmlega einu sinni á einhvern sérstakan hátt / röð. Í grundvallaratriðum eru tvær tegundir af traversal í Binary Tree: Breadth-First Traversal Dýpt First Traversal Við vitum nú þegar um ...

Lesa meira

Adobe Graph spurningar

Spurning 182. Finndu LeetCode lausn bæjardómara Vandamál: Finndu bæjardómarann ​​LeetCode lausn - Í bæ eru n fólk merkt frá 1 til n. Það er orðrómur um að einn af þessum mönnum sé leynilega bæjardómari og við þurfum að finna bæjardómarann. Ef bæjardómari er til, þá: Bæjardómari treystir engum. ...

Lesa meira

Spurning 183. Dijkstra reiknirit Dijkstra er styttri leið reiknirit. Dijkstra reiknirit er notað til að finna stystu fjarlægð allra hnúta frá tilteknum upphafs hnút. Það býr til rökrétt stysta stígtré úr einum upprunakóða, með því að halda áfram að bæta hnútunum græðgilega við þannig að á hverjum stað hver hnút í ...

Lesa meira

Adobe Stack Spurningar

Spurning 184. Stig af sviga LeetCode lausn Vandamál Staðsetning Sviga LeetCode Lausn segir - Gefið jafnvægi sviga strengur s og skila hámarkseinkunn. Einkunn á svigastreng með jafnvægi byggist á eftirfarandi reglum: „()“ hefur einkunnina 1. AB hefur einkunnina A + B, þar sem A og B eru jafnaðar svigstrengir. (A) hefur einkunnina 2 * A, þar sem A er ...

Lesa meira

Spurning 185. Binary Tree Inorder Traversal LeetCode Lausn Vandamálsyfirlýsing: Tvöfaldur tré óskiptur gangur LeetCode lausn Með hliðsjón af rót tvíundartrés, skilaðu óraða yfirferð hnúta þess. Dæmi 1: Inntak: rót = [1,null,2,3] Úttak: [1,3,2] Dæmi 2: Inntak: rót = [] Úttak: [] Dæmi 3: Inntak: rót = [1] Úttak: [1] Takmarkanir: Fjöldi hnúta í ...

Lesa meira

Spurning 186. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...

Lesa meira

Spurning 187. Flettu tvöfalda tré við tengda lista LeetCode lausn Flettu tvöfalda tré við tengdan lista LeetCode lausn segir að - Miðað við rót tvíundartrés, flettu tréð út í "tengdan lista": "tengdi listinn" ætti að nota sama TreeNode flokk þar sem hægri barnabendillinn bendir á næsta hnút í listanum og vinstri undirbendillinn er alltaf núll. „Tengdi listinn“ ...

Lesa meira

Spurning 188. Bæta við Two Numbers II Leetcode lausn Vandamálayfirlýsing The Add Two Numbers II LeetCode Lausnin – „Add Two Numbers II“ segir að tveir ótómir tengdir listar tákna tvær óneikvæðar heiltölur þar sem mikilvægasti stafurinn kemur fyrst og hver hnút inniheldur nákvæmlega einn tölustaf. Við þurfum að leggja saman tölurnar tvær og skila summu sem ...

Lesa meira

Spurning 189. Daglegt hitastig Leetcode lausn Vandamálsskýring Dagleg hitastig Leetcode Lausn: segir að gefið fylki heiltalna hitastig táknar daglegt hitastig, skilaðu fylkissvari þannig að svar[i] er fjöldi daga sem þú þarft að bíða eftir ída degi til að fá hlýrra hitastig. Ef það er enginn framtíðardagur sem þetta er mögulegt fyrir skaltu halda svari[i] == 0 í staðinn. ...

Lesa meira

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

Spurning 191. Gildir sviga Leetcode lausn Vandamálsyfirlýsing Gildir sviga LeetCode Lausn – “Gildir sviga” segir að þú færð streng sem inniheldur bara stafina '(', ')', '{', '}', '[' og ']'. Við þurfum að ákvarða hvort inntaksstrengurinn sé gildur strengur eða ekki. Sagt er að strengur sé gildur strengur ef opnum sviga verður að loka ...

Lesa meira

Spurning 192. Hámarks tíðni stafla Leetcode lausn Vandamálsyfirlýsing Hámarkstíðnistafla LeetCode Lausn - „Hámarkstíðnistafla“ biður þig um að hanna tíðnistafla þar sem í hvert skipti sem við skjótum frumefni úr staflanum ætti það að skila þeim þætti sem oftast er til staðar í staflanum. Innleiða FreqStack flokkinn: FreqStack() smíðar tóman tíðnistafla. void push(int val) ýtir ...

Lesa meira

Spurning 193. Athugaðu hvort tiltekið fylki geti táknað forpöntun á tvöföldu leitartré Vandamálið „Athugaðu hvort tiltekið fylki geti táknað forpöntun á tvöföldu leitartré“ segir að þér sé gefin forpöntunarferðaröð. Hugleiddu þessa röð og athugaðu hvort þessi röð getur táknað tvöfalt leitartré eða ekki? Tímaflækjan fyrir lausnina er ...

Lesa meira

Spurning 194. Finndu skrá yfir lokunarbúnað fyrir tiltekinn upphafsfesti í tjáningu Vandamálssetning Gefin strengur s af lengd / stærð n og heiltölu sem táknar vísitölu upphafs sviga. Finndu vísitölu lokunarfestingar fyrir tiltekinn upphafsfesting í segð. Dæmi s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lesa meira

Spurning 195. 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 verður sérstök stafla gagna uppbygging að styðja allar aðgerðir stafla eins og - void push () int pop () bool isFull () bool isEmpty () á stöðugum tíma. Bættu við viðbótaraðgerð getMin () til að skila lágmarksgildinu ...

Lesa meira

Spurning 196. Fjarlægðu sviga úr algebrustreng sem inniheldur + og - operatora Yfirlýsing um vandamál Þú færð streng s af stærð n sem táknar reikningstjáningu með sviga. Vandamálið „Fjarlægðu sviga úr algebrustreng sem inniheldur + og - rekstraraðila“ biður okkur um að búa til aðgerð sem getur einfaldað tilgreinda tjáningu. Dæmi s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Lesa meira

Spurning 197. Iterative Postorder Traversal með tveimur stafla Staðhæfing um vandamál Vandamálið „Íterative Postorder Traversal Using Two Stacks“ segir að þér sé gefið tvöfalt tré með n hnúðum. Skrifaðu forritið til endurtekningar á eftirpósti með því að nota tvo stafla. Dæmi Inntak 4 5 2 6 7 3 1 Inntak 4 2 3 1 Reiknirit Búa til ...

Lesa meira

Spurning 198. Íterativ aðferð til að finna forfeður tiltekins tvíundatrés Staðhæfing um vandamál „Íterativ aðferð til að finna forfeður tiltekins tvíundatrés“ segir að þér sé gefin tvíundatré og heiltala sem táknar lykil. Búðu til aðgerð til að prenta alla forfeður tiltekins lykils með endurtekningu. Dæmi Inntakslykill = 6 5 2 1 Skýring: ...

Lesa meira

Spurning 199. Stigagangur í þvermáli Í þessu vandamáli höfum við gefið tvöfalt tré, prentaðu þrepaskipti þess í spíralformi. Dæmi Inntaksútgangur 10 30 20 40 50 80 70 60 Barnaleg nálgun fyrir stigapöntun í spíralform Hugmyndin er að gera venjulega stigapöntun með því að nota ...

Lesa meira

Spurning 200. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

Spurning 201. Gleypa regnvatn LeetCode lausn Í gildru regnvatns LeetCode vandamálinu höfum við gefið upp N óneikvæðar heiltölur sem tákna hæðarkort og breidd hverrar stiku er 1. Við verðum að finna magn vatns sem hægt er að fanga í ofangreindri byggingu. Dæmi Við skulum skilja það með dæmi Fyrir ...

Lesa meira

Spurning 202. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

Adobe Queue Spurningar

Spurning 203. Framkvæmd Deque með tvítengdum lista Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við frumefni x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok ...

Lesa meira

Spurning 204. Íterativ aðferð til að finna hæð tvöfalds tré Staðhæfing um vandamál Vandamálið „Iterative Method to find Height of Binary Tree“ segir að þér sé gefið tvöfalt tré, finndu hæð trésins með endurtekningaraðferðinni. Dæmi Input 3 Input 4 Algorithm for Iterative Method to find Hight of Binary Tree Hæð trésins ...

Lesa meira

Spurning 205. Athugaðu hvort öll stig tveggja tvíundatrés séu skýringarmyndir eða ekki Yfirlýsing um vandamál Vandamálið „Athugaðu hvort öll stig tveggja tvíundatrés séu teiknimyndir eða ekki“ segir að þér séu gefin tvö tvíþætt tré, athugaðu hvort öll stig tveggja trjáa séu skýringarmyndir eða ekki. Dæmi Input true Input falsa reiknirit til að athuga hvort öll stig tveggja ...

Lesa meira

Spurning 206. Biðröð með Stacks Í biðröð með stafla vandamáli verðum við að framkvæma eftirfarandi aðgerðir í biðröð með því að nota staðalaðgerðir stafla gagnauppbyggingar, Enqueue: Bæta við frumefni í lok biðröðar Dequeue: Fjarlægðu frumefni frá byrjun biðröðar Dæmi Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lesa meira

Spurning 207. Binary Tree sikksakk stig pöntun Traversal Ef þú færð tvöfalt tré skaltu prenta þversnið af sikksakk stigi um hnútgildi þess. (þ.e. frá vinstri til hægri, síðan hægri til vinstri fyrir næsta stig og skiptast á milli). Dæmi íhugaðu tvöfalt tré hér að neðan Hér að neðan er sikksakk stig í gegnum ofangreind tvöfalt tré Tegundir ...

Lesa meira

Adobe Matrix spurningar

Spurning 208. Lágmarks Path Summa Leetcode lausn Vandamálsyfirlýsing Lágmarksleiðarsumman LeetCode lausn - „Lágmarksleiðarsumma“ segir að gefið anxm rist sem samanstendur af óneikvæðum heiltölum og við þurfum að finna leið frá efst til vinstri til neðst til hægri, sem lágmarkar summan af öllum tölum á leiðinni . Við getum aðeins flutt ...

Lesa meira

Spurning 209. Stilltu Matrix Zeroes Leetcode lausn Vandamálssetning Setja fylkisnúll LeetCode lausn – "Setja fylkisnúll" segir að þú sért gefið mxn heiltölu fylki. Við þurfum að breyta inntaksfylki þannig að ef einhver hólf inniheldur frumefnið 0, stilltu þá alla röðina og dálkinn. til 0. Þú verður að gera það í...

Lesa meira

Spurning 210. Matrix Diagonal Sum Leetcode lausn Vandamálssetning í fylkis ská sumargildið er gefin ferningur fylki heiltala. Við verðum að reikna út summu allra frumefna sem eru til staðar á skánum, þ.e. frumefni á ská sem og aukaská. Hver þáttur ætti að telja aðeins einu sinni. Dæmi motta = [[1,2,3], [4,5,6], ...

Lesa meira

Spurning 211. Lágmarks tíma sem þarf til að rotna öllum appelsínum Yfirlýsing um vandamál Vandamálið „Lágmarks tími sem þarf til að rotna öllum appelsínum“ segir að þér sé gefin 2D fylki, hver klefi hefur eitt af þremur mögulegum gildum 0, 1 eða 2. 0 þýðir tóm klefi. 1 þýðir fersk appelsína. 2 þýðir rotinn appelsínugulur. Ef rotinn ...

Lesa meira

Spurning 212. Hámarksferningur Í hámarki kvaðrat vandamálinu höfum við gefið tvívíða fylki fyllt með 2 og 0, finnum stærsta reitinn sem inniheldur aðeins 1 og skilar flatarmáli. Dæmi inntak: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

Lesa meira

Adobe Aðrar spurningar

Spurning 213. Stysta óflokkaða samfellda undirfylki LeetCode lausn Vandamálsyfirlýsing Shortest Unsorted Continuous Subarray LeetCode Lausnin segir að - Gefið heiltölu fylki num, þú verður að finna eina samfellda undirfylki sem ef þú flokkar aðeins þessa undirfylki í hækkandi röð, þá verður allt fylkið raðað í hækkandi röð. Skilaðu lengd stystu undirfylkis. Dæmi 1: ...

Lesa meira

Spurning 214. Rétthyrningur skarast LeetCode lausn Vandamál: Rétthyrningur skarast LeetCode Lausn – segir að ásjafnaður rétthyrningur sé sýndur sem listi, [x1, y1, x2, y2], þar sem (x1, y1) er hnit neðra vinstra hornsins og (x2) , y2) er hnit efst í hægra horninu. Efri og neðri brúnir þess eru samsíða X-ásnum og vinstri ...

Lesa meira

Spurning 215. Að raða mynt Leetcode lausn Vandamálayfirlýsing LeetCode Lausnin – „Að raða mynt“ biður þig um að byggja stiga með þessum myntum. Stiginn samanstendur af k röðum, þar sem röðin samanstendur af nákvæmlega i mynt. Það getur verið að síðasta röð stigans sé ekki fullbúin. Fyrir uppgefið magn af myntum, skilaðu ...

Lesa meira

Spurning 216. Oddur Jafnvel tengdur listi Leetcode lausn Vandamálsyfirlýsing Ójafn-jafntengill listi LeetCode Lausnin – „Odda-jafnvel tengd listi“ segir að gefinn sé ótómur eintengdur listi. Við þurfum að flokka alla hnúta með oddavísitölum saman og síðan hnúta með sléttum vísitölum og skila endurraðaða listanum. Athugaðu að hlutfallsleg röð innan bæði ...

Lesa meira

Spurning 217. Skiptu tvær heiltölur Leetcode lausn Vandamálslýsing Deilið tvær heiltölur LeetCode lausn – „Deilið tvær heiltölur“ segir að þú fáir tvær heiltölur arð og deil. Skilaðu hlutfallinu eftir að arðurinn hefur verið deilt með deilandanum. Athugaðu að við gerum ráð fyrir að við séum að fást við umhverfi sem gæti geymt heilar tölur innan 32 bita undirritaðrar heiltölu ...

Lesa meira

Spurning 218. Kth þáttur n Leetcode lausn Vandamálssetning Kth þáttur n Leetcode Lausn: segir að þér séu gefnar tvær jákvæðar heiltölur n og k. Stuðull heiltölu n er skilgreindur sem heiltala i þar sem n % i == 0. Skoðaðu lista yfir alla þætti n raðað í hækkandi röð, skilaðu k. stuðlinum í þessum lista eða skilaðu -1 ef n hefur minna en k þættir. Dæmi 1: Inntak: ...

Lesa meira

Spurning 219. LRU Cache Leetcode lausn Vandamálsyfirlýsing LRU Cache LeetCode Lausnin – „LRU Cache“ biður þig um að hanna gagnaskipulag sem fylgir Least Recently Used (LRU) Cache Við þurfum að innleiða LRUCache flokk sem hefur eftirfarandi aðgerðir: LRUCache(int getu): Frumstillir LRU skyndiminni. með jákvæða stærðargetu. int get(int lykill): Skilaðu gildinu ...

Lesa meira

Spurning 220. Sameina k flokkaða lista Leetcode lausn Vandamálsyfirlýsing Sameina k flokkaðir listar LeetCode Lausn – „Sameina k flokkaðir listar“ segir að miðað við fjölda k tengdra lista, þar sem hver tengdur listi hefur gildi sín flokkuð í hækkandi röð. Við þurfum að sameina alla k-tengda lista í einn tengdan lista og skila ...

Lesa meira

Spurning 221. Skiptingamerki LeetCode lausn Vandamálsyfirlýsing Deilingarmerki LeetCode Lausn – Þú færð streng s. Við viljum skipta strengnum í eins marga hluta og mögulegt er þannig að hver bókstafur birtist í mesta lagi í einum hluta. Athugaðu að skiptingin er gerð þannig að eftir að hafa sameinað alla hlutana í röð, ...

Lesa meira

Spurning 222. Samtenging Array LeetCode lausn Vandamálsyfirlýsing: Samtenging fylkis LeetCode lausn – Gefið heiltölu fylki tölur af lengd n, viltu búa til fylki ans af lengd 2n þar sem ans[i] == tölu[i] og ans[i + n] == tölu[ i] fyrir 0 <= i < n (0-tryggt). Nánar tiltekið, ans er samtenging tveggja fjölda fylkja. Skilaðu fylkinu ans. Dæmi: Dæmi 1 Inntak: nums = [1,2,1] Úttak: [1,2,1,1,2,1] Skýring: Fylki ...

Lesa meira

Spurning 223. Fibonacci númer LeetCode lausn Vandamálsyfirlýsing Fibonacci tala LeetCode Lausn - „Fibonacci tala“ segir að Fibonacci tölurnar, venjulega táknaðar F(n) mynda röð, sem kallast Fibonacci röð, þannig að hver tala er summan af tveimur á undan, byrjað á 0 og 1 Það er, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Lesa meira

Spurning 224. Fjarlægðu afrit af flokkuðum lista LeetCode lausn Vandamálsyfirlýsing Fjarlægðu afrit af flokkuðum lista LeetCode lausn - Okkur er gefið höfuðið á flokkuðum tengdum lista. Við erum beðin um að eyða öllum afritunum þannig að hver þáttur birtist aðeins einu sinni og skila tengda listanum líka raðað. Dæmi og skýringar Dæmi 1: Inntak: höfuð ...

Lesa meira

Spurning 225. Klóna graf LeetCode lausn Vandamálsyfirlýsing Klónagraf LeetCode Lausn – Okkur er gefið tilvísun á hnút í tengdu óstýrðu línuriti og erum beðin um að skila djúpu afriti af línuritinu. Djúpt afrit er í grundvallaratriðum klón þar sem enginn hnútur í djúpu afritinu ætti að hafa tilvísunina ...

Lesa meira

Spurning 226. Kth minnsti þáttur í flokkuð fylki LeetCode lausn Vandamálssetning Kth Minnsti þáttur í flokkuðu fylki LeetCode lausn – Okkur er gefið fylki af stærð n þar sem hverri af röðum og dálkum er raðað í hækkandi röð. Við erum beðin um að skila k. minnsta stakinu í fylkinu. Athugaðu að það er kth ...

Lesa meira

Spurning 227. Smíðaðu tvöfalda tré úr Preorder og Postorder Traversal LeetCode lausn Vandamálsyfirlýsing Búðu til tvöfalda tré úr forpöntun og eftirpöntun LeetCode lausn – Gefin tvö heiltölufylki, forpöntun og eftirpöntun þar sem forpöntun er forpöntun tvíliðatrés með aðskildum gildum og eftirpöntun er eftirpöntunarferð sama trés, endurgerð og skilaðu tvöfaldanum tré. Ef það eru til mörg svör geturðu skilað hverju þeirra. Inntak: Forpöntun...

Lesa meira

Spurning 228. Fjarlægðu afrit af flokkuðum lista II LeetCode lausn Vandamálsyfirlýsing Fjarlægðu tvítekningar af flokkuðum lista II LeetCode lausn – Ef þú ert í höfuðið á flokkuðum tengdum lista skaltu eyða öllum hnútum sem hafa tvítekið númer og skilja aðeins eftir aðgreindar tölur frá upprunalega listanum. Skilaðu tengda listanum líka raðað. Inntak: höfuð = [1,2,3,3,4,4,5] Úttak: [1,2,5] Skýring Hugmyndin hér er að fara yfir ...

Lesa meira

Spurning 229. Getur sett blóm LeetCode lausn Vandamálsyfirlýsing getur sett blóm LeetCode Lausn - Þú ert með langt blómabeð þar sem sumar lóðirnar eru gróðursettar og aðrar ekki. Hins vegar er ekki hægt að planta blómum í aðliggjandi lóðum. Gefið heiltölu fylki blómabeð sem inniheldur 0 og 1, þar sem 0 þýðir tómt og 1 þýðir ekki tómt, og heiltala n, skilaðu ef hægt er að planta n nýjum blómum í ...

Lesa meira

Spurning 230. Fyrsti einstaki karakterinn í LeetCode-strengslausn Vandamálsyfirlýsing Fyrsti einstaki stafurinn í streng LeetCode lausn - Gefið streng s, finndu fyrsta óendurtekna stafinn í honum og skilaðu vísitölu hans. Ef það er ekki til, skilaðu -1. Dæmi Próftilvik 1: Inntak: s = „leetcode“ Úttak: 0 Próftilvik 2: Inntak: s = „aabb“ Úttak: -1 Útskýring ...

Lesa meira

Spurning 231. Invert Binary Tree LeetCode lausn Vandamálsyfirlýsing: Snúa við tvöfalda tré LeetCode lausn - Í þessari spurningu, miðað við rót hvers tvíundartrés, er lausnin nauðsynleg til að snúa við tvíundartrénu sem þýðir að vinstra tréð ætti að verða hægra tréð og öfugt. Útskýring Við getum spurt okkur hvaða tré ganga væri ...

Lesa meira

Spurning 232. Skiptingalisti Leetcode lausn Vandamálsyfirlýsing: Skiptingalisti Leetcode Lausn - Gefið höfuð á tengdum lista og gildi x, skiptið honum þannig að allir hnútar sem eru minni en x komi á undan hnútum sem eru stærri en eða jafnir og x. Þú ættir að varðveita upprunalega hlutfallslega röð hnútanna í hvorum skiptingunum tveimur. Dæmi: Dæmi 1 Inntak: höfuð = ...

Lesa meira

Spurning 233. Metið öfug pólsk nótnaskrift LeetCode lausn Vandamálssetning Meta öfug pólsk nótnaskrift LeetCode Lausn – Meta gildi reikningsskila í öfugri pólskri nótnaskrift. Gildir rekstraraðilar eru +, -, * og /. Hver óperand getur verið heiltala eða önnur tjáning. Athugaðu að skiptingin milli tveggja heiltalna ætti að styttast í átt að núll. Það er tryggt að gefinn ...

Lesa meira

Spurning 234. Minnsta Range II Leetcode lausn Vandamálsyfirlýsing: Minnsta svið II Leetcode lausn - Þú færð heiltölu fylki og heiltölu k. Fyrir hverja vísitölu i þar sem 0 <= i < nums.length, breyttu nums[i] í annaðhvort nums[i] + k eða nums[i] – k. Stig á tölum er munurinn á hámarks- og lágmarksþáttum í tölum. Skilaðu lágmarkseinkunn af tölum eftir að hafa breytt gildunum við hverja vísitölu. ...

Lesa meira

Spurning 235. 3Sum næsta LeetCode lausn Vandamálssetning 3Summa Næst LeetCode Lausn – Gefið heiltölufylki tölur af lengd n og heiltölumarkmið, finndu þrjár heiltölur í tölum þannig að summan sé næst markmiðinu. Skilaðu summu heiltalnanna þriggja. Þú gætir gert ráð fyrir að hvert inntak hefði nákvæmlega eina lausn. Inntak: nums = [-1,2,1,-4], target = 1 Output: ...

Lesa meira

Spurning 236. N-Queens LeetCode lausn Vandamálsyfirlýsing N-Queens LeetCode lausn – n-queens þrautin er vandamálið við að setja n drottningar á nxn skákborð þannig að engar tvær drottningar ráðist á hvor aðra. Gefið heiltölu n, skilaðu öllum aðgreindum lausnum í n-drottningar þrautina. Þú getur skilað svarinu í hvaða röð sem er. Hver lausn inniheldur sérstaka töfluuppsetningu á ...

Lesa meira

Spurning 237. Stærsti rétthyrningur í söguriti LeetCode lausn Vandamálsyfirlýsing Stærsti rétthyrningurinn í súluriti LeetCode Lausn – Gefið fylki af heiltöluhæðum sem tákna súluhæð súluritsins þar sem breidd hverrar stiku er 1, skilaðu flatarmáli stærsta ferhyrningsins í súluritinu. Dæmi próftilvik 1: Inntak: hæðir = [2, 1, 5, 6, 2, 3] Úttak: 10 Útskýring: ...

Lesa meira

Spurning 238. Regular Expression Matching Regular Expression Matching LeetCode lausn Vandamálsyfirlýsing Regular Expression Matching Regular Expression Matching LeetCode Lausn – Gefið inntaksstreng s og mynstur p, útfærðu reglubundnar tjáningarsamsvörun með stuðningi fyrir '.' og hvar: '.' Passar við hvaða staka staf sem er.​​​ '*' Passar við núll eða meira af fyrri einingunni. Samsvörunin ætti að ná yfir allan inntaksstrenginn (ekki að hluta). Dæmi próftilvik 1: Inntak: ...

Lesa meira

Spurning 239. Tvöfaldur tré Hægri hliðarsýn LeetCode lausn Vandamálsyfirlýsing Tvöfaldur tré Hægri hlið LeetCode Lausn – Miðað við rót tvíundartrés, ímyndaðu þér að þú standir hægra megin við það og skilaðu gildum hnútanna sem þú getur séð raðað frá toppi til botns. Dæmi próftilvik 1: Inntak: rót = [1, 2, 3, núll, 5, núll, ...

Lesa meira

Spurning 240. Sikksakk umbreyting LeetCode lausn Vandamálsyfirlýsing Zigzag Conversion LeetCode Lausn – Strengurinn "PAYPALISHIRING" er skrifaður í sikksakkmynstri á tiltekinn fjölda raða eins og þetta: (þú gætir viljað birta þetta mynstur með föstu letri til að auðvelda læsileika) PAHNAPLSIIGYI ...

Lesa meira

Spurning 241. Koko borða banana LeetCode lausn Vandamál Koko borða banana LeetCode lausn – Koko elskar að borða banana. Það eru n hrúgur af bananum, í stafninum eru hrúgur[i] banana. Verðirnir eru farnir og munu koma aftur eftir klst. Koko getur ákveðið neysluhraða banana á klukkustund sem er k. Á klukkutíma fresti velur hún sér bananahaug og borðar k banana úr þeim hrúgu. Ef...

Lesa meira

Spurning 242. Finndu miðgildi frá Data Stream LeetCode lausn Vandamálsyfirlýsing Finndu miðgildi úr gagnastraumi LeetCode lausn - Miðgildið er miðgildi í röðuðum heiltölulista. Ef stærð listans er jöfn er ekkert miðgildi og miðgildið er meðaltal miðgildanna tveggja. Til dæmis, fyrir arr = [2,3,4], miðgildi ...

Lesa meira

Spurning 243. Umbreyting í streng Leetcode lausn Vandamálsyfirlýsing: Umbreyting í Leetcode-strengslausn - Gefið tvo strengi s1 og s2, skilaðu satt ef s2 inniheldur umbreytingu s1, eða rangt á annan hátt. Með öðrum orðum, skilaðu satt ef ein af umbreytingum s1 er undirstrengur s2. Dæmi: Dæmi 1 Inntak: s1 = "ab", s2 = "eidbaooo" Úttak: satt Skýring: s2 inniheldur eina umbreytingu á s1 ("ba"). ...

Lesa meira

Spurning 244. Ákveða hvort fylki er hægt að fá með snúningi LeetCode lausn Vandamálsyfirlýsing Ákvarða hvort fylki er hægt að fá með snúningi LeetCode Lausn – Miðað við tvö nxn tvöfaldur fylki mottu og mark, skilaðu satt ef það er hægt að gera mottu jafna markmiði með því að snúa mottu í 90 gráðu þrepum, eða rangt á annan hátt. Dæmi Inntak: motta = [[0,1],[1,0]], target = [[1,0],[0,1]] Úttak: satt Útskýring: Við getum snúið mottu 90 gráður réttsælis til að gera mottu jafn ...

Lesa meira

Spurning 245. Lengsta vaxandi leið í Matrix LeetCode lausn Vandamálsyfirlýsing Lengsta vaxandi slóð í fylki LeetCode lausn – Gefið mxn heiltölu fylki, skilaðu lengd lengstu vaxandi slóðarinnar í fylkinu. Frá hverjum reit geturðu annað hvort fært þig í fjórar áttir: vinstri, hægri, upp eða niður. Þú mátt ekki hreyfa þig á ská eða hreyfa þig út fyrir mörkin (þ.e. umlykja er ekki leyfð). Inntak:...

Lesa meira

Spurning 246. Serialize og deserialize Binary Tree LeetCode lausn Vandamálssetning Serialize og deserialize Binary Tree LeetCode Lausn - Serialization er ferlið við að breyta gagnabyggingu eða hlut í röð bita þannig að hægt sé að geyma það í skrá eða minni biðminni, eða senda yfir nettengingartengil til að endurgera síðar í...

Lesa meira

Spurning 247. Tvöfaldur tré hámarksleiðarsumma LeetCode lausn Vandamálsyfirlýsing Tvöfaldur tré Hámarksleiðarsumma LeetCode Lausn – Slóð í tvíundartré er röð hnúta þar sem hvert par af aðliggjandi hnútum í röðinni hefur brún sem tengir þá saman. Hnútur getur aðeins birst í röðinni í mesta lagi einu sinni. Athugið að leiðin þarf ekki...

Lesa meira

Spurning 248. Vélmenni bundið í hring LeetCode lausn Vandamálsyfirlýsing Vélmenni bundið í hring LeetCode lausn – Á óendanlegu plani stendur vélmenni upphaflega við (0, 0) og snýr í norður. Athugið að: Norðuráttin er jákvæð stefna y-ássins. Suðuráttin er neikvæð stefna y-ássins. Austur stefnan er jákvæð stefna x-ássins. Vesturáttin er ...

Lesa meira

Spurning 249. Lágmarks Knight Moves LeetCode lausn Vandamálsyfirlýsing Lágmarks riddari færir LeetCode Lausn – Í óendanlegu skákborði með hnitum frá -óendanlegt til +óendanlegt ertu með riddara í veldi [0, 0]. Riddara hefur 8 mögulegar hreyfingar sem hann getur gert, eins og sýnt er hér að neðan. Hver hreyfing er tveir ferningar í aðalstefnu, síðan einn ferningur í hornrétta átt. Skilaðu lágmarksfjölda...

Lesa meira

Spurning 250. Lágmarksfjöldi krana til að opna til að vökva garð LeetCode lausn Vandamál Lágmarksfjöldi krana til að opna til að vökva garð LeetCode Lausn – Það er einvídd garður á x-ásnum. Garðurinn byrjar á punktinum 0 og endar á punktinum n. (þ.e. lengd garðsins er n). Það eru n + 1 kranar staðsettir á punktum [0, 1, ..., n] í ...

Lesa meira

Spurning 251. Binary Tree Zigzag Level Order Traversal LeetCode Lausn Vandamálsyfirlýsing Tvöfaldur tré Zigzag Level Order Traversal LeetCode Lausn – Miðað við rót tvöfalds trés, skilaðu sikksakk stigaröðinni yfir gildi hnúta þess. (þ.e. frá vinstri til hægri, síðan frá hægri til vinstri fyrir næsta stig og til skiptis). Inntak: rót = [3,9,20,null,null,15,7] Úttak: [[3],[20,9],[15,7]] Útskýring Við ...

Lesa meira

Spurning 252. Finndu afrit númer LeetCode lausn Vandamálsyfirlýsing Finndu tvítekna tölu LeetCode Lausn – Gefið fylki heiltalna tölur sem innihalda n + 1 heiltölu þar sem hver heiltala er á bilinu [1, n] að meðtöldum. Það er aðeins ein endurtekin tala í tölum, skilaðu þessari endurteknu tölu. Þú verður að leysa vandamálið án þess að breyta fjöldanum og notar aðeins stöðugt aukapláss. Inntak: tölur = [1,3,4,2,2] Úttak: 2 Skýring ...

Lesa meira

Spurning 253. Snákar og stigar LeetCode lausn Vandamálsyfirlýsing Snákar og stigar LeetCode lausn – Þú færð nxn heiltölu fylkistöflu þar sem frumurnar eru merktar frá 1 til n2 í Boustrophedon stíl sem byrjar neðst til vinstri á borðinu (þ.e. borð[n - 1][0]) og skiptast á stefnur í hverri röð. Þú byrjar á reit 1 á töflunni. Í hverri hreyfingu, ...

Lesa meira

Spurning 254. Reiknisneiðar II – Eftirleiðar LeetCode lausn Vandamál: Reiknisneiðar II – Undirröð LeetCode Lausn – Gefið heiltölu fylki af tölum, skilaðu númeri allra talna undirröð talna. Röð talna er kölluð reikningur ef hún samanstendur af að minnsta kosti þremur þáttum og ef munurinn á milli tveggja samfelldra þátta er sá sami. Fyrir...

Lesa meira

Spurning 255. Path Sum II LeetCode lausn Vandamálsyfirlýsing: Path Summa II LeetCode Lausn – Miðað við rót tvíundartrés og heiltölumarksummu, skilaðu öllum rót-til-blaðaleiðum þar sem summa hnútgildanna í slóðinni jafngildir targetSum. Hverri slóð ætti að skila sem lista yfir hnútagildin, ekki hnútatilvísanir. Slóð frá rót til blaðs er slóð sem byrjar frá ...

Lesa meira

Spurning 256. Vara úr fylki nema sjálf LeetCode lausn Vandamálsyfirlýsing Afurð fylkis nema sjálf LeetCode Lausn – Gefið heiltölu fylkistölu, skilaðu fylkissvari þannig að svar[i] er jafnt margfeldi allra þátta í tölum nema tölum[i]. Framleiðsla hvers forskeytis eða viðskeyti talna er tryggt að passa í 32 bita heiltölu. Þú verður að skrifa reiknirit sem keyrir í O(n) tíma og án þess að nota deilingu ...

Lesa meira

Spurning 257. Scramble String LeetCode lausn Vandamálsyfirlýsing Scramble String LeetCode Lausn – Við getum ruglað streng s til að fá streng t með því að nota eftirfarandi reiknirit: Ef lengd strengsins er 1, hættu. Ef lengd strengsins er > 1, gerðu eftirfarandi: Skiptu strengnum í tvo ótóma undirstrengi ...

Lesa meira

Spurning 258. Summa af vinstri laufum LeetCode lausn Vandamál: Summa af vinstri laufblöðum LeetCode Lausn - Miðað við rót tvíundartrés, skilaðu summu allra vinstri laufanna. Lauf er hnútur án barna. Vinstra laufblað er laufblað sem er vinstra barn annars hnúts. Dæmi og skýring: Inntak: rót = [3,9,20,null,null,15,7] Úttak: 24 Útskýring: Þar ...

Lesa meira

Spurning 259. Skurðpunktur tveggja tengdra lista LeetCode lausn Vandamálsskýring Skurðpunktur tveggja tengdra lista LeetCode Lausn – Við fáum höfuð tveggja sterklega tengdra lista headA og headB. Það er einnig gefið að tveir tengdir listar gætu skerst á einhverjum tímapunkti. Við erum beðin um að skila hnútnum þar sem þeir skerast eða núll ef ...

Lesa meira

Spurning 260. Permutation Sequence LeetCode Lausn Vandamálsyfirlýsing Permutation Sequence LeetCode Solution – Mengið [1, 2, 3, ..., n] inniheldur samtals n! einstakar umbreytingar. Með því að skrá og merkja allar breytingarnar í röð fáum við eftirfarandi röð fyrir n = 3: "123" "132" "213" "231" "312" "321" Gefin n og k, skilar kth umbreytingaröðinni. Dæmi próftilvik 1: Inntak: n ...

Lesa meira

Spurning 261. Leitartillögukerfi LeetCode lausn Vandamálsyfirlýsing leitartillögur Kerfi LeetCode lausn – Þú færð fjölda strengjavara og strengjaleitarorðs. Hannaðu kerfi sem bendir í mesta lagi á þrjú vöruheiti úr vörum eftir að hver stafur leitarorðs er sleginn inn. Fyrirhugaðar vörur ættu að hafa sameiginlegt forskeytið með searchWord. Ef það eru fleiri en þrjár vörur með ...

Lesa meira

Spurning 262. Snúa mynd LeetCode lausn Vandamálsyfirlýsing Snúið mynd LeetCode lausn – Þú færð nxn 2D fylki sem táknar mynd, snúðu myndinni um 90 gráður (réttsælis). Þú verður að snúa myndinni á sínum stað, sem þýðir að þú verður að breyta inntaks 2D fylkinu beint. EKKI úthluta öðru 2D fylki og gera snúninginn. Dæmi próftilvik 1: Inntak: ...

Lesa meira

Spurning 263. Affanga IP tölu LeetCode lausn Vandamálsyfirlýsing Affanga IP-tölu LeetCode Lausn – Gefið gilt (IPv4) IP-tölu, skilaðu afleitri útgáfu af þeirri IP-tölu. Rýkt IP-tala kemur í stað allra punkta "." með „[.]“. Inntak: heimilisfang = "1.1.1.1" Úttak: "1[.]1[.]1[.]1" Skýring Innsæið er mjög einfalt. 1. búðu til Stringbuilder str 2. lykkju í gegnum heimilisfangsstrenginn ...

Lesa meira

Spurning 264. Kth minnsti þáttur í BST Leetcode lausn Vandamálsyfirlýsing Kth smæsti þáttur í BST Leetcode lausn – Gefið rót tvöfalds leitartrés og heiltölu k, skilar kth minnsta gildi (1-vísitölubundið) af öllum gildum hnútanna í trénu. Dæmi: Inntak: rót = [3,1,4,null,2], k = 1 Úttak: 1 Inntak: rót = [5,3,6,2,4,null,null,1], k ...

Lesa meira

Spurning 265. Top K tíð orð LeetCode lausn Vandamálsyfirlýsing Efst K Tíð orð LeetCode Lausn – Gefið fjölda strengjaorða og heiltölu k, skilaðu k algengustu strengjunum. Skilaðu svarinu raðað eftir tíðni frá hæstu til lægstu. Raðaðu orðunum með sömu tíðni eftir orðasafnsröð þeirra. Dæmi Próftilvik 1: Inntak: orð = [“i”,,”ást”,,”leetcode”,,”i”,,”ást”,,”kóðun”] k = 2 Úttak: [“i”,,”ást”] Útskýring . ..

Lesa meira

Spurning 266. Auka Triplet Subsequence LeetCode lausn Vandamálsyfirlýsing: Auka þrefalda undirröð LeetCode Lausn – Gefið heiltölu fylki tölur, skilaðu satt ef það er til þrískiptur af vísitölum (i, j, k) þannig að i < j < k og tölur[i] < tölur[j] < tölur [k]. Ef engar slíkar vísitölur eru til, skilaðu ósatt. Dæmi: Dæmi 1: Inntak: tölur = [2,1,5,0,4,6] Úttak: satt Útskýring: The ...

Lesa meira

Spurning 267. Array Nesting Leetcode lausn Vandamálsyfirlýsing Array Nesting Leetcode Lausn – Þú færð heiltölu fylki tölur af lengd n þar sem nums er breyting á tölunum á bilinu [0, n - 1]. Þú ættir að búa til mengi s[k] = {tölur[k], tölur[tölur[k]], tölur[tölur[tölur[k]]], ... } háð eftirfarandi reglu: Fyrsta þátturinn í s [k] byrjar á vali á ...

Lesa meira

Spurning 268. Sameina flokkað fylki LeetCode lausn Vandamálsyfirlýsing Sameina flokkað fylki LeetCode Lausn – Þú færð tvær heiltölufylki nums1 og nums2, raðað í ekki minnkandi röð, og tvær heiltölur m og n, sem tákna fjölda staka í nums1 og nums2 í sömu röð. Sameina nums1 og nums2 í eina fylki sem er raðað í ekki minnkandi röð. Lokaflokkaða fylkinu ætti ekki að skila af fallinu, heldur ætti það að vera geymt inni í fylkinu nums1. ...

Lesa meira

Spurning 269. Skipta um hnúta í Leetcode lausn á tengdum lista Vandamálsyfirlýsing Skipt um hnúta á tengdum lista Leetcode lausn – Þú færð höfuð á tengdum lista og heiltölu k. Skilaðu höfðinu á tengda listanum eftir að hafa skipt um gildi kth hnútsins frá upphafi og kth hnútsins frá enda (listinn er 1 verðtryggður). Dæmi: Inntak: höfuð = [1,2,3,4,5], k = 2 ...

Lesa meira

Spurning 270. Fjarlægðu hámarksfjölda brúna til að halda línuritinu fullkomlega færanlegri Leetcode lausn Vandamálsyfirlýsing Fjarlægðu hámarksfjölda brúna til að halda grafi að fullu færanlegu Leetcode lausn- Alice og Bob eru með óbeint línurit með n hnútum og 3 tegundum af brúnum: Tegund 1: Aðeins Alice getur farið yfir. Tegund 2: Aðeins Bob getur farið yfir. Tegund 3: Hægt að fara yfir bæði ...

Lesa meira

Spurning 271. Eyða hnút í Leetcode lausn á tengdum lista Vandamálsyfirlýsing: Eyða hnút á tengdum lista Leetcode lausn - Skrifaðu aðgerð til að eyða hnút á einum tengdum lista. Þú færð ekki aðgang að haus listans, í staðinn færðu aðgang að hnútnum sem á að eyða beint. Það er tryggt að hnúturinn sem á að eyða er ekki ...

Lesa meira

Spurning 272. Ugly Number II LeetCode lausn Vandamálsyfirlýsing Ugly Number II LeetCode Lausn – Ljót tala er jákvæð heil tala þar sem frumstuðlar eru takmarkaðir við 2, 3 og 5. Gefin heiltölu n, skilaðu n. ljótu tölunni. Inntak: n = 10 Úttak: 12 Skýring: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] er röð fyrstu 10 ...

Lesa meira

Spurning 273. Samsetning Summa IV LeetCode Lausn Vandamálsyfirlýsing Samsetning Summa IV LeetCode Lausn – Miðað við fjölda aðskildra heiltalna og heiltölumarkmiðs, skilaðu fjölda mögulegra samsetninga sem leggjast saman við markmiðið. Prófunartilvikin eru mynduð þannig að svarið getur passað í 32 bita heiltölu. Inntak: nums = [1,2,3], target = 4 Output: 7 Útskýring: Möguleg ...

Lesa meira

Spurning 274. Strengur í heiltölu (atoi) LeetCode lausn Vandamálsyfirlýsing Strengur í heiltölu (atoi) Leetcode lausn -“strengur í heiltölu (atoi)“ segir að innleiðing á myAtoi(streng s) fallinu, sem breytir streng í 32 bita heiltölu með formerkjum (svipað og atoi fall C/C++) ). Reikniritið fyrir myAtoi(streng s) er sem hér segir: Lesið inn og hunsið hvaða hvíta bil sem er á undan. Athugaðu hvort næsta stafur (ef ...

Lesa meira

Spurning 275. Strengjaþjöppun LeetCode lausn Vandamálsyfirlýsing Strengjaþjöppun LeetCode Lausn – Gefið fjölda stafastafa, þjappaðu því saman með því að nota eftirfarandi reiknirit: Byrjaðu á tómum streng s. Fyrir hvern hóp samfelldra endurtekinna stafa í stöfum: Ef lengd hópsins er 1, bætið stafnum við s. Annars skaltu bæta við persónunni og síðan lengd hópsins. Þjappaður strengurinn...

Lesa meira

Spurning 276. Heiltölubrot LeetCode lausn Vandamálsyfirlýsing Heiltala Brot LeetCode Lausn – Gefið heiltölu n, skiptið henni í summan af k jákvæðum heiltölum, þar sem k >= 2, og hámarkið margfeldi þessara heiltölu. Við þurfum að skila hámarksvöru sem við getum fengið. Inntak: n = 2 Úttak: 1 Skýring: 2 = 1 + 1, ...

Lesa meira

Spurning 277. Hámarksafurð af klofnu tvíundartré LeetCode lausn Vandamálsyfirlýsing Hámarksafurð skipts tvíundartrés LeetCode Lausn – Miðað við rót tvíundartrés, skiptu tvíundartrénu í tvö undirtré með því að fjarlægja eina brún þannig að margfeldi summu undirtréanna sé hámarkað. Skilaðu hámarksafurð af summum undirtrjánna tveggja. ...

Lesa meira

Spurning 278. Samhverf tré LeetCode lausn Leetcode lausn Vandamálsyfirlýsing Samhverfa tréð LeetCode Lausn – „Symmetrískt tré“ segir að miðað við rót tvíundartrésins og við þurfum að athuga hvort tiltekið tvíundartré sé spegill af sjálfu sér (samhverft um miðju þess) eða ekki? Ef Já, þurfum við að skila satt annars, ósatt. Dæmi: ...

Lesa meira

Spurning 279. Lágmark færist í Equal Array Elements LeetCode lausn Vandamálsyfirlýsing Lágmarkshreyfingar í jöfn fylkiseiningar LeetCode Lausn – Gefið heiltölu fylki af stærð n, skilaðu lágmarksfjölda hreyfinga sem þarf til að allir fylkiseiningar séu jafnir. Í einni hreyfingu geturðu aukið n - 1 þætti fylkisins um 1. Dæmi 1: Inntak 1: tölur = [1, 2, 3] Úttak: ...

Lesa meira

Spurning 280. Jump Game Leetcode lausn Vandamál Stökkleikur Leetcode Lausn - Þú færð heiltölu fylki. Þú ert upphaflega staðsettur við fyrstu vísitölu fylkisins og hver þáttur í fylkinu táknar hámarksstökklengd þína á þeirri stöðu. Skilaðu satt ef þú getur náð síðustu vísitölunni, eða ósatt annars. Dæmi: Inntak 1: tölur = [2, ...

Lesa meira

Spurning 281. Tengd lista Cycle II LeetCode lausn Vandamálsyfirlýsing Tengdur listi Cycle II LeetCode Lausn – Gefið höfuðið á tengdum lista, skilaðu hnútnum þar sem lotan byrjar. Ef það er engin hringrás, skilaðu núll. Það er hringrás í tengdum lista ef það er einhver hnút á listanum sem hægt er að ná aftur með því stöðugt ...

Lesa meira

Spurning 282. Kampavínsturn LeetCode lausn Vandamálsyfirlýsing Kampavínsturn LeetCode Lausn – Við stöflum glösum í pýramída, þar sem fyrsta röðin hefur 1 glas, önnur röðin með 2 glös, og svo framvegis þar til 100. röð. Hvert glas inniheldur einn bolla af kampavíni. Svo er kampavíni hellt í fyrsta glasið efst. Þegar efsta glasið er fullt, eru allir...

Lesa meira

Spurning 283. Bitvíst OG af númerasviði LeetCode lausn Vandamálssetning bitalega OG af tölusviði LeetCode Lausn – Gefnar 2 tölur til vinstri og hægri sem tákna bilið [vinstri, hægri] verðum við að finna bitalega OG af öllum tölunum frá vinstri til hægri (bæði að meðtöldum) Dæmi og skýring Dæmi 1: Inntak: vinstri = 5, hægri = 7 ...

Lesa meira

Spurning 284. Titill dálks Excel blaðs LeetCode lausn Vandamálsyfirlýsing Excel Sheet Dálk Titill LeetCode Lausn – Við fáum dálknúmer (köllum það colNum) og þurfum að skila samsvarandi dálkheiti eins og hann birtist í excel blaði Til dæmis A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Lesa meira

Spurning 285. Gild Perfect Square LeetCode lausn Vandamálsyfirlýsing Gildir Fullkominn ferningur LeetCode Lausn – Gefið jákvæða heiltölu, skrifaðu fall sem skilar True ef tala er fullkominn ferningur annars Ósatt. Eftirfylgni: Ekki nota neina innbyggða bókasafnsaðgerð eins og sqrt. Inntak: num = 16 Úttak: satt Skýring Mörkin fyrir lausn okkar eru föst. fyrir hvaða númer sem er...

Lesa meira

Spurning 286. Finndu tvær undirfylki sem ekki skarast hver með marksummu LeetCode lausn Vandamálsyfirlýsing Finndu tvær undirfylki sem ekki skarast hver með marksummu LeetCode lausn – „Finndu tvær undirfylki sem ekki skarast hver með marksummu“ segir að þú fáir heiltölu fylki og heiltölumarkmið, verkefnið hér er til að finna tvær undirfylki sem ekki skarast úr fylkisnúmerum þannig að ...

Lesa meira

Spurning 287. Sameina tvö tvöfaldur tré LeetCode lausn Vandamálsyfirlýsing Sameina tvö tvíundartré LeetCode Lausn – Þú færð tvö tvíundartré rót1 og rót2. Ímyndaðu þér að þegar þú setur annað þeirra til að hylja hitt, skarast sumir hnútar trjánna tveggja en hinir ekki. Þú þarft að sameina trén tvö í ...

Lesa meira

Spurning 288. Næsta Greater Element III LeetCode lausn Vandamálsyfirlýsing Vandamálið, Next Greater Element III LeetCode Solution segir að þú færð jákvæða heiltölu n og þú þarft að finna næsthæstu heiltöluna með því að nota tölurnar sem eru til staðar í n eingöngu. Ef það er ekki til nein slík heiltala þarftu að prenta -1. Þar að auki, nýja...

Lesa meira

Spurning 289. Lágmarkskostnaður við að færa spilapeninga í sömu stöðu LeetCode lausn Vandamálsyfirlýsing Lágmarkskostnaður við að færa flís í sömu stöðu LeetCode Lausn – „Lágmarkskostnaður við að færa flís í sömu stöðu“ segir að þú sért með n flís, þar sem staðsetning ith flísar er staða[i]. Þú þarft að færa alla spilapeninga í sömu stöðu. Í einu skrefi, við...

Lesa meira

Spurning 290. Finndu allar afritanir í Array LeetCode lausn Vandamálsyfirlýsing Vandamálið, Finndu allar afrit í fylki LeetCode lausn segir að þér sé gefið fylki af stærð n sem inniheldur þætti á bilinu [1,n]. Hver heil tala getur birst annaðhvort einu sinni eða tvisvar og þú þarft að finna alla þættina sem birtast tvisvar í fylkinu. Dæmi...

Lesa meira

Spurning 291. Færa núll LeetCode lausn Vandamálsyfirlýsing Vandamálið, Færa núll LeetCode Solution segir að þú fáir fylki sem inniheldur núll og ekki núll þætti og þú þarft að færa öll núll til enda fylkisins, viðhalda hlutfallslegri röð frumefna sem ekki eru núll í fylkinu . Þú þarft líka að innleiða á staðnum ...

Lesa meira

Spurning 292. Einnúmer Leetcode lausn Vandamálsyfirlýsing Einnúmer Leetcode lausn – Okkur er gefið ótómt fylki af heiltölum og þurfum að finna frumefni sem birtist nákvæmlega einu sinni. Það er gefið upp í spurningunni að sérhver þáttur birtist tvisvar nema einn. Dæmi 1: Inntak: nums = [2,2,1] Úttak: 1 Dæmi 2: Inntak: ...

Lesa meira

Spurning 293. Fjöldi héraða Leetcode lausn Vandamálsyfirlýsing Fjöldi héraða Leetcode Lausn – Við fáum aðliggjandi fylkismynd af línuriti og þurfum að finna fjölda héraða. Hér er hérað hópur beint eða óbeint tengdra borga og engar aðrar borgir utan hópsins. Dæmi Dæmi 1: Inntak: isConnected ...

Lesa meira

Spurning 294. 01 Matrix LeetCode lausn Vandamál Í þessu verkefni 01 Matrix LeetCode Lausn, þurfum við að finna fjarlægðina á næsta 0 fyrir hverja frumu í tilteknu fylki. Fylkið samanstendur aðeins af 0 og 1 og fjarlægð milli tveggja aðliggjandi frumna er 1. Dæmi Dæmi 1: Inntak: mat = ...

Lesa meira

Spurning 295. Array LeetCode lausn sem ekki lækkar Vandamálsyfirlýsing Fylki sem ekki lækkar LeetCode Lausn – gefið fylkistölur með n heiltölum er verkefni þitt að athuga hvort það gæti orðið ekki lækkandi með því að breyta í mesta lagi einum þætti. Við skilgreinum að fylki sé ekki lækkandi ef nums[index ] <= nums[index +1] gildir fyrir hverja vísitölu (0 byggt) þannig að (0 <= index <= n-2). ...

Lesa meira

Spurning 296. Lengsti undirstrengur með í mesta lagi K aðgreindum stöfum LeetCode lausn Vandamálssetning Lengsti undirstrengur með í mesta lagi K aðgreindum stöfum LeetCode Lausn – Gefið streng S og heiltölu K, skilaðu lengd lengsta undirstrengs S sem inniheldur að hámarki K aðgreinda stafi. Dæmi: Prófunartilvik 1: Inntak: S = „bacc“ K = 2 Úttak: 3 Próftilvik 2: Inntak: S = „ab“ ...

Lesa meira

Spurning 297. Giska á tölu hærri eða lægri LeetCode lausn Vandamál Giska á tölu hærri eða lægri LeetCode lausn - Við erum að spila ágiska leikinn. Leikurinn er sem hér segir: Ég vel tölu frá 1 til n. Þú verður að giska á hvaða númer ég valdi. Í hvert skipti sem þú giskar rangt mun ég segja þér hvort númerið sem ég ...

Lesa meira

Spurning 298. Umbreyttu raðað fylki í tvöfalda leitartré LeetCode lausnir Vandamálsyfirlýsing Umbreyta flokkað fylki í tvíleitartré LeetCode Solutions segir að gefið heiltölu fylki þar sem frumefnin eru flokkuð í hækkandi röð, umbreyta því í hæðarjafnað tvíundarleitartré. Hæðarjafnað tvíundartré er tvíundartré þar sem dýpt tveggja undirtrjáa hvers hnúts mun aldrei meira ...

Lesa meira

Spurning 299. Word Ladder LeetCode lausn Vandamálsyfirlýsing Orðastiginn LeetCode Lausn – „Orðastiginn“ segir að þú fáir streng byrjaWord, streng endOrð og orðalista. Við þurfum að finna stystu lengd umbreytingarraðar (ef engin slóð er til, prentaðu 0) frá beginWord til endWord í samræmi við uppgefnar aðstæður: Öll milliorð ættu ...

Lesa meira

Spurning 300. Sama tré LeetCode lausn Vandamálssetning Vandamálið Sama tré segir Miðað við rætur tveggja tvöfaldra trjáa p og q, skrifaðu fall til að athuga hvort þau séu eins eða ekki. Tvö tvíundir tré eru talin eins ef þau eru eins byggingarlega og hnúðarnir hafa sama gildi. Dæmi: Prófunartilvik ...

Lesa meira

Spurning 301. Last Stone Weight II LeetCode lausn Vandamálsskýring Vandamálið Last Stone Weight II segir að þú fáir fjölda heiltölusteina þar sem steinar[i] er þyngd íta steinsins. Við erum að leika okkur með steinana. Í hverri umferð veljum við hvaða tvo steina sem er og mölvum þá saman. Segjum sem svo að steinarnir hafi þyngd x og y ...

Lesa meira

Spurning 302. Spiral Matrix LeetCode lausn Vandamálssetning Spiral Matrix Problem segir Í Spiral Matrix viljum við prenta alla þætti fylkisins í spíralformi réttsælis. Nálgun að spíralfylki: Hugmynd Hægt er að útfæra vandamálið með því að skipta fylkinu í lykkjur og prenta alla þættina í hverri ...

Lesa meira

Spurning 303. Fjarlægðu afrit af Leetcode lausninni Vandamálsyfirlýsing Fjarlægja tvítekningar úr flokkuðum fylki Leetcode lausn – segir að þér sé gefið heiltölu fylki raðað í ekki minnkandi röð. Við þurfum að fjarlægja alla afrita þætti og breyta upprunalegu fylkinu þannig að hlutfallsleg röð aðgreindra þátta sé sú sama og tilkynna um gildi ...

Lesa meira

Spurning 304. Lengsta Palindromic Substring LeetCode lausn Vandamálsyfirlýsing Lengsti palindromic undirstrengurinn LeetCode Lausn – „Longest Palindromic Substring“ segir að þú færð streng s, skilaðu lengsta palindromic undirstrengnum í s. Athugið: Palindrome er orð sem les það sama aftur á bak og áfram, td frú. Dæmi: s = "babad" "bab" Skýring: Allt ...

Lesa meira

Spurning 305. Besti tíminn til að kaupa og selja hlutabréf LeetCode lausn Vandamálsyfirlýsing Besti tíminn til að kaupa og selja hlutabréf LeetCode Lausn – „Besti tíminn til að kaupa og selja hlutabréf“ segir að þér sé gefið úrval af verði þar sem verð[i] er verð tiltekins hlutabréfa á öðrum degi. Þú vilt hámarka hagnað þinn með því að velja ...

Lesa meira

Spurning 306. Miðgildi tveggja flokkaðra fylkja LeetCode lausn Vandamálssetning Miðgildi tveggja flokkaðra fylkja LeetCode lausn – Í dæminu „Miðgildi tveggja flokkaðra fylkja“ fáum við tvö flokkuð fylki nums1 og nums2 af stærð m og n í sömu röð og við verðum að skila miðgildi tveggja flokkaðra fylkinga. Flækjustig í heildar keyrslutíma ætti að vera O(log (m+n)). Dæmi númer1 = [1,3], ...

Lesa meira

Spurning 307. Fjöldi eyja LeetCode lausn Vandamálsyfirlýsing Fjöldi eyja LeetCode Lausn – „Fjöldi eyja“ segir að þér sé gefið mxn 2D tvíundarnet sem táknar kort af '1's (land) og '0's (vatn), þú þarft að skila fjölda eyja. Eyja er umkringd vatni og er ...

Lesa meira

Spurning 308. LRU Cache LeetCode lausn Spurning Hannaðu gagnaskipulag sem fylgir takmörkunum á Minnst nýlega notaðu (LRU) skyndiminni. Innleiða LRUCache flokkinn: LRUCache(int getu) Frumstilla LRU skyndiminni með jákvæðri stærðargetu. int get(int lykill) Skila gildi lykilsins ef lykillinn er til, annars skilar -1. void put(int lykill, int gildi) Uppfærðu gildi lykilsins ef lykillinn er til. Annars skaltu bæta lykilgildi parinu við ...

Lesa meira

Spurning 309. Kth Stærsti þátturinn í Stream Leetcode lausninni Staðhæfing um vandamál Í þessu vandamáli verðum við að hanna flokk KthLargest () sem upphaflega hefur heiltölu k og fylki af heiltölum. Við verðum að skrifa breytulegan smíða fyrir hann þegar heiltala k og fylkisnúmer eru send sem rök. Bekkurinn hefur einnig aðgerðina add (val) sem bætir við ...

Lesa meira

Spurning 310. Fjarlægðu tengda listaþætti Leetcode lausn Staðhæfing um vandamál Í þessu vandamáli er okkur gefinn tengdur listi með hnúta hans með heiltölugildi. Við þurfum að eyða nokkrum hnútum af listanum sem hafa gildi jafnt og val. Ekki þarf að leysa vandamálið á sínum stað en við munum ræða eina slíka nálgun. Dæmi Listi = ...

Lesa meira

Spurning 311. Hamming fjarlægð leetcode lausn Vandamálsyfirlýsing Í þessu vandamáli fáum við tvær heilar tölur, A og B, og markmiðið er að finna hammingsfjarlægðina milli gefinna heiltala. Heiltölurnar eru stærri en / jafnt og 0 og minna en 231 Dæmi Fyrsta heiltala = 5, annað heiltala = 2 3 fyrsta heiltala ...

Lesa meira

Spurning 312. Excel Sheet Dálkur Titill Leetcode Lausn Yfirlýsing um vandamál Í þessu vandamáli er gefin jákvæð heiltala sem táknar dálknúmer í Excel-blaði, við verðum að skila samsvarandi dálkaheiti eins og birtist í Excel-blaði. Dæmi # 1 28 "AB" # 2 701 "ZY" nálgun Þetta vandamál er hið gagnstæða vandamálið í ...

Lesa meira

Spurning 313. Samsetningar Leetcode lausn Vandamálið Samsetningar Leetcode lausnin veitir okkur tvær heiltölur, n og k. Okkur er sagt að búa til allar raðir sem hafa k frumefni valin úr n frumefni frá 1 til n. Við skilum þessum röðum sem fylki. Við skulum fara í gegnum nokkur dæmi til að fá ...

Lesa meira

Spurning 314. Skartgripir og steinar Leetcode lausn Vandamálið Jewels and Stones Leetcode Solution segir að þér séu gefnir tveir strengir. Ein þeirra táknar skartgripi og ein þeirra táknar steina. Strengurinn sem inniheldur skartgripi táknar persónurnar sem eru skartgripir. Við þurfum að finna fjölda stafi í steinastrengnum sem eru ...

Lesa meira

Spurning 315. Palindrome tengdur listi Leetcode lausn Í 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 ...

Lesa meira

Spurning 316. Hámarksdýpt tvöfaldur tré Leetcode lausn Staðhæfing um vandamál Í vandamálinu er tvíundatré gefið og við verðum að finna út hámarksdýpt viðkomandi tré. Hámarksdýpt tvöfalds tré er fjöldi hnúta meðfram lengstu leiðinni frá rótarhnútnum niður í lengsta blaðhnútinn. Dæmi 3 / ...

Lesa meira

Spurning 317. Snúa lista Leetcode lausn 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 ...

Lesa meira

Spurning 318. Pow (x, n) Leetcode lausn Vandamálið „Pow (x, n) Leetcode lausn“ segir að þér séu gefnar tvær tölur, önnur þeirra er fljótandi tala og önnur heiltala. Heildin táknar veldisvísirinn og grunnurinn er fljótandi tala. Okkur er sagt að finna gildi eftir að hafa metið veldisvísitöluna yfir grunninn. ...

Lesa meira

Spurning 319. Finndu Difference Leetcode lausnina Staðhæfing um vandamál Í vandamálinu „Finndu muninn“ fáum við tvo strengi s og t. Strengur t er framleiddur með því að troða stöfum strengja s af handahófi og bæta einum staf við af handahófi. verkefni okkar er að komast að persónunni sem bætt var við í streng t. ...

Lesa meira

Spurning 320. Sameina tvo flokkaða lista Leetcode lausnir Tengdir listar eru alveg eins og fylki í línulegum eiginleikum þeirra. Við getum sameinað tvö raðað fylki til að mynda heildar raðað fylki. Í þessu vandamáli verðum við að sameina tvo flokkaða tengda lista til að skila nýjum lista sem inniheldur þætti beggja listanna á flokkaðan hátt. Dæmi ...

Lesa meira

Spurning 321. Permutations Leetcode Lausn Vandamálið Permutations Leetcode Solution býður upp á einfalda röð af heiltölum og biður okkur um að skila heilli vigur eða fylki af öllum permutum í þessari röð. Svo áður en farið er í að leysa vandamálið. Við ættum að þekkja umbreytingar. Svo að umbreyting er ekkert annað en fyrirkomulag ...

Lesa meira

Spurning 322. House Robber II Leetcode lausn Í „House Robber II“ vandamálinu vill ræningi ræna peninga frá mismunandi húsum. Fjárhæðin í húsunum er táknuð með fylki. Við verðum að finna hámarksfjárhæðina sem hægt er að græða með því að bæta þætti í tilteknu fylki samkvæmt ...

Lesa meira

Spurning 323. Umbreyta raðaðri röð í tvöfaldan leitartré Leetcode lausn Lítum á að okkur sé gefin flokkuð fjöldi heiltala. Markmiðið er að byggja tvöfalt leitartré úr þessu fylki þannig að tréð sé í jafnvægi á hæð. Athugið að tré er sagt vera í jafnvægi á hæð ef hæðarmunur vinstri og hægri undirtréa hvers hnút í ...

Lesa meira

Spurning 324. Raða heiltölur eftir fjölda 1 bita Leetcode lausn Vandamálssetning Í vandamálinu „Raða heiltölur eftir fjölda 1 bita,“ fáum við fylkis arr. Verkefni okkar er að raða frumefnunum í fylkinu í samræmi við fjölda 1 bita í tvöfaldri framsetningu tölunnar í hækkandi röð. Ef tveir eða ...

Lesa meira

Spurning 325. Happy Number Leetcode lausn Staðhæfing um vandamál Vandamálið er að athuga hvort tala sé hamingjusöm tala eða ekki. Talan er sögð vera hamingjusamur fjöldi ef skipt er um töluna fyrir summan af ferningum tölustafa hennar og að endurtaka ferlið gerir töluna jafnt og 1. ef hún er ekki ...

Lesa meira

Spurning 326. Besti tíminn til að kaupa og selja hlutabréf með Cooldown Leetcode lausn Vandamálsyfirlit Í vandamálinu „Besti tíminn til að kaupa og selja hlutabréf með niðurfellingu“ fáum við fylki þar sem hver þáttur í fylkinu inniheldur verð hlutabréfsins sem gefinn var þann dag. Engin takmörkun er á fjölda viðskipta. Skilgreining viðskiptanna er ...

Lesa meira

Spurning 327. Eyddu Nth hnút frá lokum tiltekins tengdra lista Yfirlýsing um vandamál Vandamálið „Eyða Nth hnút frá lokum tiltekins tengdra lista“ segir að þér sé gefinn tengdur listi með nokkrum hnútum. Og nú þarftu að fjarlægja nth hnútinn frá lokum tengdra listanna. Dæmi 2-> 3-> 4-> 5-> 6-> 7 eyða 3. hnút frá síðustu 2-> 3-> 4-> 6-> 7 Skýring: ...

Lesa meira

Spurning 328. Gleðileg tala Staðhæfing um vandamál Hvað er hamingjusamur tala? Talan er hamingjusöm tala ef við getum fækkað tiltekinni tölu í 1 eftir þessu ferli: -> Finndu summu fernings tölustafa gefinnar tölu. Skiptu um þessa summu með gamla númerinu. Við munum endurtaka þetta ...

Lesa meira

Spurning 329. Palindrome númer Vandamályfirlýsing vandamálið „Palindrome Number“ segir að þér sé gefin heiltala. Athugaðu hvort það sé palindrome eða ekki. Leysið þetta vandamál án þess að breyta tilteknu númeri í streng. Dæmi 12321 satt Skýring 12321 er palindrome tala því þegar við snúum við 12321 gefur það 12321 ...

Lesa meira

Spurning 330. Teljið pör frá tveimur tengdum listum þar sem summan er jöfn gefnu gildi Staðhæfing um vandamál Vandamál „Teljið pör frá tveimur tengdum listum sem summan er jöfn tilteknu gildi“ segir að þér séu gefnir tveir tengdir listar og heiltölugildissumma. Vandamálayfirlýsingin var beðin um að komast að því hversu mörg heildarpar eru með summu sem er jafnt og gefnu gildi. Dæmi ...

Lesa meira

Spurning 331. Lágmarksfjöldi stökk til að ná endum Vandamál yfirlýsing Segjum að þú hafir fylki af heiltölum og hver þáttur fylkis sýnir hverja tölu sem hámarks stökk sem hægt er að taka frá þeim punkti. Verkefni þitt er að finna út lágmarksfjölda stökk til að ná enda, þ.e lágmark stökk sem hægt er að taka ...

Lesa meira

Spurning 332. Lengsta vaxandi eftirfylgni Okkur er boðið upp á fjölda heiltala sem er óflokkað og við verðum að finna lengstu aukningu eftirfylgni. Framhaldið þarf ekki að vera samfellt Framhaldið á eftir að aukast Við skulum skilja það betur með nokkrum dæmum. Dæmi Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Lesa meira

Spurning 333. K-th Sérstakt frumefni í fylki Þú færð heilt fylki A, prentar fimmta þætti í fylki. Uppgefið fylki getur innihaldið afrit og framleiðslan ætti að prenta k-th greinilegan þátt meðal allra einstaka þátta í fylki. Ef k er meira en fjöldi aðgreindra þátta, tilkynntu það þá. Dæmi inntak: ...

Lesa meira

Spurning 334. Sameina K flokkaða tengda lista Sameina K flokkaða tengda lista vandamálið er svo frægt eins og sjónarhorn viðtalsins. Þessari spurningu er spurt svo oft í stórum fyrirtækjum eins og Google, Microsoft, Amazon o.s.frv. Eins og nafnið gefur til kynna höfum við fengið k flokkaða tengda lista. Við verðum að sameina þau saman í ...

Lesa meira

Spurning 335. Sameina tvo flokkaða tengda lista Við sameiningu tveggja raðaðra tengdra lista höfum við gefið oddvísi tveggja tengdra lista, sameinað þá þannig að einn tengdur listi fáist sem hefur hnúta með gildi í raðaðri röð. skila höfuðpennanum á sameinaða tengda listanum. Athugið: sameinaðu tengda listann á sínum stað án þess að nota ...

Lesa meira

Spurning 336. Orðbrot Word Break er vandamál sem lýsir fallega nýju hugtaki. Við höfum öll heyrt um samsett orð. Orð sem samanstanda af meira en tveimur orðum. Í dag höfum við lista yfir orð og það eina sem við verðum að gera er að athuga hvort öll orð úr orðabókinni geti ...

Lesa meira

Spurning 337. Fjöldi 1 bita Við höfum öll heyrt um Hammingþyngd tvíundatölu. Hamming þyngd er fjöldi stilltra bita / 1s í tvöföldu númeri. Í þessu vandamáli Fjöldi 1 bita verðum við að finna hammingþyngd gefinnar tölu. Dæmi Fjöldi = 3 Tvöfaldur framsetning = 011 ...

Lesa meira

Spurning 338. Sameina tvo flokkaða lista Leetcode Hvað er sameina tvo flokkaða lista vandamál á leetcode? Þetta er svo áhugaverð spurning sem oft er spurt í fyrirtækjum eins og Amazon, Oracle, Microsoft osfrv. Í þessu vandamáli (Sameina tvo flokkaða lista Leetcode) höfum við gefið tvo tengda lista. Báðir tengdir listar eru í vaxandi röð. Sameina báða tengda listana í ...

Lesa meira

Spurning 339. Andstæða hnúður í K-Group Vandamál í öfugum hnútum í vandamáli K-hópsins, við höfum gefið tengdan lista, snúið við tengdum lista í hópi k og skilað breyttum lista. Ef hnútarnir eru ekki margfaldir af k þá snúið við þeim hnútum sem eftir eru. Gildi k er alltaf minna eða jafnt og ...

Lesa meira

Spurning 340. Steinn leikur LeetCode Hvað er Stone Game vandamál? Stone leikur LeetCode - Tveir leikmenn A og B spila steinleik. Það er jafnt fjöldi hrúga sem hver hrúga inniheldur nokkra steina og heildarsteinarnir í öllum hrúgunum eru skrýtnir. A og B eiga að velja haug annaðhvort ...

Lesa meira

Spurning 341. LRU skyndiminni útfærsla Minnst nýlega notað (LRU) skyndiminni er tegund aðferðar sem er notuð til að viðhalda gögnum þannig að tíminn sem þarf til að nota gögnin sé sem minnstur. LRU reiknirit notað þegar skyndiminnið er fullt. Við fjarlægjum gögnin sem nýlega voru notuð úr skyndiminni minni ...

Lesa meira

Spurning 342. Klifra stigann Yfirlýsing um vandamál Vandamálið „Að ganga upp stiga“ segir að þér sé stigi með n stiga. Í einu getur þú annað hvort farið upp einn stigann eða tvo stigann. Hversu margar leiðir til að ná efsta stiganum? Dæmi 3 3 Skýring Það eru þrjár leiðir til að klifra ...

Lesa meira

Spurning 343. Sjálfskiptingartölur Númer er þekkt sem sjálfskiptingartölur ef - 1. Mod hvers tölustafs með tölu er núll. 2. Númerið ætti að innihalda alla tölustafi sem ekki eru núll. Til dæmis - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Lesa meira

Spurning 344. Snúðu við tengdan lista Staðhæfing um vandamál Vandamálið „snúa tengdum lista við“ segir að okkur sé gefinn yfirmaður tengdan lista. Við verðum að snúa tengdum lista við með því að breyta tengingunum á milli þeirra og skila hausnum á bakfærða tengda listanum. Dæmi 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Skýring Við höfum snúið hinu tengda við ...

Lesa meira

Spurning 345. Finndu Nth Node Staðhæfing um vandamál Í vandamálinu „Finndu Nþ-hnút“ höfum við gefið tengdan lista til að finna nunda hnútinn. Forritið ætti að prenta gagnagildið í nunda hnútnum. N er inntaksheildarvísitalan. Dæmi 3 1 2 3 4 5 6 3 Aðferð Gefin tengd listi ...

Lesa meira

Spurning 346. Eyða síðustu uppákomu Staðhæfing um vandamál Í vandamálinu „Eyða síðustu uppákomu“ höfum við gefið tengdan lista. Skrifaðu forrit til að eyða síðasta tilviki tiltekins lykils af tengda listanum. Listinn getur innihaldið afrit. Dæmi 1 2 3 5 2 10 1 2 3 5 2 Aðferð gefin ...

Lesa meira

Translate »