Facebook viðtalsspurningar

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.

Facebook viðtalsspurningarPin

Facebook er bandarískur samfélagsmiðill á netinu og netþjónusta í eigu Meta Platforms. Stofnað árið 2004 af Mark Zuckerberg ásamt samnemendum við Harvard háskóla og herbergisfélaga Eduardo Saverin, Andrew McCollum, Dustin Moskovitz og Chris Hughes, nafn þess kemur frá andlitsbókaskrám sem bandarískum háskólanemum er oft gefið. Aðild var upphaflega takmörkuð við Harvard-nema, stækkaði smám saman til annarra háskóla í Norður-Ameríku og síðan 2006, alla eldri en 13 ára. Frá og með 2020 gerði Facebook tilkall til 2.8 milljarða virkra notenda mánaðarlega og var í sjöunda sæti yfir netnotkun á heimsvísu. Það var mest niðurhalaða farsímaforrit 2010.

Hægt er að nálgast Facebook úr tækjum með nettengingu, eins og einkatölvum, spjaldtölvum og snjallsímum. Eftir skráningu geta notendur búið til prófíl sem sýnir upplýsingar um sjálfa sig. Þeir geta sent texta, myndir og margmiðlun sem er deilt með öðrum notendum sem hafa samþykkt að vera „vinur“ þeirra eða, með mismunandi persónuverndarstillingum, opinberlega. Notendur geta einnig átt bein samskipti sín á milli með Facebook Messenger, gengið í hópa með sameiginlega hagsmuni og fengið tilkynningar um starfsemi Facebook vina sinna og síður sem þeir fylgjast með. [tilvísun]

Sprungukerfishönnunarviðtöl

Facebook 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. Besti fundarstaður LeetCode lausn Vandamálsyfirlýsing: Besti fundarstaður Leetcode Lausnin segir - Miðað við amxn tvöfalt rist rist þar sem hver 1 markar heimili eins vinar, skilaðu lágmarks heildar ferðafjarlægð. Heildarferðalengd er summan af vegalengdum milli húsa vinanna og fundarstaðarins. Fjarlægðin er reiknuð með Manhattan Distance, ...

Lesa meira

Spurning 4. 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 5. Fjöldi undirraðir sem uppfyllir tiltekið summa skilyrði LeetCode lausn Vandamálsyfirlýsing Fjöldi undirraða sem fullnægja gefnu summuskilyrði LeetCode lausn – segir að Gefið fylki heiltalna tölur og heiltölumarkmið. Skilaðu fjölda ótómra undirröðunarnúmera þannig að summan af lágmarks- og hámarksþáttinum á honum sé minni eða jöfn markmiði. Þar sem svarið gæti verið of ...

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. 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 8. 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 9. K Næstu staðir við uppruna Leetcode lausn Vandamálsyfirlýsing K nærstu punktar við uppruna LeetCode lausn – „K næstir staðir við uppruna“ segir að gefið fylki punkta tákna x-hnit og y-hnit hnitin á XY plani. Við þurfum að finna k sem eru næst upprunanum. Athugið að fjarlægðin milli tveggja...

Lesa meira

Spurning 10. 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 11. 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 12. Raða fylki eftir aukinni tíðni Leetcode lausn Vandamálsyfirlýsing Raða fylkið með því að auka tíðni LeetCode Lausn – "Raða fylkið með því að auka tíðni" segir að þú færð fjölda heiltalna, flokkaðu fylkið í vaxandi röð byggt á tíðni gilda. Tvö eða fleiri gildi hafa sömu tíðni, við þurfum að raða þeim ...

Lesa meira

Spurning 13. 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 14. 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 15. 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 16. 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 17. 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 18. Einstök Paths II Leetcode lausn Vandamálsyfirlýsing The Unique Paths II LeetCode Lausnin – „Unique Paths II“ segir að miðað við mxn töfluna þar sem vélmenni byrjar efst í vinstra horninu á ristinni. Við þurfum að finna heildarfjölda leiða til að ná neðra hægra horninu á ristinni. ...

Lesa meira

Spurning 19. Leitaðu í 2D Matrix II Leetcode lausn Vandamálsyfirlýsing Leitin að 2D fylki II LeetCode lausn - „Leita í 2D fylki II“ biður þig um að finna skilvirkt reiknirit sem leitar að gildismarkmiði í mxn heiltölu fylki. Heiltölum í hverri röð, sem og dálki, er raðað í hækkandi röð. Dæmi: Inntak: fylki = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mark = XNUMX Framleiðsla: satt ...

Lesa meira

Spurning 20. Hækkandi meðaltal frá Gagnastraumi Leetcode lausn Vandamálsyfirlýsing Hreyfimeðaltal frá gagnastraumi LeetCode lausn – „Hreyfandi meðaltal frá gagnastraumi“ segir að miðað við straum heiltalna og gluggastærð k. Við þurfum að reikna út hreyfanlegt meðaltal allra heiltalna í rennandi glugganum. Ef fjöldi frumefna í ...

Lesa meira

Spurning 21. 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 22. 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 23. Gerðu tvö fylki jöfn með því að snúa við undirflokkum Leetcode lausn Vandamálið Gerðu tvær fylki jafnar með því að snúa við undirfylki Leetcode Lausn gefur okkur tvær fylki. Annar þeirra er markfylki og hinn er inntaksfylki. Með því að nota inntaksfylki þurfum við að búa til markfylki. Við getum snúið við hvaða undirfylki sem er í ...

Lesa meira

Spurning 24. 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 25. Settu millibili Leetcode lausn Vandamálið Insert Interval Leetcode Solution veitir okkur lista yfir nokkur millibili og eitt aðskilið bil. Síðan er okkur sagt að setja þetta nýja bil inn á lista yfir millibili. Svo, nýja bilið gæti verið að skerast með millibili sem þegar eru á listanum, eða það gæti ...

Lesa meira

Spurning 26. 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 27. Leetcode lausn eyjunnar Staðhæfing um vandamál Í þessu vandamáli er okkur gefið rist í formi 2-D fylkis. rist [i] [j] = 0 táknar að það er vatn á þeim tímapunkti og rist [i] [j] = 1 táknar land. Ristfrumur eru tengdar lóðrétt / lárétt en ekki ská. Það er nákvæmlega ein eyja (tengdur hluti lands ...

Lesa meira

Spurning 28. 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 29. Staða umbreytingar á Array Leetcode lausn Vandamálið Rank Transform of Array Leetcode Solution útvegaði okkur fjölda heiltala. Fylki eða tiltekin röð er óflokkuð. Við verðum að úthluta röðum til hverrar heiltölu í tiltekinni röð. Það eru nokkrar takmarkanir á því að úthluta röðum. Röðurnar verða að byrja með ...

Lesa meira

Spurning 30. Finndu sigurvegara á Tic Tac Toe leik Leetcode lausn Vandamálið Finndu sigurvegara á Tic Tac Toe leik Leetcode Solution biður okkur um að komast að því hver vinnur tic tac toe leik. Vandamálið veitir okkur fylki eða vektor hreyfinga sem leikmenn gera. Við þurfum að fara í gegnum hreyfingarnar og dæma hver ...

Lesa meira

Spurning 31. Lágmarks tími til að heimsækja alla punkta Leetcode lausn Vandamálið Lágmarks tími í heimsókn á öllum stigum Leetcode lausnin veitir okkur fylki eða vektor af punktum á hnitásum. Vandamálið eftir að hafa veitt okkur innsláttinn biður okkur um að finna lágmarks tíma til að heimsækja alla punktana sem gefnir eru í inntakinu. Þegar þú færir eina einingu ...

Lesa meira

Spurning 32. 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 33. 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 34. Inniheldur afrit II Leetcode lausn Vandamálsyfirlýsing Í þessu vandamáli fáum við fjölda heiltala og við verðum að athuga hvort það sé til einhver afrit sem eru í að minnsta kosti k fjarlægð við hvort annað. þ.e. munurinn á vísitölum þessara tveggja sömu þátta ætti að vera minni en ...

Lesa meira

Spurning 35. Yfirlit svið Leetcode lausn Vandamálsyfirlýsing Í yfirlitssviðsvandamáli er gefið upp flokkað einstakt heiltölufylki. Við verðum að búa til minnsta flokkaða lista yfir svið sem ná yfir allar tölur í fylkinu nákvæmlega einu sinni þ.e. hver þáttur fylkisins er þakinn nákvæmlega einu af sviðunum. Hvert svið [a,b] á listanum ætti að ...

Lesa meira

Spurning 36. 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 37. Þriðja hámarksfjöldi Leetcode lausnarinnar Eins og titillinn segir er markmiðið að finna þriðju hámarksheildina í tilteknu fylki heiltala. Athugaðu að við þurfum að finna sérstöku þriðju hámarksheildina í fylkinu. Við skilum hámarksheildinni í fylkinu þegar það hefur enga sérstaka þriðju hámarksheild. Dæmi ...

Lesa meira

Spurning 38. 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 39. 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 40. 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 41. 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 42. Kth vantar jákvæða tölu Leetcode lausn Vandamálssetning Í vandamálinu „Kth vantar jákvæða tölu“ er okkur gefið fylkis arr, sem er raðað í aukinni röð og tölu k. Verkefni okkar er að komast að Kth jákvæða tölunni sem vantar í fylkinu. Dæmi arr = [1,2,3,4], k = 2 6 Skýring: Eins og ...

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. Talið og skipt um fyrirspurnir um tvöfalt fylki Fylki af stærð n hefur verið gefið upp sem inntaksgildi. Vandamálið „Count and Toggle Queries on a Binary Array“ biður um að framkvæma nokkrar af fyrirspurnunum sem gefnar eru hér að neðan, fyrirspurnir geta verið mismunandi af handahófi. Fyrirspurnirnar eru ⇒ Skipta um fyrirspurn ⇒ skipta (byrja, enda), þetta ...

Lesa meira

Spurning 45. Finndu fyrstu og síðustu stöðu frumefnis í raðaðri Array Leetcode lausn Vandamál yfirlýsing Í þessari grein, sem ber yfirskriftina „Finndu fyrstu og síðustu stöðu frumefnis í raðaðri röð leetcode lausnar,“ munum við ræða lausnina á leetcode vandamáli. Í þessu vandamáli er okkur gefið fylki. Okkur er einnig gefið markmiðsþátt. Þættir í fylkinu eru raðgreindir í ...

Lesa meira

Spurning 46. Einhæft Array LeetCode Lausn Staðhæfing um vandamál Í vandamálinu „Einhæft fylki“ er gefin fylking. Verkefni okkar er að athuga hvort fylki sé einhæft fylki eða ekki. Einhæft fylki er fylki þar sem þættir eru annað hvort flokkaðir í vaxandi röð eða í minnkandi röð. Ef fylki er raðað í ...

Lesa meira

Spurning 47. Athugaðu hvort Array inniheldur samfelld heiltölur með afrit leyfð Þú færð fjölda heiltala sem geta einnig innihaldið afrit. Í yfirlýsingu vandamálsins er beðið um að komast að því hvort um sé að ræða samsettar heildartölur, prenta „Já“ ef svo er, prenta „Nei“ ef það er ekki. Dæmi um inntak úr sýni: [2, 3, 4, 1, 7, 9] Dæmi ...

Lesa meira

Spurning 48. Besti tíminn til að kaupa og selja Stock II Leetcode lausn Vandamálssetning Í vandamálinu „Besti tíminn til að kaupa og selja hlutabréf II“ 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 49. Summan af f (a [i], a [j]) yfir öll pörin í fylki n heiltala Vandamálssetningin biður um að finna út summu f (a [i], a [j]) yfir öll pör í fylki n heiltala á þann hátt að 1 <= i <j <= n miðað við að okkur sé veitt fylki af heiltölum. Dæmi arr [] = {1, 2, 3, ...

Lesa meira

Spurning 50. Talning vísitölu para með jöfnum þáttum í fylki Segjum að við höfum gefið heilt fylki. Vandamálið „Fjöldi vísitölupara með jöfnum þáttum í fylki“ biður um að finna út fjölda vísitölupara (i, j) á þann hátt að arr [i] = arr [j] og i er ekki jafnt og j . Dæmi arr [] = {2,3,1,2,3,1,4} 3 skýringapör ...

Lesa meira

Spurning 51. Finndu summu allra sérstakra undirfylkis summa fyrir tiltekið fylki Segjum að þú sért með fjölda heiltala. Vandamálið „Finndu summu allra einstakra undirfylkis summa fyrir tiltekið fylki“ biður um að finna út summan af öllum einstökum undirflokkum (undirflokkur summan er summan af þáttum hvers undirfylkis). Með einstökum undirflokki summa, áttum við við að segja að engin undirflokkur ...

Lesa meira

Spurning 52. Lengsti undirflokkurinn hefur ekki meira en K mismunandi þætti Vandamálið „Lengsti undirflokkurinn sem hefur ekki fleiri en K mismunandi þætti“ segir að gera ráð fyrir að þú hafir fylki af heiltölum, vandamálið segir til um að finna út lengsta undirflokkinn sem hefur ekki stærri en k mismunandi þætti. Dæmi arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lesa meira

Spurning 53. Finndu einhvern af mörgum endurteknum atriðum í skrifvarið fylki vandamálið „Finndu einhvern af mörgum endurteknum atriðum í skrifvarið fylki“ segir að gera ráð fyrir að þú fáir skrifvaranlegt stærð (n + 1). Fylki inniheldur heiltölurnar frá 1 til n. Verkefni þitt er að komast að einhverju af endurteknu atriðunum í ...

Lesa meira

Spurning 54. Reiknirit málverkagirðingar Staðhæfing um vandamál Í „Málargirðingarreikningnum“ kemur fram að þér sé gefin girðing með stöngum (sumum tréhlutum eða öðrum hlutum) og nokkrum litum. Finndu út fjölda leiða til að mála girðinguna þannig að í mesta lagi aðeins 2 samliggjandi girðingar hafi sama lit. Þar sem þetta ...

Lesa meira

Spurning 55. 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 56. Top K tíðir þættir Vandamálssetning Í efstu K tíðustu þáttum höfum við gefið fylki númer [], finndu k sem oftast koma fyrir. Dæmi númer [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 númer [] = {1} k = 1 1 Barnaleg nálgun fyrir K helstu tíðniþætti byggja ...

Lesa meira

Spurning 57. Fjarlægðu tvítekningar úr flokkuðu fylki Yfirlýsing um vandamál „Fjarlægðu afrit úr flokkuðu fylki“ segir að þér sé gefin flokkuð stærð af stærð N. Þú verður að fjarlægja afritin úr fylkinu. Prentaðu fylkið sem inniheldur einstaka þætti eftir að tvíteknir þættir voru fjarlægðir. Dæmi a [] = {1, 1, 1, 1} {1} Skýring: ...

Lesa meira

Spurning 58. Samliggjandi Array Leetcode Vandamál Yfirlýsing „Samliggjandi Array Leetcode“ vandamál segir að þér sé gefin fylki a [] af stærð n samanstendur af aðeins 1 og 0. Finndu lengstu undirflokkinn þar sem fjöldi 1 er jafn fjöldi 0 og. Dæmi a [] = {1, 0, 1, 1, 1, ...

Lesa meira

Spurning 59. K hámarksfjárhæðir skarast samliggjandi undirfylki Staðhæfing um vandamál Vandamálið „K hámarksfjárhæðir skarast samliggjandi undirfylki“ segir að þér sé gefin fjöldi heiltala. Finndu hámarks summu k-undirflokka þannig að summan þeirra sé hámark. Þessir k-undirflokkar gætu verið skarast. Svo verðum við að finna k-undirflokka þannig að summan þeirra sé hámark meðal ...

Lesa meira

Spurning 60. Gefin tvö óflokkuð fylki finndu öll pör sem summan er x Staðhæfing um vandamál Gefin tvö óflokkuð fylki, finndu öll pör sem summan er x vandamál segir að þér sé gefin tvö fylki af heiltölum sem eru óflokkaðar og gildi sem kallast summa. Vandamálayfirlýsingin biður um að finna út heildarfjölda para og prenta öll þau pör sem bæta við ...

Lesa meira

Spurning 61. Stærsta ferhyrnda undirfylki sem summan er 0 Staðhæfing um vandamál Finndu hámarksstærð undirfylki í 2D fylki þar sem summan er núll. Undirfylki er ekkert annað en 2D fylki inni í tilteknu 2D fylki. Svo, þú ert með fylki með undirrituðum heiltölum, þú þarft að reikna út summu undirfylkja og finna fylkið með ...

Lesa meira

Spurning 62. Undirflokkur Leetcode Í Leifkóða vandamáli undirmengis höfum við gefið sett af aðskildum heiltölum, númerum, prentað alla undirmengi (máttur mengið). Athugið: Lausnamengið má ekki innihalda afrit undirhluta. Fylki A er undirmengi fylkis B ef hægt er að fá a frá B með því að eyða einhverjum (mögulega núll ...

Lesa meira

Spurning 63. Stokka upp fylki Gefið fylki eða mengi sem inniheldur n þætti. Hér eru þættirnir einstakir eða það er engin endurtekning. Blandaðu fylki (eða mengi) af tölum án tvítekninga. Dæmi // Byrjaðu fylki með mengi 2, 4, 3 og 1. int [] nums = {2, 4, 3, 1}; Stokka hlut = ...

Lesa meira

Spurning 64. 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 65. Orð Leita Orðaleit er svipað og orðaleit þrautir einhvern tíma í lífi okkar. Í dag færi ég að breyttu krossgátu. Lesendur mínir hljóta að vera svolítið ráðalausir um hvað ég er að tala um. Án þess að eyða meiri tíma skulum við komast að vandamálayfirlýsingunni Get ...

Lesa meira

Spurning 66. Settu inn Delete GetRandom Í Insert Insert GetRandom vandamáli verðum við að hanna gagnagerð sem styður allar eftirfarandi aðgerðir að meðaltali O (1) tíma. insert (val): Setur hlut val í settið ef það er ekki þegar til staðar. fjarlægja (val): Fjarlægir hlut val úr settinu ef það er til staðar. getRandom: Skilar af handahófi þætti frá núverandi mengi ...

Lesa meira

Spurning 67. 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 68. 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 69. Hámarks undirflokkur vöru Í hámarks vandamáli undirflokks vandamáls höfum við gefið fylki af heiltölum, finnum samliggjandi undirflokk með að minnsta kosti einum frumefni sem hefur stærstu vöruna. Dæmi Arr = [0, -1, 0, 1, 2, -3] Hámarks vara = 2 Arr = [- 1, -1, -1] Hámarks vara = -1 Arr = [0, -1, 0, - 2, 0] ...

Lesa meira

Spurning 70. Lágmarksstærð undirflokks summa Gefið fylkisnúmer af jákvæðri heiltölu og summan s, finndu lágmarksstærð samliggjandi undirflokks talna þannig að summan er jafnt og eða hærri en s (gefið gildi). Dæmi Input: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Output: 2 {Subarray [4, ...

Lesa meira

Spurning 71. 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 72. Hámarks undirflokkur vöru Að því gefnu fylki af n heiltölum, finndu hámarksafurð sem fæst úr samliggjandi undirflokki gefins fylkis. Dæmi Input arr [] = {-2, -3, 0, -2, -40} Output 80 Input arr [] = {5, 10, 6, -2, 1} Output 300 Input arr [] = {-1 , -4, -10, 0, 70} Framleiðsla 70 ...

Lesa meira

Spurning 73. Toeplitz Matrix Miðað við 2-D fylki af stærð (mxn), athugaðu hvort fylkið sé Toeplitz eða ekki. Toeplitz fylki er fylki þar sem frumefnin á sömu ská frá efst til vinstri til neðst til vinstri eru þau sömu fyrir allar skálínurnar. Dæmi Inntak 1 2 3 4 ...

Lesa meira

Spurning 74. Settu Matrix Zeroes Í settu fylkinu núllar vandamál, höfum við gefið (n X m) fylki, ef frumefni er 0, stilltu þá alla röðina og dálkinn 0. Dæmi Inntak: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Framleiðsla: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Lesa meira

Spurning 75. 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 76. Hámarkssumma 3 undirflokka sem ekki skarast Í hámarkssummu 3 undirfylki sem ekki skarast höfum við gefið fylkisfjölda jákvæðra heiltalna, fundið þrjár undirfylki sem ekki skarast að lengd k með hámarkssummu og skila upphafsvísitölum þeirra. Dæmi Inntak: tölur[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Úttak: ...

Lesa meira

Spurning 77. Úrtak vatnsgeymsla Lónasýnataka er tækni til að velja k lónhluti af handahófi úr tilteknum lista yfir n atriði, þar sem n er mjög stór. Til dæmis, leitarlistar á Google, YouTube o.s.frv. Barnaleg nálgun fyrir lónasýnatöku Byggðu lónamat af stærð k, veldu af handahófi hluti af listanum. ...

Lesa meira

Spurning 78. Lágmarksstígsummer Í lágmarksvandamálinu fyrir sumarslóð höfum við gefið „a × b“ fylki sem samanstendur af óneikvæðum tölum. Verkefni þitt er að finna leiðina frá vinstri efst til hægri neðst sem lágmarkar summuna sem samanstendur af öllum tölunum sem koma í slóð sem þú fannst. Athugið: Þú getur aðeins fært ...

Lesa meira

Spurning 79. 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 80. 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 81. 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 82. Max svæði eyjarinnar Lýsing á vandamálum: Að gefnu 2D fylki hefur fylkið aðeins 0 (sem táknar vatn) og 1 (sem táknar land) sem færslur. Eyja í fylkinu er mynduð með því að flokka alla aðliggjandi 1 tengda 4 stefnu (lárétt og lóðrétt). Finndu hámarksflatarmál eyjarinnar í fylkinu. Geri ráð fyrir að allir fjórir brúnir ...

Lesa meira

Spurning 83. 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 84. Einstök slóðir Axn 2D rist er gefið og þú stendur efst og vinstri reitinn í ristinni. þ.e. klefi sem er staðsettur við (1,1). Finndu fjölda einstakra leiða sem hægt er að fara til að komast í klefa sem er staðsettur við (m, n) frá klefanum sem er staðsettur við (1,1) ...

Lesa meira

Spurning 85. 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 86. 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 87. 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 88. K-th minnsti þáttur í raðaðri fylki Í K-minnsta frumefni í raðaðri fylkisvandamál höfum við gefið nxn fylki þar sem hver röð og dálkur er raðað í ekki minnkandi röð. Finndu kth minnsta þáttinn í tilteknu 2D fylki. Dæmi Inntak 1: k = 3 og fylki = 11, 21, 31, 41 ...

Lesa meira

Spurning 89. Hámarksstærð undirflokks summa er k Í hámarksstærð undirfylkis summa er k, höfum við gefið fjölda heiltala og gildi k. Þú verður að finna lengd lengsta undirfylkisins þar sem summan er jöfn k. Ef enginn slíkur undirflokkur er til skaltu skila 0. Ein aðferð er að nota myllumerki og athuga ...

Lesa meira

Spurning 90. Vantar númer Í vandamáli með vantar tölur höfum við gefið fylki af stærð N sem inniheldur tölu frá 0 til N. Öll gildi í fylkinu eru einstök. Við verðum að finna þá tölu sem vantar sem er ekki til staðar í fylkinu og sú tala liggur á bilinu 0 til N. Hér ...

Lesa meira

Spurning 91. Sameina raðað fylki Í sameiningarflokkuðu vandamáli höfum við gefið tvö flokkuð fylki í vaxandi röð. Í inntakinu fyrst höfum við gefið númerið upphafsrit á array1 og array2. Þessar tvær tölur eru N og M. Stærð fylkis 1 er jöfn summu N og M. Í fylki 1 fyrst ...

Lesa meira

Spurning 92. Skipting Jafn undirmengisupphæð Skipting jöfn undirhópssumma er vandamál þar sem við höfum gefið fjölda jákvæðra talna. Við verðum að komast að því að getum við deilt því í tvö undirmengi þannig að summan af þáttum í báðum mengunum er sú sama. Hér er ekki nauðsynlegt að fjöldi ...

Lesa meira

Spurning 93. Raða litum Raða liti er vandamál þar sem við verðum að gefa fylki sem inniheldur N hluti. Hver kassi er málaður með einum lit sem getur verið rauður, blár og hvítur. Við höfum N hluti sem þegar eru málaðir. Við verðum að raða fylkinu þannig að sami litur ...

Lesa meira

Spurning 94. Í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 95. 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 96. Myntbreytingarvandamál Myntbreytingarvandamál - Gefin nokkur mynt með mismunandi gildi c1, c2,…, cs (Til dæmis: 1,4,7….). Við þurfum upphæð n. Notaðu þessar gefnu mynt til að mynda upphæðina n. Þú getur notað mynt eins oft og krafist er. Finndu heildarfjölda leiða ...

Lesa meira

Spurning 97. Margföldun tveggja fylkja Staðhæfing um vandamál Í vandamálinu „Margföldun tveggja fylkja“ höfum við gefið tvö fylki. Við verðum að margfalda þessar fylki og prenta niðurstöðuna eða lokafylkið. Hér er nauðsynlegt og nægilegt skilyrði að fjöldi dálka í A ætti að vera jafn fjöldi lína í fylki ...

Lesa meira

Spurning 98. Finndu lágmarksþáttinn í raðaðri og snúnum röð Staðhæfing um vandamál Í vandamálinu „Finndu lágmarksþáttinn í raðaðri og snúinni röð“ höfum við gefið raðað fylki []. Þessu fylki er snúið á einhverjum óþekktum tímapunkti, finndu lágmarksþáttinn í þessu fylki. Input Format Fyrsta og eina línan sem inniheldur heiltölu gildi n. ...

Lesa meira

Spurning 99. Hlutabréf Sala til að hámarka hagnað Yfirlýsing um vandamál Í vandamálinu „Hlutabréfakaupsala til að hámarka hagnað“ höfum við gefið fylki sem inniheldur hlutabréfaverð á hverjum degi, finndu hámarksgróðann sem þú getur náð með því að kaupa og selja í þá daga. Hér getum við keypt og selt mörgum sinnum en aðeins eftir sölu ...

Lesa meira

Spurning 100. 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 101. 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 102. Flokka vandamál með pönnukökum Staðhæfing um vandamál „Pönnukökuröðunarvandamál“ byggist á pönnukökuflokkun. Miðað við óflokkað fylki verðum við að skrifa forrit sem notar aðeins flippaðgerð til að raða fylkinu. Flip er aðgerðin sem snýr fylkinu við. Inntakssnið Fyrsta línan sem inniheldur heiltölu N. Önnur lína sem inniheldur N bilaðskilin ...

Lesa meira

Spurning 103. Pönnukökuflokkun Staðhæfing um vandamál Í „Pönnukökuröðunar“ vandamálinu höfum við gefið fjölda heiltala A []. Raðaðu fylkinu með því að framkvæma röð af pönnukökusnippum. Í einni pönnukökuflippu gerum við eftirfarandi skref: Veldu heiltölu k þar sem 1 <= k <= arrlengd. Snúðu undirfylkinu arr [0… k-1] (0-verðtryggt). Inntak ...

Lesa meira

Spurning 104. 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 105. Stokkaðu tilteknu fylki Staðhæfing um vandamál Í vandamálinu „Stokkaðu tilteknu fylki“ höfum við gefið fjölda heiltala. Skrifaðu forrit sem stokkar upp gefnu fylki. Það er, það mun stokka þætti í fylkingunni af handahófi. Input Format Fyrsta línan sem inniheldur heiltölu n. Önnur lína sem inniheldur n bil aðskilin heiltala framleiðsla ...

Lesa meira

Spurning 106. Hámarks vara undirflokk II Staðhæfing um vandamál Í vandamálinu „Hámarksafurð II“ höfum við gefið fylki sem samanstendur af jákvæðum, neikvæðum heiltölum og einnig núllum. Við verðum að finna hámarksafurð undirflokksins. Inntakssnið Fyrsta línan sem inniheldur heiltölu N. Önnur lína sem inniheldur N bilaðskilin heiltölur. Output Format Eina ...

Lesa meira

Spurning 107. 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 108. 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 109. Vaxandi eftirfylgni lengdar þrjú með hámarksafurð Staðhæfing um vandamál Í vandamálinu „Vaxandi eftirfylgni lengdar þrjú með hámarksafurð“ höfum við gefið fjölda jákvæðra heiltala. Finndu eftirfylgni lengdar 3 með hámarksafurð. Eftirfylgni ætti að aukast. Input Format Fyrsta og eina línan sem inniheldur heiltölu N sem táknar stærðina ...

Lesa meira

Spurning 110. Þæ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 111. Finndu Peak Element úr fylki Staðhæfing um vandamál Í vandamálinu „Finndu toppinn úr fylkingu“ höfum við gefið innsláttarröð heiltala. Finndu toppþátt. Í fylki er þáttur toppþáttur, ef frumefnið er stærra en bæði nágrannarnir. Fyrir hornþætti getum við talið eina ...

Lesa meira

Spurning 112. Endurraða jákvæðum og neikvæðum tölum að öðrum kosti í fylkinu Yfirlýsing um vandamál Í vandamálinu „Endurskipuleggja jákvæðar og neikvæðar tölur að öðrum kosti í fylkingu“ höfum við gefið fylki []. Þessi fylki inniheldur jákvæðar og neikvæðar heiltölur. Endurskipuleggja fylkið á þann hátt að jákvætt og neikvætt er sett til skiptis. Hér þarf fjöldi jákvæðra og neikvæðra þátta ekki ...

Lesa meira

Spurning 113. 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 114. Hámarks hringlaga undirlagssumma Staðhæfing um vandamál Í hámarki hringlaga undirflokks summan vandamál, höfum við gefið fylki af heiltölum raðað í hring, finnum hámarks summan af samfelldum tölum í hringlaga fylkinu. Dæmi Input arr [] = {13, -17, 11, 9, -4, 12, -1} Output 40 Skýring hér, sum = 11 + ...

Lesa meira

Spurning 115. 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 116. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Spurning 117. Finndu raðaða afleiðingu af stærð 3 Staðhæfing um vandamál Í gefnu óflokkaða fylki heiltala. Við þurfum að finna flokkaða eftirfylgni af stærð 3. Láttu þrjá þætti vera fylki [i], fylki [j], fylki [k] þá, fylki [i] <fylki [j] <fylki [k] fyrir i <j < k. Ef það finnast margir þríburar í fylkinu, prentaðu þá ...

Lesa meira

Spurning 118. 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 119. 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 120. Endurraða gefnu fylki í hámarks lágmarksformi Staðhæfing um vandamál Í vandamálinu „Endurraða gefnu fylki í hámarks lágmarksformi“ höfum við gefið raðað fylki sem inniheldur N þætti. Endurskipuleggja tiltekið raðað fylki af jákvæðum heiltölum, þannig að aðrir þættir eru ith max og ith min. Sjá hér að neðan til að öðlast betri skilning á endurröðun þátta - Fylki [0] ...

Lesa meira

Spurning 121. Undirflokkur og framhald Staðhæfing um vandamál Í undirflokki og eftirfylgni vandamáli verðum við að prenta alla undirfylki og eftirfylgni fyrir tiltekið fylki. Búðu til alla mögulega ótóma undirflokka. Undirflokkur er almennt skilgreindur sem hluti eða hluti af fylki þar sem samhengi byggist á vísitölunni. Undirflokkurinn ...

Lesa meira

Spurning 122. 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 123. 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 124. Næsta meiri þáttur í fylki Vandamályfirlýsing Að gefnu fylki munum við finna næsta stærri þátt í hverjum þátt í fylkinu. Ef það er enginn næst stærri þáttur fyrir þann þátt þá prentum við -1, annars prentum við þann þátt. Athugið: Næst stærri þáttur er sá þáttur sem er stærri og ...

Lesa meira

Spurning 125. 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 126. Finndu frumefni með tvöfaldri leit í raðaðri röð Vandamályfirlýsing Gefið raðað fylki, Finndu frumefni með tvöfaldri leit í flokkaða fylkinu. Ef það er til staðar, prentaðu vísitölu þess þáttar annars prentað -1. Dæmi Inntak arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // frumefni sem á að leita ...

Lesa meira

Spurning 127. 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 128. Finndu afrit á fylkingu á hagkvæmastan hátt Vandamálssetning Sýnið alla þá þætti sem eru afrit á sem skilvirkastan hátt í O (n) og O (1) rými. Að því gefnu fylki af stærð n sem inniheldur tölur frá bilinu 0 til n-1, geta þessar tölur komið fram hvenær sem er. Finndu afrit í fylki á hagkvæmustu ...

Lesa meira

Spurning 129. 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 130. 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 131. Talið fjölda atburða í raðaðri röð Staðhæfing um vandamál Í vandamálinu „Fjöldi atburða í raðaðri röð“ höfum við gefið raðað fylki. Teljið fjölda atburða eða tíðni í flokkaðri röð X þar sem X er heiltala. Dæmi Inntak 13 1 2 2 2 2 3 3 3 4 4 ...

Lesa meira

Spurning 132. Hámarksfjöldi þátta sem ekki eru samfelldir Staðhæfing um vandamál Í „Hámarkssummu þátta sem ekki eru samfelldir“ gefið fylki þarftu að finna hámarkssummu þátta sem ekki eru samfelldir. Þú getur ekki bætt við strax nágrannanúmerum. Til dæmis [1,3,5,6,7,8,] hér eru 1, 3 samliggjandi svo við getum ekki bætt þeim við og 6, 8 eru ekki aðliggjandi svo við ...

Lesa meira

Spurning 133. 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 134. 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 135. 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 136. 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 137. 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 138. 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

Facebook strengjaspurningar

Spurning 139. 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 140. 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 141. 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 142. 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 143. 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 144. 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 145. Lágmarksfjarlægja til að gera gildar sviga LeetCode lausn Vandamálsyfirlýsing Lágmarksfjarlægja til að gera gildan sviga LeetCode Lausn – Þú færð streng með '(', ')' og litlum enskum stöfum. Verkefni þitt er að fjarlægja lágmarksfjölda sviga ( '(' eða ')', í hvaða stöðu sem er) þannig að svigastrengurinn sem myndast sé ...

Lesa meira

Spurning 146. 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 147. 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 148. Gild Palindrome II Leetcode lausn Vandamálsyfirlýsing Gilt palindrome II LeetCode lausn – „Valid palindrome II“ segir að miðað við strenginn s þurfum við að skila satt ef s getur verið palindrome strengur eftir að hafa eytt í mesta lagi einum staf. Dæmi: Inntak: s = "aba" Úttak: satt Skýring: Inntaksstrengurinn er nú þegar palindrome, svo það er ...

Lesa meira

Spurning 149. 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 150. 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 151. Innleiða Trie (Prefix Tree) Leetcode lausn Vandamálsyfirlýsing The Implement Trie (Prefix Tree) LeetCode lausn – „Implement Trie (Prefix Tree)“ biður þig um að innleiða Trie gagnaskipulagið sem framkvæmir innsetningar, leit og forskeytileit á skilvirkan hátt. Dæmi: Inntak: ["Treyra", "setja inn", "leita", "leita", "byrjarMeð", "setja inn", "leita"] [[], ["epli"], ["epli"], [ "app"], ["app"], ["app"], ["app"]] Úttak: [null, núll, satt, ósatt, satt, núll, satt] Skýring: Eftir að hafa sett inn alla strengina, prófaðu útlit svona. Leitað er að orði epli sem ...

Lesa meira

Spurning 152. Palindrome skipting Leetcode lausn Vandamálsyfirlýsing Palindrome skipting LeetCode Lausnin – “Palindrome skipting” segir að þú sért gefinn strengur, skiptu inntaksstrengnum þannig að hver undirstrengur skiptingarinnar sé palindrome. Skilaðu allri mögulegri palindrome skiptingu inntaksstrengsins. Dæmi: Inntak: s = "aab" Úttak: [["a","a","b"],["aa","b"]] Skýring: Það eru til nákvæmlega 2 gildar ...

Lesa meira

Spurning 153. 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 154. Palindromic Substrings Leetcode lausn Vandamálsyfirlýsing Palindromic Substrings LeetCode Lausn – „Palindromic Substrings“ biður þig um að finna heildarfjölda palindromic undirstrengja í inntaksstrengnum. Strengur er palindrome þegar hann les það sama aftur á bak og áfram. Undirstrengur er samfelld röð stafa innan strengsins. Dæmi: Inntak: s = "aaa" Úttak: ...

Lesa meira

Spurning 155. 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 156. Athugaðu hvort tveir strengir eru jafngildir Leetcode lausn Vandamálið Athugaðu hvort tveir strengjaflokkar séu jafngildir Leetcode lausn gefur okkur tvær fylki af strengjum. Síðan er okkur sagt að athuga hvort þessir tveir strengjaflokkar séu jafngildir. Jafngildið hér vísar til þess að ef strengirnir í fylkjunum eru samrættir. Síðan eftir samtengingu, bæði ...

Lesa meira

Spurning 157. 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 158. 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 159. Bæta við tvöfaldri Leetcode lausn Vandamálssetning Að gefnum tveimur tvöföldum strengjum a og b verðum við að bæta þessum tveimur strengjum við og skila síðan niðurstöðunni sem tvöfaldur strengur. Tvöfaldur strengur eru strengirnir sem innihalda aðeins 0s og 1s. Dæmi a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Aðferð Til að bæta við tveimur ...

Lesa meira

Spurning 160. Gild Palindrome Leetcode lausn Staðhæfing um vandamál Að gefnu strengi verðum við að ákvarða hvort það sé palindrome, ef miðað er aðeins við tölustafi, þ.e. tölur og stafróf. Við verðum einnig að hunsa tilfelli fyrir stafrófstafi. Dæmi „Maður, áætlun, síki: Panama“ satt Skýring: „AmanaplanacanalPanama“ er gildur palindrome. „kappakstursbíll“ ...

Lesa meira

Spurning 161. Andstæða sérhljóða af strengja Leetcode lausn Staðhæfing um vandamál Í þessu vandamáli er strengur gefinn og við verðum aðeins að snúa sérhljóðum þessa strengs við. Dæmi „halló“ „holle“ Útskýring: áður en snúið er við: „halló“ eftir öfugþróun: „holle“ „leetcode“ „leotcede“ Skýring: nálgun 1 (með því að nota stafla) Við verðum bara að snúa við sérhljóðunum sem eru til staðar í innslætti ...

Lesa meira

Spurning 162. 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 163. Margfaldaðu strengja Leetcode lausn Vandamálið Margfaldaðu strengi Leetcode lausnin biður okkur um að margfalda tvo strengi sem okkur eru gefnir sem inntak. Okkur er gert að prenta eða skila þessari niðurstöðu margföldunar í kallaðgerðina. Svo til að setja það formlega með tveimur strengjum, finndu afurðina sem gefnir eru. ...

Lesa meira

Spurning 164. 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 165. Hópmyndir Við verðum að finna út hópmyndirnar af gefnum orðum. Þetta þýðir fyrir hvert orð að við ætlum að raða því og geyma það sem lykil og fruminntak sem er ekki flokkað sem gildi og ef annað inntak hefur sama gildi og ...

Lesa meira

Spurning 166. Heiltala við ensk orð Í vandamáli „Heiltala við ensk orð“ höfum við gefið óheilbrigða heiltölu og verkefnin til að umbreyta þeirri heiltölu í töluleg orð eða við fáum inntak af tölu, hvaða tölu sem er og verkefni okkar er að tákna þá tölu í streng form. Við skulum sjá eitt dæmi, ...

Lesa meira

Spurning 167. Athugaðu hvort Array inniheldur samfelld heiltölur með afrit leyfð Þú færð fjölda heiltala sem geta einnig innihaldið afrit. Í yfirlýsingu vandamálsins er beðið um að komast að því hvort um sé að ræða samsettar heildartölur, prenta „Já“ ef svo er, prenta „Nei“ ef það er ekki. Dæmi um inntak úr sýni: [2, 3, 4, 1, 7, 9] Dæmi ...

Lesa meira

Spurning 168. Lengsta endurtekna eftirfylgni Vandamálið „Lengsta endurtekna eftirfylgni“ segir að þér sé gefinn strengur sem inntak. Finndu út lengstu endurteknu eftirfylgni, það er eftirfylgni sem er tvisvar í strengnum. Dæmi aeafbdfdg 3 (afd) Aðferð Vandamálið biður okkur um að finna lengstu endurteknu eftirfylgni í strengnum. ...

Lesa meira

Spurning 169. Leitaðu að Palindrome eftir hverja fyrirspurn um persónuskipti Vandamálið „Athugaðu eftir palindrome eftir hverja fyrirspurn um persónuskipti“ segir að gera ráð fyrir að þér sé gefinn strengur og nr. fyrirspurna, hver fyrirspurn hefur tvö heiltölugildi sem i1 og i2 og eitt stafinntak sem kallast 'ch'. Vandamálayfirlýsingin biður um að breyta gildunum við i1 og ...

Lesa meira

Spurning 170. Bréfasamsetningar símanúmers Í stafasamsetningum símanúmeravandræða höfum við gefið streng sem inniheldur tölur frá 2 til 9. Vandamálið er að finna allar mögulegar samsetningar sem hægt er að tákna með því númeri ef hver tala hefur einhverjum bókstöfum úthlutað. Úthlutun númersins er ...

Lesa meira

Spurning 171. 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 172. Palindrome permutation Staðhæfing um vandamál Vandamálið „Palindrome Permutation“ segir að þér sé gefinn strengur. Athugaðu hvort hægt sé að endurraða því til að mynda palindromic streng. Dæmi superdupers já Útskýring Hægt er að raða tilteknum inntaksstreng í superdrepus. Það er palindromic strengur. Svo að svar okkar við þessu dæmi er já. ...

Lesa meira

Spurning 173. Texti Rökstuðningur LeetCode lausn Við munum ræða textaréttlætingu LeetCode lausn í dag. Vandamálsyfirlýsing. Vandamálið „Texti réttlæting“ segir að þú færð lista s[ ] af tegundarstreng af stærð n og heiltölu. Rökstyðjið textann þannig að hver textalína samanstendur af stærð fjölda stafa. Þú getur ...

Lesa meira

Spurning 174. Palindrome skipting Staðhæfing um vandamál Gefið streng, finndu lágmarksfjölda skurða sem þarf svo að allir undirstrikar milliveggja séu palindromes. Þar sem við erum að skera upprunalegu strengina okkar í mismunandi skipting þannig að öll undirstrikin eru palindromes, köllum við þetta vandamál Palindrome Partition Problem. Dæmi asaaaassss 2 Skýring: ...

Lesa meira

Spurning 175. 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 176. Breyta fjarlægð Í vandamálinu við að breyta fjarlægð verðum við að finna lágmarksfjölda aðgerða sem þarf til að breyta streng X af lengd n í annan streng Y af lengd m. Aðgerðir leyfðar: Innsetning Eyðing Skipting Dæmi Inntak: String1 = “abcd” String2 = “abe” Output: Lágmarks aðgerðir sem þarf er 2 (...

Lesa meira

Spurning 177. Gild svigaþráður Í gildum sviga strengjavandamáli höfum við gefið streng sem inniheldur '(', ')' og '*', athugaðu hvort strengurinn er í jafnvægi ef hægt er að skipta um '*' fyrir '(', ')' eða tóman streng. Dæmi Input “()” Output true Input “*)” Output true Input “(*))” Output true Naive Approach for ...

Lesa meira

Spurning 178. Lengsta palindromic eftirfylgni Í lengsta palindromic eftirfylgni vandamálinu höfum við gefið streng, finndu lengd lengstu palindromic eftirfylgni. Dæmi Input: TUTORIALCUP Output: 3 Input: DYNAMICPROGRAMMING Output: 7 Naive Approach for Longest Palindromic Subsequence The naive nálgun til að leysa ofangreint vandamál er að búa til allar eftirmál af ...

Lesa meira

Spurning 179. Finndu hámarksdýpt hreiðraða sviga í streng Gefinn strengur s. Skrifaðu kóðann til að prenta hámarksdýpt hreiðra sviga í tilteknum streng. Dæmi Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) “Output: 3 Using Stack Algorithm Initial a string s of length ...

Lesa meira

Spurning 180. Afkóða streng Segjum að þér sé gefinn kóðuð strengur. Strengur er kóðaður í einhvers konar mynstri, verkefni þitt er að afkóða strenginn. Við skulum segja, <númer sinnum strengur á sér stað> [strengur] Dæmi Input 3 [b] 2 [bc] Output bbbcaca Skýring Hér „b“ á sér stað 3 sinnum og “ca” kemur fram 2 sinnum. ...

Lesa meira

Spurning 181. 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 182. Lengsta algenga eftirfylgni Þú færð tvo strengi str1 og str2, finndu út lengd lengstu algengu eftirfylgni. Eftirleikur: framhaldssaga er röð sem hægt er að leiða úr annarri röð með því að eyða einhverjum eða engum þáttum án þess að breyta röðinni á þeim þáttum sem eftir eru. Til dæmis er 'tticp' framhaldið ...

Lesa meira

Spurning 183. 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 184. Backspace strengur bera saman Í samanburðarvandanum á backspace-strengnum höfum við gefið tvo strengi S og T, athugaðu hvort þeir séu jafnir eða ekki. Athugaðu að strengirnir innihalda '#' sem þýðir bakslagstafi. Dæmi Input S = “ab # c” T = “ad # c” Output true (þar sem bæði S og T breytist í “ac”) Input ...

Lesa meira

Spurning 185. 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 186. Endurskipuleggja streng Í Reorganize String vandamálinu höfum við gefið streng sem inniheldur aðeins stafi „az“. Verkefni okkar er að endurraða þessum persónum þannig að engir tveir sömu stafir liggi að hver öðrum. Dæmi Input apple Output pelpa Input book Output obko Input aa Output not possible Input aaab Output not ...

Lesa meira

Spurning 187. Strengjaþjöppun Í strengjaþjöppunar vandamálinu höfum við gefið fylki [] af gerð bleikju. Þjappaðu því saman sem staf og talningu tiltekins stafs (ef talning stafa er 1 þá er eini stafurinn geymdur í þjöppuðu fylki). Lengd þjappaða fylkisins ætti að ...

Lesa meira

Spurning 188. 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 189. 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 190. Gilt númer Í gildandi tölu vandamálinu höfum við gefið streng, athugaðu hvort hægt sé að túlka það í gildan aukastaf. Þess ber að geta að tiltekinn strengur er túlkaður sem gild aukastaf. Það ætti að innihalda eftirfarandi stafi: Númer 0-9 veldisvísir - “e” ...

Lesa meira

Spurning 191. Telja og segja Teljum og segjum þar sem við höfum gefið töluna N og við þurfum að finna Nth hugtakið í talningunni og segja röðina. Í fyrsta lagi verðum við að skilja hvað er telja og segja röð. Sjáðu fyrst nokkur hugtök í röðinni: 1. hugtakið er „1“. 2. kjörtímabil er ...

Lesa meira

Spurning 192. Finndu einstaka persónu í streng Í Finndu einstaka persónu í strengjavandamáli höfum við gefið streng sem inniheldur aðeins lágstafir (az). Við þurfum að finna fyrstu persónuna sem ekki endurtekur sig og prenta vísitöluna. ef enginn slíkur stafur er til prenta -1. Inntakssnið Aðeins ein lína sem inniheldur streng. Útgáfuform prentað ...

Lesa meira

Spurning 193. Isomorphic strengir Isomorphic Strings - Í ljósi tveggja strengja verðum við að athuga hvort fyrir hverja uppákomu stafs í streng1 sé einstök kortlagning með persónum í streng2. Í stuttu máli, athugaðu hvort það er ein til ein kortlagning eða ekki. Dæmi Input str1 = “aab” str2 = “xxy” Output True ...

Lesa meira

Spurning 194. Framkvæma strengjaskipti Leetcode Vakt er ferli þar sem stafróf eru aukin með 1 í ASCII gildi þeirra. Fyrir síðasta stafrófið z byrjar það aftur þ.e.a.s breyting á z verður a. Í því að framkvæma strengjaskipta leetcode vandamál höfum við gefið streng s (aðeins lágstafir) og fylki [...

Lesa meira

Spurning 195. Athugaðu hvort strengir eru K fjarlægðir í sundur eða ekki Vandamálssetning Að gefnum tveimur strengjum og heiltölu k, skrifaðu forrit til að athuga hvort gefnir strengir séu í k fjarlægð eða ekki. Það er ef einhver persóna er ekki í samræmi eða einhver karakter á að fjarlægja þá er það þekkt sem k fjarlægð. Inntakssnið Fyrsta ...

Lesa meira

Spurning 196. Prentaðu allar palindromic skipting strengja Staðhæfing um vandamál Í vandamálinu „Prenta allar palindromic skiptingar strengja“ höfum við gefið streng „s“. Skrifaðu forrit til að prenta alla mögulega palindromic skiptingu á s. Palindrome er orð, tala, setning eða önnur stafaröð sem les það sama aftur á bak og áfram, svo sem ...

Lesa meira

Spurning 197. Kth Persóna sem ekki endurtekur sig Staðhæfing um vandamál Í „Kth-persónunni sem ekki er endurtekin“ höfum við gefið streng „s“. Skrifaðu forrit til að finna út kth-karakterinn sem ekki er endurtekinn. Ef það eru færri en k stafir sem endurtaka sig ekki í strengnum, prentaðu þá „-1“. Input Format Fyrsta og eina línan sem inniheldur streng “s”. ...

Lesa meira

Spurning 198. 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 199. 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 200. Heimildir gefins strengs með STL Staðhæfing um vandamál Í vandamálinu „Permutations of a Streng Using STL“ höfum við gefið streng „s“. Prentaðu allar umbreytingar inntaksstrengsins með STL-aðgerðum. Input Format Fyrsta og eina línan sem inniheldur streng “s”. Útgangssnið Prentaðu alla umbreytingu tiltekins ...

Lesa meira

Spurning 201. 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 202. Palindrome permutations af streng Staðhæfing um vandamál Í vandamálinu „Palindrome permutations of a string“ höfum við gefið innsláttarstrenginn „s“. Prentaðu allar mögulegar palindromes sem hægt er að búa til með stöfum strengsins. Input Format Fyrsta og eina línan sem inniheldur streng “s”. Útgangssnið Prentaðu allt mögulegt ...

Lesa meira

Spurning 203. 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 204. 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 205. 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 206. 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

Facebook tré spurningar

Spurning 207. 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 208. 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 209. 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 210. Þvermál N-Ary Tree LeetCode lausn Vandamálsyfirlýsing: Þvermál N-Ary tré LeetCode Lausn - Með rót af N-ar tré þarftu að reikna lengd þvermál trésins. Þvermál N-ary trés er lengd lengsta leiðarinnar milli tveggja hnúta í trénu. Þessi leið gæti eða ekki...

Lesa meira

Spurning 211. Lægsti sameiginlegi forfaðir tvöfaldrar tré Leetcode lausn Vandamálsyfirlýsing Lægsti sameiginlegi forfaðir tvíundartrés LeetCode Lausn – „Lágsti sameiginlegi forfaðir tvíundartrés“ segir að miðað við rót tvíundartrésins og tvo hnúta trésins. Við þurfum að finna lægsta sameiginlega forföður þessara tveggja hnúta. Lægsta sameiginleg...

Lesa meira

Spurning 212. 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 213. Eyða hnútum og skila Forest Leetcode lausn Vandamálsyfirlýsing Eyða hnútum og skila skógi LeetCode lausn – „Eyða hnútum og skila skógi“ segir að miðað við rót tvíundartrésins þar sem hver hnút hefur sérstakt gildi. Okkur er líka gefið fylki, to_delete, þar sem við þurfum að eyða öllum hnútum með gildum í ...

Lesa meira

Spurning 214. 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 215. Root to Leaf slóð með marksummu Leetcode lausnir Tvöfalt tré og heiltala K eru gefin upp. Markmið okkar er að snúa aftur hvort það er rót til laufblaða í trénu þannig að summan sé jöfn markmiðinu-K. Summa leiðar er samtala allra hnúta sem liggja á henni. 2 / \ ...

Lesa meira

Spurning 216. Morris Traversal Morris traversal er aðferð til að fara yfir hnúta í tvöföldu tré án þess að nota stafla og endurhvarf. Þannig að minnka flókið rými í línulegt. Dæmi um yfirfærslu skipulags 9 7 1 6 4 5 3 1 / \ 2 ...

Lesa meira

Spurning 217. Rauð-svart trékynning Red Black Tree er sjálfvægis tvöfalt tré. Í þessu tré er hver hnútur annað hvort rauður hnútur eða svartur hnútur. Í þessari rauðsvörtu trjákynningu munum við reyna að ná yfir alla grunneiginleika þess. Eiginleikar rauðu-svörtu tré Sérhver hnútur er táknaður sem annað hvort rauður eða svartur. ...

Lesa meira

Spurning 218. 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 219. Raðaður tengdur listi í jafnvægi BST Í flokkuðum tengdum lista til jafnvægis á BST vandamálum höfum við gefið einn hlekkjaðan lista í raðaðri röð, smíðað jafnvægi tvíþætt tré úr einum tengdum lista. Dæmi Input 1 -> 2 -> 3 -> 4 -> 5 Output Pre-order: 3 2 1 5 4 Input 7 -> ...

Lesa meira

Spurning 220. Umbreyttu BST í stærra sumartré Við að umbreyta BST í stærra sumartré Gefið tvöfalt leitartré, skrifaðu reiknirit til að umbreyta því í stærra sumartré, það er að breyta hverjum hnút til að innihalda samtölu allra frumefna sem eru stærri en hann. Dæmi Input Output Forpöntun: 69 81 87 34 54 ...

Lesa meira

Spurning 221. Breyttu BST í tvöfalt tré þannig að summan af öllum stærri lyklum er bætt við hvern takka Gefið tvíundarleitartré, skrifaðu reiknirit til að umbreyta BST í tvíundartré þannig að summa allra stærri lykla bætist við hvern lykil. Dæmi Inntak Úttak Forpöntun : 81 87 88 54 69 34 Naív nálgun Hugmyndin er mjög einföld, farðu yfir alla ...

Lesa meira

Spurning 222. Búðu til tvöfalt tré frá gefnum fyrirskipunum og forpöntunum Í þessu vandamáli höfum við forpöntun og forpöntun á tvöfalt tré. Við þurfum að smíða tvöfalt tré úr tilteknum Inorder og Preorder traversals. Dæmi Input: Inorder = [D, B, E, A, F, C] Forpanta = [A, B, D, E, C, F] Output: Pre-order traversal of the tree myndað af ...

Lesa meira

Spurning 223. Kth minnsti þáttur í BST Í þessu vandamáli höfum við gefið BST og tölu k, finnum kth minnsta frumefnið í BST. Dæmi Input tree [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Output 3 Input tree [] = {3, 1, 4, null, 2} k = 1 Output 1. ..

Lesa meira

Spurning 224. 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 225. Meðaltal stiga í tvíundatré Í meðaltölum stiga í tvíundartrésvandamáli höfum við gefið tvöfalttré, prentaðu út meðaltöl allra hnúta hvers stigs í trénu. Dæmi Inntak: Úttak: {10.0, 25.0, 45.0, 70.0} Skýring: Fyrsta stig : Meðaltal = (10) / 1 = 10.0 Annað stig : Meðaltal = ...

Lesa meira

Spurning 226. Lægsti sameiginlegur forfaðir í tvöföldu leitartré Miðað við rót tvöfalds leitartrés og tveggja hnúta n1 og n2, finndu LCA (Lowest Common Ancestor) hnútanna í tilteknu tvöfalt leitartré. Dæmi Naive nálgun fyrir lægsta sameiginlega forföður í tvöföldu leitartrénu Finndu LCA (n1, n2) með bestu nálgun til að finna LCA ...

Lesa meira

Spurning 227. Vefja næstu hægri vísbendingar í hverjum hnút Gefið tvöfalt tré, tengdu hnúta sem eru á sama stigi frá vinstri til hægri. Uppbygging trjáhnútsins: Hnútur trésins inniheldur 4 þætti sem eru gögn (heiltölu gildi), ábendingar (næst, vinstri og hægri) af tegund trjáhnútsins. næsta bendi hnúts vísar að ...

Lesa meira

Spurning 228. 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 229. 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 230. Umbreyta flokkuðum lista í tvöfalt leitartré Vandamál Gefinn tengdur listi. Þættir hinna tengdu lista eru í vaxandi röð. Umbreyta tilteknum tengdum lista í mjög jafnvægi tvöfalt leitartré. Mjög jafnvægi tvöfalt leitartré er tvöfalt leitartré þar sem munurinn á dýpi tveggja undirtréa hvers ...

Lesa meira

Spurning 231. Staðfestu tvöfalt leitartré Vandamál við að staðfesta vandamál með tvöfalt leitartré sem við höfum gefið rót tré, við verðum að athuga hvort það sé tvöfalt leitartré eða ekki. Dæmi: Framleiðsla: satt Skýring: Uppgefið tré er tvöfalt leitartré vegna þess að allir þættir sem eru vinstri við hvert undirtré ...

Lesa meira

Spurning 232. Summa slóða Hvað er Path Sum vandamál? Í Path Sum vandamálinu höfum við gefið tvöfalt tré og heiltölu SUM. Við verðum að finna hvort einhver leið frá rótinni til laufsins hafi summan sem er jafn SUM. Leiðarsumma er skilgreind sem summa allra hnúta ...

Lesa meira

Spurning 233. Stigagangur yfir tvöfalt tré Stigagangur yfir tiltekið tvöfalt tré er það sama og BFS tvíundatrésins. Vitum við nú þegar um hvað raunverulega BFS er? ef ekki þá þarftu ekki að líða illa, lestu bara alla greinina og farðu á fyrri greinar okkar til að öðlast betri skilning. BFS er ...

Lesa meira

Spurningar um Facebook graf

Spurning 234. Er Graph tvíhliða? LeetCode lausn Vandamálsyfirlýsing er graf tvíhliða LeetCode lausn- Það er óstýrt línurit með n hnútum, þar sem hver hnút er númeraður á milli 0 og n - 1. Þú færð 2D fylkisgraf, þar sem graf[u] er fylki hnúta sem hnútur u. er við hlið. Meira formlega, fyrir hvert v í grafi[u], er óstýrð brún á milli hnút u og hnút v. Grafið hefur ...

Lesa meira

Spurning 235. Reiknirit Bellman Ford Bellman Ford reiknirit er notað til að finna stystu leiðina frá upphafspunktinum að öllum hornpunktunum. Gefið línurit með hornpunkti upprunans og lóðum brúna sem geta verið neikvæðar eða jákvæðar. Nú gæti lesandinn sagt: Við höfum Dijkstra nú þegar. Af hverju að skipta okkur af öðru reikniriti? Láttu...

Lesa meira

Spurning 236. Metið deild Við mat á deiliskipulagi höfum við gefið nokkrar jöfnur, í forminu, A / B = k, þar sem A og B eru strengir og k er rauntala. Svaraðu sumum fyrirspurnum, ef svarið er ekki til skaltu skila -1. Dæmi Inntak: jöfnur: a / b = 2.0 og b / c = 3.0 fyrirspurnir: a / c ...

Lesa meira

Spurning 237. Max svæði eyjarinnar Lýsing á vandamálum: Að gefnu 2D fylki hefur fylkið aðeins 0 (sem táknar vatn) og 1 (sem táknar land) sem færslur. Eyja í fylkinu er mynduð með því að flokka alla aðliggjandi 1 tengda 4 stefnu (lárétt og lóðrétt). Finndu hámarksflatarmál eyjarinnar í fylkinu. Geri ráð fyrir að allir fjórir brúnir ...

Lesa meira

Spurning 238. Klónun á línuriti Hvað er línuritsklónun? Í dag höfum við með okkur tilvísun í óstýrt línurit. Hvað verðum við að gera? Skila djúpt afrit af meðfylgjandi línuriti. Við skulum skoða uppbygginguna: Flokkshnútinn: Það samanstendur af gagnagildinu og nágrannunum sem tengjast hverju ...

Lesa meira

Spurning 239. Lágmarkshæðartré Í verkefninu Lágmarkshæðartré höfum við gefið óstýrt línurit sem er tré í náttúrunni (óhringlaga og fulltengt línurit). Finndu út hvaða hornpunkta (eða hornpunkta) á grafinu sem þegar þeir eru teknir sem rót gefa tré með lágmarkshæð. Hæð trés: Hæð trésins með rætur ...

Lesa meira

Facebook stafla spurningar

Spurning 240. 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 241. 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 242. 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 243. 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 244. 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 245. 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 246. Lágmarksfjarlægja til að gera gildar sviga LeetCode lausn Vandamálsyfirlýsing Lágmarksfjarlægja til að gera gildan sviga LeetCode Lausn – Þú færð streng með '(', ')' og litlum enskum stöfum. Verkefni þitt er að fjarlægja lágmarksfjölda sviga ( '(' eða ')', í hvaða stöðu sem er) þannig að svigastrengurinn sem myndast sé ...

Lesa meira

Spurning 247. 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 248. 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 249. 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 250. Finndu hámarksdýpt hreiðraða sviga í streng Gefinn strengur s. Skrifaðu kóðann til að prenta hámarksdýpt hreiðra sviga í tilteknum streng. Dæmi Input: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Output: 4 Input: s = “(p ((q) ) ((s) t)) “Output: 3 Using Stack Algorithm Initial a string s of length ...

Lesa meira

Spurning 251. 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 252. Afkóða streng Segjum að þér sé gefinn kóðuð strengur. Strengur er kóðaður í einhvers konar mynstri, verkefni þitt er að afkóða strenginn. Við skulum segja, <númer sinnum strengur á sér stað> [strengur] Dæmi Input 3 [b] 2 [bc] Output bbbcaca Skýring Hér „b“ á sér stað 3 sinnum og “ca” kemur fram 2 sinnum. ...

Lesa meira

Spurning 253. Backspace strengur bera saman Í samanburðarvandanum á backspace-strengnum höfum við gefið tvo strengi S og T, athugaðu hvort þeir séu jafnir eða ekki. Athugaðu að strengirnir innihalda '#' sem þýðir bakslagstafi. Dæmi Input S = “ab # c” T = “ad # c” Output true (þar sem bæði S og T breytist í “ac”) Input ...

Lesa meira

Spurning 254. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Spurning 255. Næsta meiri þáttur í fylki Vandamályfirlýsing Að gefnu fylki munum við finna næsta stærri þátt í hverjum þátt í fylkinu. Ef það er enginn næst stærri þáttur fyrir þann þátt þá prentum við -1, annars prentum við þann þátt. Athugið: Næst stærri þáttur er sá þáttur sem er stærri og ...

Lesa meira

Spurningar um Facebook biðröð

Spurning 256. Hækkandi meðaltal frá Gagnastraumi Leetcode lausn Vandamálsyfirlýsing Hreyfimeðaltal frá gagnastraumi LeetCode lausn – „Hreyfandi meðaltal frá gagnastraumi“ segir að miðað við straum heiltalna og gluggastærð k. Við þurfum að reikna út hreyfanlegt meðaltal allra heiltalna í rennandi glugganum. Ef fjöldi frumefna í ...

Lesa meira

Spurning 257. 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 258. Endurbygging biðraða eftir hæð Vandamál Lýsing á endurreisn biðraða eftir hæð Segjum að þú hafir handahófi lista yfir fólk sem stendur í biðröð. Hverri manneskju er lýst með heiltölupar (h, k), þar sem h er hæð manneskjunnar og k er fjöldi fólks fyrir framan þessa manneskju ...

Lesa meira

Spurning 259. Stigagangur yfir tvöfalt tré Stigagangur yfir tiltekið tvöfalt tré er það sama og BFS tvíundatrésins. Vitum við nú þegar um hvað raunverulega BFS er? ef ekki þá þarftu ekki að líða illa, lestu bara alla greinina og farðu á fyrri greinar okkar til að öðlast betri skilning. BFS er ...

Lesa meira

Facebook Matrix Spurningar

Spurning 260. Besti fundarstaður LeetCode lausn Vandamálsyfirlýsing: Besti fundarstaður Leetcode Lausnin segir - Miðað við amxn tvöfalt rist rist þar sem hver 1 markar heimili eins vinar, skilaðu lágmarks heildar ferðafjarlægð. Heildarferðalengd er summan af vegalengdum milli húsa vinanna og fundarstaðarins. Fjarlægðin er reiknuð með Manhattan Distance, ...

Lesa meira

Spurning 261. 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 262. Einstök Paths II Leetcode lausn Vandamálsyfirlýsing The Unique Paths II LeetCode Lausnin – „Unique Paths II“ segir að miðað við mxn töfluna þar sem vélmenni byrjar efst í vinstra horninu á ristinni. Við þurfum að finna heildarfjölda leiða til að ná neðra hægra horninu á ristinni. ...

Lesa meira

Spurning 263. Leitaðu í 2D Matrix II Leetcode lausn Vandamálsyfirlýsing Leitin að 2D fylki II LeetCode lausn - „Leita í 2D fylki II“ biður þig um að finna skilvirkt reiknirit sem leitar að gildismarkmiði í mxn heiltölu fylki. Heiltölum í hverri röð, sem og dálki, er raðað í hækkandi röð. Dæmi: Inntak: fylki = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24, 18,21,23,26,30],[5]], mark = XNUMX Framleiðsla: satt ...

Lesa meira

Spurning 264. 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 265. Orðaleit Leetcode lausn Staðhæfing um vandamál Gefið mxn borð og orð, finndu hvort orðið er í ristinni. Orðið er hægt að smíða úr bókstöfum í aðliggjandi frumum í röð, þar sem „aðliggjandi“ frumur eru lárétt eða lóðrétt nálægar. Ekki má nota sömu stafaklefa oftar en einu sinni. Dæmi ...

Lesa meira

Spurning 266. Fjöldi palindromic slóða í fylki Vandamályfirlýsing Okkur er gefið tvívítt fylki sem inniheldur smástafir í ensku, við verðum að telja fjölda palindromic slóða í því. A palindromic leið er ekkert nema leið eftir palindromic eign. Orð sem þegar það er snúið við er það sama og upphafsorðið er sagt vera ...

Lesa meira

Spurning 267. Stærsta ferhyrnda undirfylki sem summan er 0 Staðhæfing um vandamál Finndu hámarksstærð undirfylki í 2D fylki þar sem summan er núll. Undirfylki er ekkert annað en 2D fylki inni í tilteknu 2D fylki. Svo, þú ert með fylki með undirrituðum heiltölum, þú þarft að reikna út summu undirfylkja og finna fylkið með ...

Lesa meira

Spurning 268. 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 269. Toeplitz Matrix Miðað við 2-D fylki af stærð (mxn), athugaðu hvort fylkið sé Toeplitz eða ekki. Toeplitz fylki er fylki þar sem frumefnin á sömu ská frá efst til vinstri til neðst til vinstri eru þau sömu fyrir allar skálínurnar. Dæmi Inntak 1 2 3 4 ...

Lesa meira

Spurning 270. Settu Matrix Zeroes Í settu fylkinu núllar vandamál, höfum við gefið (n X m) fylki, ef frumefni er 0, stilltu þá alla röðina og dálkinn 0. Dæmi Inntak: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Framleiðsla: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Lesa meira

Spurning 271. Flóðfylling LeetCode Í flóðfyllingarvandamálinu höfum við gefið 2D fylki [] [] sem táknar mynd af stærð mxn þar sem hvert gildi táknar lit pixla við þá hnitun. Einnig gefin staðsetning eða hnit pixla og litar. Skiptu um lit á tilteknum stað ...

Lesa meira

Spurning 272. Max svæði eyjarinnar Lýsing á vandamálum: Að gefnu 2D fylki hefur fylkið aðeins 0 (sem táknar vatn) og 1 (sem táknar land) sem færslur. Eyja í fylkinu er mynduð með því að flokka alla aðliggjandi 1 tengda 4 stefnu (lárétt og lóðrétt). Finndu hámarksflatarmál eyjarinnar í fylkinu. Geri ráð fyrir að allir fjórir brúnir ...

Lesa meira

Spurning 273. Einstök slóðir Axn 2D rist er gefið og þú stendur efst og vinstri reitinn í ristinni. þ.e. klefi sem er staðsettur við (1,1). Finndu fjölda einstakra leiða sem hægt er að fara til að komast í klefa sem er staðsettur við (m, n) frá klefanum sem er staðsettur við (1,1) ...

Lesa meira

Spurning 274. K-th minnsti þáttur í raðaðri fylki Í K-minnsta frumefni í raðaðri fylkisvandamál höfum við gefið nxn fylki þar sem hver röð og dálkur er raðað í ekki minnkandi röð. Finndu kth minnsta þáttinn í tilteknu 2D fylki. Dæmi Inntak 1: k = 3 og fylki = 11, 21, 31, 41 ...

Lesa meira

Spurning 275. Margföldun tveggja fylkja Staðhæfing um vandamál Í vandamálinu „Margföldun tveggja fylkja“ höfum við gefið tvö fylki. Við verðum að margfalda þessar fylki og prenta niðurstöðuna eða lokafylkið. Hér er nauðsynlegt og nægilegt skilyrði að fjöldi dálka í A ætti að vera jafn fjöldi lína í fylki ...

Lesa meira

Spurning 276. Athugaðu hvort strengir eru K fjarlægðir í sundur eða ekki Vandamálssetning Að gefnum tveimur strengjum og heiltölu k, skrifaðu forrit til að athuga hvort gefnir strengir séu í k fjarlægð eða ekki. Það er ef einhver persóna er ekki í samræmi eða einhver karakter á að fjarlægja þá er það þekkt sem k fjarlægð. Inntakssnið Fyrsta ...

Lesa meira

Spurning 277. Orðstírsvandinn Staðhæfing um vandamál Í orðstírsvandanum er herbergi N manna, Finndu orðstírinn. Skilyrði fyrir orðstír er- Ef A er orðstír þá ættu allir aðrir í herberginu að vita A. A ætti ekki að þekkja neinn í herberginu. Við verðum að finna þann sem uppfyllir þessi skilyrði. ...

Lesa meira

Facebook Aðrar spurningar

Spurning 278. 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 279. 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 280. Settu inn í flokkaðan hringlaga tengdan lista LeetCode lausn Vandamálayfirlýsing: Settu inn í flokkaðan hringlaga tengdan lista LeetCode lausn – segir að gefið hringlaga tenglalistahnút, sem er raðað í hækkandi röð, skrifaðu fall til að setja gildi insertVal inn í listann þannig að hann verði áfram flokkaður hringlaga listi. Uppgefinn hnútur getur verið ...

Lesa meira

Spurning 281. 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 282. Hannaðu Leaderboard Leetcode lausn Vandamálsyfirlýsing. Hannaðu stigatöflu LeetCode lausn – „Hannaðu stigatöflu“ biður þig um að klára 3 aðgerðir: addScore(playerId, score): Uppfærðu stigatöfluna með því að bæta stigum við stig leikmannsins. Ef enginn leikmaður er til skaltu bæta slíku auðkenni á topplistann. topp(K): Skilaðu efstu summu af ...

Lesa meira

Spurning 283. 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 284. Robot Room Cleaner Leetcode lausn Vandamálsskýring Vélmenni herbergishreinsirinn LeetCode lausn – „Vélmenni herbergishreinsari“ segir að gefið vélmenni í amxna tvöfaldur rist þar sem 0 táknar vegg og 1 táknar tóman rauf. Upphafsstaða vélmennisins er tryggð að vera tóm og vélmennið færist inn í ...

Lesa meira

Spurning 285. 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 286. 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 287. Range Sum Query 2D – Óbreytanleg Leetcode lausn Vandamálsyfirlýsing Range Sum Query 2D – Óbreytanleg Leetcode lausn – Gefið 2D fylki fylki, meðhöndla margar fyrirspurnir af eftirfarandi gerð: Reiknaðu summan af þáttum fylkisins inni í rétthyrningnum sem er skilgreindur af efra vinstra horninu (row1, col1) og neðra hægra megin. horn (röð2, col2). Innleiða NumMatrix flokkinn: NumMatrix(int[][] fylki) Frumstillir hlutinn með heiltölunni ...

Lesa meira

Spurning 288. 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 289. Að snúa mynd LeetCode lausn Vandamálsyfirlýsing Að snúa mynd LeetCode Lausn – Okkur er gefið fylki af stærð n. Við þurfum að framkvæma 2 verkefni - snúa myndinni lárétt: það þýðir að hverri röð í tilteknu fylki er snúið við og snúðu myndinni við: gerðu alla 0 í 1 og öfugt Skilaðu niðurstöðunni ...

Lesa meira

Spurning 290. 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 291. Diagonal Traversal LeetCode lausn Vandamálsskýring Skáhyrningaleið LeetCode Lausn – Gefið 2D heiltölu fylki, skilaðu öllum þáttum númera í ská eins og sýnt er á myndunum hér að neðan. Inntak: tölur = [[1,2,3],[4,5,6],[7,8,9]] Úttak: [1,4,2,7,5,3,8,6,9] Skýring á skáferð LeetCode Lausn Lykilhugmynd Fyrsta röðin og síðasti dálkurinn í þessu dæmi myndu þjóna ...

Lesa meira

Spurning 292. Næsta útgangur frá inngangi í Maze LeetCode lausn Vandamálsyfirlýsing Næsta útgangur frá inngangi í völundarhús LeetCode lausn - Okkur er gefið mxn fylki "völundarhús" (0-verðtryggt) með tómum hólfum táknað sem '.' og veggir sem '+'. Þú færð líka innganginn að völundarhúsinu, þar sem inngangur = [entrance_row, entrance_col] táknar röðina og dálkinn ...

Lesa meira

Spurning 293. Gild Tic-Tac-Toe State LeetCode lausn Vandamálsyfirlýsing Gild Tic-Tac-Toe State LeetCode Lausn – Við fáum Tic-Tac-Toe borð sem strengjatöflu og erum beðnir um að skila satt ef það er hægt að ná þessari borðstöðu á meðan á gildri tík- tac-toe leikur. Spjaldið er 3 x 3 fylki ...

Lesa meira

Spurning 294. Snúið orðum í streng III LeetCode lausn Vandamálsyfirlýsing Snúið orðum í streng III LeetCode lausn – Okkur er gefið streng og erum beðin um að snúa við röð stafa í hverju orði innan setningar á sama tíma og við geymum bil og upphafsorðaröð. Dæmi og skýringar Dæmi 1: Inntak: s = "Tökum LeetCode ...

Lesa meira

Spurning 295. 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 296. 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 297. Lágmarkshæð tré LeetCode lausn Vandamálsyfirlýsing Lágmarkshæðartré LeetCode Lausn – Okkur er gefið tré með n hnútum merkt frá 0 til n-1 sem 2D fylki „brúnir“ þar sem brún[i] = [a_i, b_i] gefur til kynna að það sé óbein brún á milli tveir hnútar a_i og b_i í trénu. Við höfum ...

Lesa meira

Spurning 298. 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 299. Fjöldi eyja II LeetCode lausn Vandamálsyfirlýsing Fjöldi eyja II LeetCode Lausn – Þú færð tómt tvívíddar hnitanet af stærð mx n. Ratið táknar kort þar sem 2 táknar vatn og 0 táknar land. Upphaflega eru allar frumurnar vatnsfrumur (þ.e. allar frumurnar eru núll). Við gætum framkvæmt viðbótarland...

Lesa meira

Spurning 300. 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 301. Stysta leiðin í rist með útrýmingu hindrana LeetCode lausn Vandamálsyfirlýsing Stysta leiðin í töflu með hindrunum. Útrýming LeetCode Lausn – Þú færð mxn heiltölu fylkisnet þar sem hver reit er annað hvort 0 (tóm) eða 1 (hindrun). Þú getur fært þig upp, niður, til vinstri eða hægri frá og að tómum reit í einu skrefi. Skilaðu lágmarksfjölda þrepa til að ganga frá efra vinstri ...

Lesa meira

Spurning 302. 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 303. 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 304. 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 305. Næsta Binary Search Tree Value Leetcode lausn Vandamál: Næsta tvöfalda leitartré Gildi Leetcode Lausn – Miðað við rót tvöfalds leitartrés og markgildi, skilaðu gildinu í BST sem er næst markinu. Dæmi : Dæmi 1 Inntak: rót = [4,2,5,1,3], mark = 3.714286 Úttak: 4 Dæmi 2 Inntak: rót = [1], mark ...

Lesa meira

Spurning 306. 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 307. 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 308. 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 309. Stærsta plúsmerki Leetcode lausn Vandamálsyfirlýsing: Stærsta plúsmerkið Leetcode lausn – Þú færð heiltölu n. Þú ert með nxn tvöfaldur rist með öllum gildum upphaflega 1 fyrir utan nokkrar vísitölur sem gefnar eru upp í fylkisnámunum. ith þáttur fylkisnámanna er skilgreindur sem jarðsprengjur[i] = [xi, yi] þar sem rist[xi][yi] == 0. Skilaðu röð stærsta ásjafnaðar plús ...

Lesa meira

Spurning 310. Contiguous Array LeetCode lausn Vandamálsyfirlýsing Samfellt fylki LeetCode Lausn – Gefið tvöfalda fylki tölur, skilar hámarkslengd samfelldrar undirfylkis með jöfnum fjölda 0 og 1. Inntak: nums = [0,1] Úttak: 2 Skýring: [0, 1] er lengsta samliggjandi undirfylki með jafnmarga 0 og 1. Skýring Nú hvað við ...

Lesa meira

Spurning 311. Hámarksfjöldi tilvika undirstrengs Leetcode lausn Vandamálsyfirlýsing: Hámarksfjöldi tilvika undirstrengs Leetcode lausn – Gefið streng s, skilaðu hámarksfjölda tilvika hvers undirstrengs samkvæmt eftirfarandi reglum: Fjöldi einstakra stafa í undirstrengnum verður að vera minni en eða jafnt og maxLetters. Stærð undirstrengsins verður að vera á milli minSize og maxSize að meðtöldum. Dæmi...

Lesa meira

Spurning 312. Nested List Weight Sum II LeetCode Lausn Vandamálsyfirlýsing Nestd List Weight Sum II LeetCode Lausn – Þú færð hreiðraðan lista yfir heiltölur NestdList. Hvert stak er annað hvort heiltala eða listi þar sem þættirnir geta einnig verið heiltölur eða aðrir listar. Dýpt heiltölu er fjöldi lista sem hún er inni í. Fyrir...

Lesa meira

Spurning 313. 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 314. 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 315. 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 316. 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 317. 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 318. Þriðja hámarksfjöldi Leetcode lausnarinnar Vandamálsyfirlýsing Þriðja hámarksfjöldi Leetcode Lausn – Gefið heiltölu fylki, skilaðu þriðja hámarksfjöldanum í þessari fylki. Ef þriðja hámarkið er ekki til, skilaðu hámarksfjölda. Dæmi Inntak: nums = [3,2,1] Úttak: 1 Skýring: Fyrsta aðgreinda hámarkið er 3. Annað sérstaka hámarkið er 2. Þriðja ...

Lesa meira

Spurning 319. Minesweeper LeetCode lausn Vandamál Minesweeper LeetCode Lausn – Við skulum spila jarðsprengjuleikinn (Wikipedia, netleikur)! Þú færð mxn char matrix borð sem táknar leikborðið þar sem: 'M' táknar óbirta námu, 'E' táknar óbirta tóman reit, 'B' táknar auðan reit sem hefur ekki aðliggjandi námur (þ.e. fyrir ofan, fyrir neðan , vinstri, hægri og allt...

Lesa meira

Spurning 320. 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 321. Tímabundin Key-Value Store LeetCode lausn Vandamálsyfirlýsing Tímabundin lykilgildi Store LeetCode lausn – Hannaðu tímabundið lykilgildi gagnaskipulag sem getur geymt mörg gildi fyrir sama lykil á mismunandi tímastimplum og sótt gildi lykilsins á ákveðnum tímastimpli. Innleiða TimeMap flokkinn: TimeMap() Frumstillir hlut gagnaskipulagsins. ógilt sett (strengjalykill, strengur ...

Lesa meira

Spurning 322. 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 323. 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 324. Smástirni árekstur LeetCode lausn Vandamálsárekstur Smástirni árekstur LeetCode Lausn – Við fáum fjölda smástirna af heiltölum sem tákna smástirni í röð. Fyrir hvert smástirni táknar algildið stærð þess og táknið táknar stefnu þess (jákvæð merking hægri, neikvæð merking vinstri). Hvert smástirni hreyfist á sama hraða. Kynntu þér ríkið...

Lesa meira

Spurning 325. Diagonal Traverse LeetCode lausn Vandamálsyfirlýsing Diagonal Traverse LeetCode Lausn – Gefið mxn fylkismottu, skilaðu fylki af öllum þáttum fylkisins í ská röð. Inntak: motta = [[1,2,3],[4,5,6],[7,8,9]] Úttak: [1,2,4,7,5,3,6,8,9] Skýring Skoðaðu vísitölur skáhalla NxM fylkis. Við skulum nota 4×4 fylki sem dæmi: ...

Lesa meira

Spurning 326. 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 327. Fjöldi lokaðra eyja Leetcode lausn Vandamálsyfirlýsing: Fjöldi lokaðra eyja Leetcode Lausn – Gefið 2D rist sem samanstendur af 0s (land) og 1s (vatn). Eyja er hámarks 4-átta tengdur hópur 0s og lokuð eyja er eyja algjörlega (allt til vinstri, efst, hægri, neðst) umkringd 1s. Skilaðu fjölda lokaðra eyja. Dæmi: Dæmi 1 Inntak: rist = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Úttak : XNUMX Skýring: Eyjar í gráu ...

Lesa meira

Spurning 328. 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 329. 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 330. 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 331. 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 332. 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 333. 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 334. Eining vantar í LeetCode lausn Vandamálsyfirlýsing: Eining vantar í flokkað fylki LeetCode lausn - Gefið heiltölu fylki sem er raðað í hækkandi röð og allir þættir þess eru einstakir og einnig gefin heiltölu k, skilar k. tölunni sem vantar frá númerinu lengst til vinstri í fylkinu. Dæmi: Dæmi 1 Inntak: nums = [4,7,9,10], k = ...

Lesa meira

Spurning 335. 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 336. Alien Dictionary LeetCode lausn Vandamálsyfirlýsing Alien Dictionary LeetCode Solution – Það er til nýtt framandi tungumál sem notar enska stafrófið. Hins vegar er röðin meðal bréfanna ókunn fyrir þér. Þú færð lista yfir strengjaorð úr orðabók framandi tungumálsins, þar sem strengirnir í orðum eru flokkaðir orðasafnsfræðilega eftir reglum þessa nýja tungumáls. ...

Lesa meira

Spurning 337. 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 338. Hönnun Skiplist LeetCode lausn Vandamálsyfirlýsing Hönnun Skiplist LeetCode Lausn – Hannaðu Skiplist án þess að nota innbyggð bókasöfn. Skiplisti er gagnauppbygging sem tekur O(log(n)) tíma að bæta við, eyða og leita. Í samanburði við tréð og rautt-svarta tréð sem hefur sömu virkni og afköst, getur kóðalengd Skiplist verið tiltölulega ...

Lesa meira

Spurning 339. 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 340. 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 341. Palindrome Permutation LeetCode lausn Vandamálsyfirlýsing Palindrome Permutation LeetCode Solution – Okkur er gefið streng og spurt hvort umbreyting á tilteknum streng gæti myndað palindrome. Dæmi og skýringar Dæmi 1: Inntak: s = "kóði" Úttak: rangt Skýring: við getum ekki raðað bókstöfum í "kóða" til að mynda palindrome. Dæmi 2: ...

Lesa meira

Spurning 342. 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 343. 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 344. Finndu stærsta verðmæti í hverri tréröð LeetCode lausn Vandamálsyfirlýsing Finndu stærsta gildi í hverri tréröð LeetCode Lausn – Miðað við rót tvíundartrés, skilaðu fylki með stærsta gildinu í hverri röð trésins (0-verðtryggt). Dæmi próftilvik 1: Inntak: rót = [1, 3, 4, 5, 3, núll, 9] Úttak: [1, 3, 9] Skýring 1, 3 og ...

Lesa meira

Spurning 345. 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 346. 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 347. Peeking Iterator LeetCode lausn Vandamálsyfirlýsing Peeking Iterator LeetCode Lausn – Hannaðu endurtekningu sem styður kíkjaaðgerð á núverandi endurtekningu auk hasNext og næstu aðgerða. Innleiða PeekingIterator flokkinn: PeekingIterator(Iterator nums) Frumstillir hlutinn með tilteknum heiltölu iterator iterator. int next() Skilar næsta staki í fylkinu og færir bendilinn á næsta stak. boólska...

Lesa meira

Spurning 348. 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 349. 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 350. Vinir á viðeigandi aldri LeetCode lausn Vandamálsyfirlýsing: Vinir á viðeigandi aldri LeetCode lausn – Það eru n einstaklingar á samfélagsmiðlum. Þú færð heiltölufjölda af aldri þar sem aldur[i] er aldur ith manneskjunnar. Einstaklingur x mun ekki senda vinabeiðni til einstaklings y (x != y) ef eitthvað af eftirfarandi skilyrðum er ...

Lesa meira

Spurning 351. Finndu lauf af tvöföldu tré LeetCode lausn Vandamálsyfirlýsing Finndu lauf af tvöföldu tré LeetCode Lausn – Miðað við rót tvíundartrés, safnaðu hnútum trés eins og þú værir að gera þetta: Safnaðu öllum laufhnútum. Fjarlægðu alla laufhnúta. Endurtaktu þar til tréð er tómt. Dæmi próftilvik 1: Inntak: rót = [1, 2, 3, ...

Lesa meira

Spurning 352. 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 353. 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 354. 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 355. Lausn fyrir frítíma starfsmanna LeetCode lausn Vandamál Frítími starfsmanna LeetCode Lausn – Við fáum lista yfir starfsmenn, sem sýnir vinnutíma hvers starfsmanns. Hver starfsmaður hefur lista yfir millibil sem ekki skarast og eru þessi bil í röð. Skilaðu listanum yfir endanlegt tímabil sem táknar sameiginlegan, jákvæðan lengd frítíma fyrir alla starfsmenn, einnig í ...

Lesa meira

Spurning 356. 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 357. Finndu lágmark í Rotated Sorted Array II LeetCode lausn Vandamálsyfirlýsing Finndu lágmark í snúið flokkað fylki II LeetCode Lausn – Segjum sem svo að fylki af lengd n raðað í hækkandi röð sé snúið á milli 1 og n sinnum. Til dæmis gætu fylkistölurnar = [0,1,4,4,5,6,7] orðið: [4,5,6,7,0,1,4] ef henni var snúið 4 sinnum. [0,1,4,4,5,6,7] ef honum var snúið 7 sinnum. Taktu eftir því að það að snúa fylki [a[0], a[1], a[2], ..., a[n-1]] einu sinni leiðir til fylkisins [a[n-1], a[1] , a[0], a[1], ...

Lesa meira

Spurning 358. 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 359. Fjöldi aðskildra eyja Leetcode lausn Vandamálsyfirlýsing Fjöldi aðskildra eyja LeetCode Lausn – „Fjöldi aðskilinna eyja“ segir að gefið anxm tvöfaldur fylki. Eyja er hópur 1 (sem táknar land) tengd 4-átta (lárétt eða lóðrétt). Eyja er talin vera eins og önnur ef og aðeins ef ein eyja ...

Lesa meira

Spurning 360. Næsta lauf í tvöfaldri tré LeetCode lausn Vandamálsyfirlýsing Næsta lauf í tvíundartré LeetCode Lausn – Með hliðsjón af rót tvíundartrés þar sem hver hnútur hefur einstakt gildi og markheiltölu k, skilaðu gildi næsta laufhnút til marksins k í trénu. Næst blaða þýðir að minnsti fjöldi brúna sem ferðast er á tvíundartrénu til ...

Lesa meira

Spurning 361. 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 362. Finndu Peak Element II LeetCode lausn Vandamálsyfirlýsing Finndu toppþátt II LeetCode lausn - Toppþáttur í tvívíddarneti er þáttur sem er stranglega stærri en allir aðliggjandi nágrannar hans til vinstri, hægri, efst og neðst. Gefið 2-verðtryggða mxn fylkismottu þar sem engar tvær aðliggjandi frumur eru jafnar, finndu hvaða toppþáttamottu[i][j] sem er og skilaðu lengd 0 fylkinu [i,j]. Þú gætir gert ráð fyrir...

Lesa meira

Spurning 363. 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 364. 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 365. Endurheimtu IP tölur Leetcode lausn Vandamálsyfirlýsing Endurheimta IP tölur LeetCode lausn – „Endurheimta IP tölur“ segir að miðað við strenginn sem inniheldur aðeins tölustafi þurfum við að skila öllum mögulegum gildum IP tölum í hvaða röð sem er sem hægt er að mynda með því að setja punkta inn í strenginn. Athugið að við höfum ekki leyfi til að skila...

Lesa meira

Spurning 366. 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 367. Lágmarksskipti til að gera raðir sem auka LeetCode lausn Vandamálsyfirlýsing Lágmarksskipti til að búa til raðir sem auka LeetCode Lausn – Þú færð tvær heiltölu fylki af sömu lengd nums1 og nums2. Í einni aðgerð hefurðu leyfi til að skipta um nums1[i] með nums2[i]. Til dæmis, ef nums1 = [1,2,3,8] og nums2 = [5,6,7,4], geturðu skipt um stakið á i = 3 til að fá nums1 = [1,2,3,4 ] og tölur2 = [5,6,7,8]. ...

Lesa meira

Spurning 368. Athugaðu að tvöfaldur tré LeetCode lausn sé fullkomin Vandamálsyfirlýsing Athugaðu að tvíundartré sé fullkomið LeetCode lausn – Miðað við rót tvíundartrés skaltu ákvarða hvort það sé heilt tvíundartré. Í fullkomnu tvíundartré er hvert stig, nema hugsanlega það síðasta, alveg fyllt og allir hnútar á síðasta þrepi eru eins langt til vinstri og hægt er. ...

Lesa meira

Spurning 369. Línurit Valid Tree LeetCode lausn Vandamálslýsing Línurit Gilt tré LeetCode Lausn - Miðað við brúnir línurits, athugaðu hvort brúnirnar séu gilt tré. Ef já, skilaðu satt og ósatt annars. Brúnirnar eru gefnar upp sem 2D fylki af stærð n*2 Dæmi og skýringar Dæmi 1: Inntak: n = 5, ...

Lesa meira

Spurning 370. Spiral Matrix II Leetcode lausn Vandamál Þessi spurning Spiral Matrix II er mjög lík Spiral Matrix. Reyndu að prófa spurninguna hér að ofan til að fá betri hugmynd áður en þú leysir þetta vandamál. Í þessari spurningu erum við beðin um að búa til fylki af stærð n*n með frumefni í spíralröð og aðeins n ...

Lesa meira

Spurning 371. Ein Breyta fjarlægð LeetCode lausn Vandamálsyfirlýsing Einn Breytingarfjarlægð LeetCode Lausn – Gefið tvo strengi s og t, skilaðu satt ef þeir eru báðir með einni edit fjarlægð á milli, annars skila ósatt. Sagt er að strengur s sé ein fjarlægð frá streng t ef þú getur: Settu nákvæmlega einn staf inn í s til að fá t. Eyddu nákvæmlega einum staf úr s til að fá t. Skiptu út nákvæmlega einum staf af s fyrir annan staf til að fá t. Inntak:...

Lesa meira

Spurning 372. Brick Wall LeetCode lausn Vandamálsyfirlýsing Brick Wall LeetCode Lausn – Það er rétthyrndur múrsteinsveggur fyrir framan þig með n raðir af múrsteinum. Í ith röðinni eru nokkur fjöldi múrsteina, hver um sig í sömu hæð (þ.e. ein eining) en þeir geta verið mismunandi á breidd. Heildarbreidd hverrar línu er ...

Lesa meira

Spurning 373. 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 374. Leið með hámarkslágmarksgildi LeetCode lausn Vandamálsslóð með hámarkslágmarksgildi LeetCode Lausn – Gefið mxn heiltölu fylkisnet, skilaðu hámarkseinkunn slóðar sem byrjar á (0, 0) og endar á (m - 1, n - 1) sem hreyfist í 4 aðaláttirnar. Einkunn leiðar er lágmarksgildi á þeirri leið. Til dæmis er stigið á ...

Lesa meira

Spurning 375. 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 376. 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 377. Spiral Matrix III LeetCode lausn Vandamálsyfirlýsing Spiral Matrix III LeetCode Lausn – Þú byrjar á reitnum (rStart, cStart) í línunni fyrir raðir x cols sem snýr í austur. Norðvesturhornið er í fyrstu röð og dálki í ristinni og suðausturhornið er í síðustu röð og dálki. Þú munt ganga í spíral réttsælis ...

Lesa meira

Spurning 378. 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 379. Hámarksfjöldi leiða til að skipta Array LeetCode lausn Vandamálsyfirlýsing Hámarksfjöldi leiða til að skipta fylki LeetCode lausn – Þú færð 0-verðtryggða heiltölu fylki með lengd n. Fjöldi leiða til að skipta tölum er fjöldi snúningsvísitalna sem uppfyllir bæði skilyrðin: 1 <= pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot ...

Lesa meira

Spurning 380. 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 381. Orðamynstur LeetCode lausn Vandamálsyfirlýsing Orðmynstur LeetCode Lausn – Við fáum 2 strengi – “s” og “pattern”, við þurfum að finna hvort mynstrið fylgir s. Eftirfarandi hér þýðir fullur samsvörun. Meira formlega, við getum fyrir hvert mynstur[i] það ætti aðeins að vera eitt s[i] og öfugt þ.e. það er ...

Lesa meira

Spurning 382. Lágmarkstími til að safna öllum eplum í tré LeetCode lausn Vandamál Lágmarkstími til að safna öllum eplum í tré LeetCode Lausn – Gefið óstýrt tré sem samanstendur af n hornpunktum númeruð frá 0 til n-1, sem hefur nokkur epli í hornpunktum sínum. Þú eyðir 1 sekúndu í að ganga yfir einn brún trésins. Skilaðu lágmarkstíma í sekúndum sem þú þarft að ...

Lesa meira

Spurning 383. Hámarksafurð þriggja tölustafa LeetCode lausn Vandamálsyfirlýsing Hámarksafurð þriggja talna LeetCode Lausn – Okkur er gefið fylki, spurningin biður okkur um að reikna út hámarksafurð allra 3 talna. Dæmi Dæmi 1: Inntak: nums = [1,2,3] Output: 6 Dæmi 2: Inntak: nums = [1,2,3,4] Output: 24 Dæmi 3: Inntak: nums = ...

Lesa meira

Spurning 384. 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 385. 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 386. Random Pick Index LeetCode lausn Vandamálsyfirlýsing Random Pick Index LeetCode Lausn- Okkur er gefinn smiður í flokki „Solution“ og fall „val“ af gerðinni int. Okkur er skylt að innleiða „Solution“ flokkinn sem Solution(int[] nums) Frumstillir hlutinn með fylkistölunum. int pick(int target) Velur handahófskennda vísitölu i úr nums þar sem nums[i] == target. Ef það eru margar...

Lesa meira

Spurning 387. Strobogrammatic Number LeetCode Lausn Vandamálsyfirlýsing Strobogrammatic Number LeetCode Lausn – Gefin streng num sem táknar heiltölu, skilar satt ef num er strobogrammatic tala. Strobogrammatic tala er tala sem lítur eins út þegar henni er snúið 180 gráður (horft á hvolf). Dæmi Prófatvik 1: Inntak: num = „69“ Úttak: satt Próftilvik 2: Inntak: num = „692“ Úttak: ósatt Skýring ...

Lesa meira

Spurning 388. 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 389. Subarray vara minna en K LeetCode lausn Vandamálsyfirlýsing Undirfylki Vara minna en K LeetCode Lausn – Gefið fylki af heiltölum tölum og heiltölu k, skila fjölda samliggjandi undirfylkja þar sem margfeldi allra þátta í undirfylki er stranglega minni en k. Dæmi próftilvik 1: Inntak: inputArr = [10, 5, 2, 6] k = 100 ...

Lesa meira

Spurning 390. Endurtekið undirstrengjamynstur LeetCode lausn Vandamálsyfirlýsing Endurtekið undirstrengsmynstur LeetCode Lausn - Þegar strengur er gefinn, athugaðu hvort hægt sé að smíða hann með því að taka undirstreng af honum og setja mörg afrit af undirstrengnum saman. Inntak: s = "abab" Úttak: satt Skýring: Það er undirstrengurinn "ab" tvisvar. Skýring Fyrsta bleikjan af ...

Lesa meira

Spurning 391. 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 392. Binary Tree Lengsta röð röð LeetCode lausn Vandamálsyfirlýsing Tvöfaldur tré Lengsta samfellda röð LeetCode Lausn – Miðað við rót tvíundartrés, skilaðu lengd lengstu röð slóðarinnar í röð. Slóðin vísar til hvaða röð hnúta sem er frá einhverjum upphafshnút til hvaða hnút sem er í trénu ásamt foreldra- og barnstengingum. Lengsta í röð...

Lesa meira

Spurning 393. Perfect Squares LeetCode lausn Vandamálsyfirlýsing Hin fullkomna ferninga LeetCode Lausn – „Fullkomnir ferningar“ segir að gefnar heiltölu n og þú þarft að skila lágmarksfjölda fullkominna ferninga þar sem summan er jöfn n. Athugið að hægt er að nota sama fullkomna ferninginn mörgum sinnum. Dæmi: Inntak: n = 12 Úttak: 3 Skýring: ...

Lesa meira

Spurning 394. Breyta fjarlægð LeetCode lausn Vandamálsyfirlýsing Vandamálið Edit Distance LeetCode Solution segir að þú fáir tvo strengi orð1 og orð2 og þú þarft að breyta orði1 í orð2 í lágmarksaðgerðum. Aðgerðirnar sem hægt er að framkvæma á strengnum eru – Settu inn staf Eyða staf Skiptu um staf Dæmi Prófunartilvik ...

Lesa meira

Spurning 395. Sérsniðin flokkunarstreng Leetcode lausn Vandamálsyfirlýsing Sérsniðin flokkunarstreng LeetCode lausn - "Sérsniðin flokkunarstrengur" segir að þú sért gefin upp tveggja strengja röð og s. Allir stafir strengja röð eru einstakir og þeir eru flokkaðir í sérsniðinni röð. Við þurfum að umbreyta persónum s og þess háttar að persónurnar fylgi ...

Lesa meira

Spurning 396. Minnst fjöldi einstakra heiltalna eftir K fjarlægingar Leetcode lausn Vandamálsyfirlýsing Minnsti fjöldi einstakra heiltalna eftir að K hefur verið fjarlægður LeetCode Lausn – „Lágmarksfjöldi einstakra heiltalna eftir að K hefur verið fjarlægður“ segir að þér sé gefið fylki af heiltölum og heiltölu k. Finndu minnsta fjölda einstaka heiltölur eftir að nákvæmlega k þættir eru fjarlægðir. Dæmi: Inntak: arr = [5,5,4], k = 1 Úttak: 1 Skýring: Þar sem k ...

Lesa meira

Spurning 397. 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 398. 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 399. 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 400. 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 401. 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 402. Raða stöfum eftir tíðni LeetCode lausn Vandamálsyfirlýsing Raða stöfum eftir tíðni LeetCode Lausn – Gefið streng S, flokkaðu hann í lækkandi röð miðað við tíðni stafanna. Tíðni stafs er fjöldi skipta sem hann birtist í strengnum. Skilaðu flokkaða strengnum. Ef það eru mörg svör, skilaðu einhverju þeirra. Dæmi um flokka stafi eftir ...

Lesa meira

Spurning 403. 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 404. 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 405. Stuðningsnúll LeetCode lausn Vandamálsyfirlýsing Staðbundin núll á eftir LeetCode Lausn – Gefið heiltölu n, skilaðu fjölda núlla á eftir í n!. Athugið að n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Inntak: n = 3 Úttak: 0 Skýring: 3! = 6, ekkert eftir...

Lesa meira

Spurning 406. 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 407. 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 408. Besti fundarstaður LeetCode lausn Vandamálsyfirlýsing Besti fundarstaðurinn LeetCode Lausnin segir Í ljósi tvíundarnets af stærð mxn þar sem hver 1 ákvarðar heimili eins vinar, viljum við skila lágmarks heildar ferðafjarlægð þar sem heildar ferðafjarlægð er summan af fjarlægðum milli húsanna af...

Lesa meira

Spurning 409. Lengsti undirstrengur með að minnsta kosti K endurteknum stöfum LeetCode lausn Vandamálssetning Vandamálið Lengsti undirstrengur með að minnsta kosti K endurteknum stöfum LeetCode Lausn segir að gefið streng S og heiltölu k, skila lengd lengsta undirstrengs S þannig að tíðni hvers stafs í þessum undirstreng sé meiri en eða jöfn k . Dæmi um lengsta undirstreng með að minnsta kosti ...

Lesa meira

Spurning 410. 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 411. 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 412. 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 413. Stærsta BST undirtré LeetCode lausn Vandamálsyfirlýsing Stærsta BST undirtréð LeetCode Lausn vandamálið segir að miðað við rót tvíundartrés, finndu stærsta undirtréð, sem er einnig tvíleitartré (BST), þar sem stærsti þýðir að undirtré hefur flesta hnúta. Athugið: Undirtré verður að innihalda alla afkomendur þess. Í tvöfaldri...

Lesa meira

Spurning 414. Dagatalið mitt I LeetCode lausn Vandamálayfirlýsing Dagatalið mitt I LeetCode Lausn – Við þurfum að skrifa forrit sem hægt er að nota sem dagatal. Við getum bætt við nýjum viðburði ef það veldur ekki tvöfaldri bókun að bæta við atburðinum. Tvöföld bókun á sér stað þegar tveir atburðir hafa einhver gatnamót sem ekki eru tóm (þ.e. eitt augnablik er ...

Lesa meira

Spurning 415. Raða fylki eftir jöfnuði LeetCode lausn Vandamálsyfirlýsing Raða fylkið eftir jöfnuði LeetCode lausn - "Raða fylki eftir jöfnuði" segir að þú færð heiltölu fylki, færðu allar sléttu heiltölurnar í byrjun fylkisins og síðan allar oddaheiltölurnar. Athugið: Skilaðu hvaða fylki sem uppfyllir þetta skilyrði. Dæmi: Inntak: Úttak: ...

Lesa meira

Spurning 416. Fjarlægðu Nth Node frá enda lista Leetcode lausn Vandamálsyfirlýsing Fjarlægja N. hnút úr enda lista Leetcode lausn – segir að þú sért gefinn yfirmaður á tengdum lista og þú þarft að fjarlægja n. hnút af lok þessa lista. Eftir að þessum hnút hefur verið eytt skaltu skila hausnum á breytta listanum. Dæmi: Inntak: ...

Lesa meira

Spurning 417. LeetCode lausn fyrir peruskipti Vandamálslýsing Bulb Switcher LeetCode Lausn - Það eru n ljósaperur sem eru upphaflega slökktar. Þú kveikir fyrst á öllum perum, svo slekkur þú á annarri hverri peru. Í þriðju umferð skiptirðu á þriðju hverri peru (kveikir ef slökkt er á henni eða slökkt á henni ef kveikt er á henni). Fyrir seinni umferð, þú...

Lesa meira

Spurning 418. Fundarherbergi II LeetCode lausn Vandamálsyfirlýsing Fundarherbergin II LeetCode lausn – „Meeting Rooms II“ segir að þú fáir fjölda fundartíma „millibilum“ þar sem „millibil[i] = [ byrjun[i], lok[i] ]“, skilar lágmarksfjölda fundarherbergja krafist. Dæmi: millibili = [[0,30],[5,10],[15,20]] 2 Skýring: Að hitta einn er hægt að gera ...

Lesa meira

Spurning 419. Summa undirfylkis jafngildir K LeetCode lausn Vandamálsyfirlýsing Subarray Summan jafngildir K LeetCode Lausn – „Subarray Summa jafngildir K“ segir að þér sé gefið fylki af heiltölum „tölum“ og heiltölu „k“, skilar heildarfjölda samfelldra undirfylkja þar sem summan er „k“. Dæmi: tölur = [1, 2, 3], k=3 2 Skýring: Þar ...

Lesa meira

Spurning 420. 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 421. 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 422. 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 423. 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 424. 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 425. 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 426. 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 427. 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 428. Að flytja steina þangað til Leetcode lausnin er í röð Vandamálssetning Í þessu dæmi fáum við þrjá steina í stöðu a, b og c. Við verðum að gera þau í röð með því að framkvæma eftirfarandi skref einu sinni eða oftar. Í hverju skrefi munum við velja vinstri stein eða hægri stein og setja einhvers staðar á milli ...

Lesa meira

Spurning 429. 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 430. Skurðpunktur tveggja fylkinga II Leetcode lausnar Yfirlýsing um vandamál Í þessu vandamáli eru gefin tvö fylki og við verðum að komast að gatnamótum þessara tveggja fylkja og skila fylkinu sem myndast. Hver þáttur í niðurstöðunni ætti að birtast eins oft og hann birtist í báðum fylkjum. Niðurstaðan getur verið í hvaða röð sem er. Dæmi ...

Lesa meira

Spurning 431. 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 432. Meirihluti Leetcode lausn Vandamályfirlýsing Við fáum fjölda heiltala. Við þurfum að skila heiltölunni sem á sér stað meira en ⌊N / 2⌋ tíma í fylkinu þar sem ⌊ ⌋ er gólfreksturinn. Þessi þáttur er kallaður meirihlutaþátturinn. Athugaðu að innsláttarflokkurinn inniheldur alltaf meirihlutaþátt. ...

Lesa meira

Spurning 433. Umreikna tölu í Hexadecimal Leetcode lausn Vandamálið Umreikna tölu í lexakóða-lexakóða í hexadecimal gefur okkur heiltölu. Biður okkur síðan um að breyta tilgreindri heiltölu í aukastafakerfi í hexadecimal talnakerfi. Meira formlega krefst spurningin þess að við breytum heiltölu sem gefin er í grunn 10 í grunn 16 framsetningu. Við ...

Lesa meira

Spurning 434. 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 435. 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 436. N-th Tribonacci númer Leetcode lausn Vandamálssetning Í dæminu „N-th Tribonacci Number“ fáum við töluna n. Verkefni okkar er að finna út N-th tribonacci töluna. Núll tribonacci talan er 0. Fyrsta tribonacci talan er 1. Önnur tribonacci talan er 1. N-ta tribonacci talan er samantekt á (N-1- ...

Lesa meira

Spurning 437. 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 438. 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 439. Settu í tvöfaldan leitartré Leetcode lausn Í þessu vandamáli fáum við rótarhnút tvíundarleitar tré sem inniheldur heiltölugildi og heiltölu hnúts sem við verðum að bæta við í tvíundaleitartrénu og skila uppbyggingu þess. Eftir að frumefnið hefur verið sett í BST verðum við að prenta ...

Lesa meira

Spurning 440. 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 441. 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 442. Lágmarksdýpt tvöfaldur tré Leetcode lausn Í þessu vandamáli verðum við að finna lengd stystu leiðarinnar frá rótinni að hverju laufi í tilteknu tvíundartré. Athugið að „lengd stígsins“ þýðir hér fjölda hnúta frá rótarhnútnum að laufhnútnum. Þessi lengd er kölluð Lágmarks ...

Lesa meira

Spurning 443. Skiptu um hnúta í pörum Leetcode lausnir Markmið þessa vanda er að skipta um hnúta af tilteknum tengdum lista í pörum, það er að skipta um tvo aðliggjandi hnúta. Ef okkur er leyft að skipta aðeins um gildi listahnútanna væri vandamálið léttvægt. Svo, við höfum ekki leyfi til að breyta hnútnum ...

Lesa meira

Spurning 444. Round Robin tímaáætlun Round Robin tímaáætlunin er mjög svipuð og FCFS. Eini munurinn á tímasetningu RR og FCFS er að RR er fyrirbyggjandi tímaáætlun en FCFS er ekki fyrirbyggjandi áætlun. Hvert ferli er úthlutað til örgjörva í tilbúinni biðröð í stakan tíma. Hér er tilbúin biðröð svipuð ...

Lesa meira

Spurning 445. Uppstokkun strengja Leetcode lausn Vandamálssetning Í dæminu „Skipta streng“ fáum við streng og fylki. Fylkið inniheldur nýjar vísitölur fyrir staf strengsins. Þannig að fylki[i] táknar nýja stöðu stafs í eðsta stöðu strengsins. Í „Sstokka streng“ þurfum við að stokka ...

Lesa meira

Spurning 446. Raðir af gefinni lengd þar sem hvert frumefni er meira en eða jafnt og tvöfalt frá fyrri Vandamálið „Raðir af gefinni lengd þar sem hvert frumefni er meira en eða jafnt og tvisvar sinnum af fyrri“ gefur okkur tvær heiltölur m og n. Hér er m stærsta talan sem getur verið til í röðinni og n er fjöldi frumefna sem verða að vera til staðar í ...

Lesa meira

Spurning 447. Koko Eating Bananas Leetcode Lausn Vandamálssetning Í dæminu „Koko Eating Bananas“ fáum við fylki af stærð n sem inniheldur fjölda banana í hverri bunka. Á einni klukkustund getur Koko borðað í mesta lagi K banana. Ef haugurinn inniheldur minna en K banana í því tilfelli ef Koko klárar ...

Lesa meira

Spurning 448. Hvernig á að prenta hámarksfjölda A með því að gefa fjóra takka Vandamályfirlýsing Hvernig á að prenta hámarksfjölda A með því að gefa fjóra takka, þetta vandamál segir að þú hafir möguleika á að velja á hvaða takka þú vilt ýta. Lyklarnir framkvæma eftirfarandi verkefni: Lykill1 - Prentar 'A' á skjánum Lykill2 - Veldu allan skjáinn. Key3 - Afritaðu valið ...

Lesa meira

Spurning 449. Hönnun gagnauppbyggingar Að hlusta á hönnun gagnauppbyggingar, Margir gætu viljað hlaupa í burtu og horfa á titilinn sjálfan. Þeir sem þekkja mig vita að ég er ekki að fara fyrr en ég útskýri hugtakið að öllu leyti. Byrjaðu með mér í ferðalag til að læra vandamál og nokkrar hugmyndir um ...

Lesa meira

Spurning 450. 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 451. 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 452. Gatnamót tveggja fylkinga Í gatnamótum tveggja fylkinga vandamál, höfum við gefið tvö fylki, við þurfum að prenta gatnamót þeirra (sameiginlegir þættir). Dæmi Input arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Output {2, 2} Input arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Framleiðsla {4, 9} Reiknirit ...

Lesa meira

Spurning 453. Leetcode umbreytingar Í þessari frumtengingu leetcode vandamáls höfum við gefið fjölda mismunandi tölu, prentað allar mögulegar umbreytingar þess. Dæmi Input arr [] = {1, 2, 3} Output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Input arr [] = {1, 2, ...

Lesa meira

Spurning 454. Marksamningur „Target Sum“ er sérstakt vandamál fyrir alla DPHolics sem ég hef með mér í dag. Það er engin þörf á að hafa áhyggjur ég ætla að yfirgefa restina af yndislegu lesendum mínum. Við höfum öll gengið í gegnum hið klassíska KnapSack vandamál þar sem við reynum að finna hámarksfjölda ...

Lesa meira

Spurning 455. 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 456. 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 457. Finndu miðgildi úr gagnastraumi Í Finndu miðgildi úr gagnastreymisvandanum höfum við gefið að heiltölur séu lesnar úr gagnastraumi. Finndu miðgildi allra þátta sem lesnir hafa verið hingað til frá fyrstu heiltölu til síðustu heiltölu. Dæmi Input 1: stream [] = {3,10,5,20,7,6} Output: 3 6.5 ...

Lesa meira

Spurning 458. Rennigluggi Hámark Í Sliding Window Maximum problem höfum við gefið array númer, fyrir hvern samliggjandi glugga af stærð k, finndu hámarksþáttinn í glugganum. Dæmi Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Skýring Naive nálgun fyrir renniglugga Hámark fyrir sérhver samliggjandi gluggi af stærð k, fer ...

Lesa meira

Spurning 459. 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 460. Hamming fjarlægð Hvað er Hamming Distance? Hamming fjarlægð er tæknilega skilgreind sem fjöldi bita í sömu stöðu og er mismunandi í tveimur tölum. Við skulum kafa í nýja leið til að finna fjarlægðina milli tveggja talna. Dæmi Input Til að finna hamming fjarlægð milli 4 og 14 4 og ...

Lesa meira

Spurning 461. Fyrsta slæma útgáfan Við höfum öll heyrt orðatiltækið „Bad Apple Ruins The Bunch“. Fyrsta slæm útgáfa er vandamál sem lýsir fallega því sama. Í dag höfum við vandamál sem er fyrsta slæma útgáfan. Einn starfsnemanna hefur gert nth slæmt skuldbinding vegna þess sem skuldbindingar frá n + 1 hafa allar verið ...

Lesa meira

Spurning 462. 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 463. 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 464. 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 465. 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 466. Gild Sudoku Gild Sudoku er vandamál þar sem við höfum gefið 9 * 9 Sudoku borð. Við verðum að finna tiltekið Sudoku er gilt eða ekki á grundvelli eftirfarandi reglna: Hver röð verður að innihalda tölustafina 1-9 án endurtekningar. Hver dálkur verður að innihalda tölustafina 1-9 án endurtekningar. Allir 9 3x3 undirreitir ...

Lesa meira

Spurning 467. Palindrome skipting Palindrome skipting er DP vandamál. Í þessu vandamáli, gefið streng S. Skipting S þannig að sérhver undirstrengur skiptinganna sé palindrome. Við þurfum að prenta lágmarksskurð sem þarf fyrir palindrome skiptingu á S. Input Format Aðeins ein lína sem inniheldur streng S. Output Format ...

Lesa meira

Spurning 468. Bættu við tveimur tölum Bæta við tveimur tölum er vandamál þar sem við höfum gefið tvo ótóma tengda lista sem táknar óneikvæða heiltölu. Stafurinn er geymdur í öfugri röð og hver hnútur verður að innihalda aðeins einn tölustaf. Bættu tölunum tveimur við og prentaðu niðurstöðuna með því að nota tengdan lista. Inntakssnið ...

Lesa meira

Spurning 469. N drottningarvandamál N drottningarvandamál með hugtakinu Backtracking. Hér setjum við drottningu þannig að engin drottning sé undir árásarástandi. Sóknarástand drottninganna er ef tvær drottningar eru á sömu dálknum, röðinni og á ská, þá eiga þær undir högg að sækja. Við skulum sjá þetta með myndinni hér að neðan. Hérna ...

Lesa meira

Spurning 470. Alien orðabók Alien Dictionary er tegund vandamála þar sem við höfum N-orð og þau eru flokkuð í framandi orðabókaröð. Við þurfum að finna röð persónanna. Framandi tungumál er einnig notað með lágstöfum en röð stafanna er önnur. Við skulum sjá hvernig við ...

Lesa meira

Spurning 471. Serialize og deserialize tvöfalt tré Við höfum gefið tvöfalt tré sem inniheldur N fjölda hnúta þar sem hver hnútur hefur eitthvert gildi. Við þurfum að raðgreina tvöfalt tréð og taka það úr flokkun. Serialize Ferlið við að geyma tré í skrá án þess að trufla uppbyggingu þess kallast raðgreining. DeserializeSerialize og Deserialize tvöfalt tré Ferlið ...

Lesa meira

Spurning 472. Greindu lykkju á tengda listanum Staðhæfing um vandamál Í vandamálinu „Uppgötva lykkju í tengdum lista“ höfum við gefið tengdan lista. Finndu hvort það er lykkja eða ekki. Ef það er lykkja í tengda listanum þá mun einhver hnútur í tengda listanum benda á einn af fyrri hnútunum ...

Lesa meira

Translate »
1