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

Expedia viðtalsspurningarPin

Sprungukerfishönnunarviðtöl

Expedia Array Spurningar

Spurning 1. Lágmarksskipti til að flokka alla 1 saman Leetcode lausn Vandamálsyfirlýsing Lágmarks skipta til að flokka alla 1 saman Leetcode lausn – segir að Gefið tvöfaldur fylki gögn, skila lágmarksfjölda skipta sem þarf til að flokka alla 1 til staðar í fylkinu saman á hvaða stað sem er í fylkinu. Inntak: gögn = [1,0,1,0,1] Úttak: 1 Skýring: Það eru 3 leiðir til að flokka alla ...

Lesa meira

Spurning 2. 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 3. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. Telja allar eftirfylgni sem hafa vöru minna en K Vandamálið „Teljið allar eftirfylgni sem hafa vöru minni en K“ segir að þér sé gefin fjöldi heiltala. Finndu nú fjölda eftirfylgni sem hafa vöru minni en tiltekið inntak K. Dæmi a [] = {1, 2, 3, 4, 5} k = 8 Fjöldi eftirfylgni minna ...

Lesa meira

Spurning 11. k-th frumefni vantar í vaxandi röð sem er ekki til staðar í tiltekinni röð Vandamálið „K-th vantar frumefni í vaxandi röð sem er ekki til staðar í tiltekinni röð“ segir að þér sé gefin tvö fylki. Eitt þeirra er raðað í hækkandi röð og annað venjulegt óflokkað fylki með númer k. Finndu kth vantar frumefni sem er ekki til staðar í venjulegu ...

Lesa meira

Spurning 12. Prentaðu breytt fylki eftir margra aðgerða aukningarsviðs Vandamálið „Prenta breytt fylki eftir fjölgunaraðgerðir á mörgum fylkissviðum“ segir að þú færð heiltölufylki og 'q' tölur fyrirspurna eru gefnar upp. Eitt heiltölugildi „d“ er einnig gefið upp. Hver fyrirspurn inniheldur tvær heiltölur, upphafsgildi og lokagildi. Vandamálayfirlýsingin biður um að finna ...

Lesa meira

Spurning 13. Fylgdu fyrirspurnum til að margfalda afleysingar og vörur Vandamálið „Array Queries for multiply, replacements and product“ segir að þér sé gefin fjöldi heiltala og það verða þrjár gerðir af fyrirspurnum, þar sem þú verður að leysa eftirfarandi tegund af fyrirspurnum: Tegund 1: Það verða þrjú gildi eftir , rétt og númer X. Í þessu ...

Lesa meira

Spurning 14. Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) Þú færð heiltölufylki og tvær tegundir fyrirspurna, önnur er að bæta við tiltekinni tölu á bilinu og hin til að prenta allt fylkið. Vandinn „Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) “krefst þess að við framkvæmum sviðsuppfærslur í O (1). Dæmi um arr [] ...

Lesa meira

Spurning 15. Stöðugt tímabil bætir við aðgerð á fylki Þú hefur gefið heiltölu fylki og upphaflega var það frumstillt sem 0 og einnig gefið svið. Verkefnið er að bæta við gefnu númeri á bilinu fylkisins og prenta það fylki sem verður til. Dæmi arr [] = {0, 0, 0, 0, 0} Fyrirspurn: {(0, 2, 50), (3, ...

Lesa meira

Spurning 16. Fyrirspurnir á XOR stærsta skrýtna deiliskipan sviðsins Staðhæfing um vandamál Vandamálið „Fyrirspurnir á XOR af stærsta oddadreifaranum á bilinu“ segir að þér sé gefin fjöldi af heiltölu og fyrirspurn q, hver fyrirspurn samanstendur af svið. Vandamálayfirlýsingin biður um að komast að XOR stærsta skrýtna deilisins innan tiltekins sviðs ...

Lesa meira

Spurning 17. Meðaltal sviðs í fylki Staðhæfing um vandamál Vandamálið „Meðaltal sviðs í fylki“ segir að þér sé gefin heiltölufylki og q fjöldi fyrirspurna. Hver fyrirspurn inniheldur vinstri og hægri sem svið. Vandamálayfirlýsingin biður um að finna út meðalgildi gólfs allra heiltala sem koma inn ...

Lesa meira

Spurning 18. Hlutmengi með deilingu með m Staðhæfing um vandamál Vandamálið „Hlutmengi með deilingu með m“ segir að þú fáir fylki af óneikvæðum heiltölum og heiltölu m. Nú þarftu að finna hvort það er hlutmengi með deilingu með m. Það er summan af undirmenginu sem ætti að gefa 0 sem ...

Lesa meira

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

Lesa meira

Spurning 21. Hámarks lengd eftirfylgni með mismun á aðliggjandi þáttum sem annað hvort 0 eða 1 Yfirlýsing um vandamál Þú færð heiltölufylki. Vandamálið „Hámarks lengd eftirfylgni með mismun á aðliggjandi þáttum sem annað hvort 0 eða 1“ biður um að komast að hámarks lengd lengdar með mismun á aðliggjandi þáttum ætti að vera enginn annar en 0 eða 1. Dæmi arr [] = {1,. ..

Lesa meira

Spurning 22. Lágmarksfjöldi aðgreindra þátta eftir að fjarlægja m hluti Staðhæfing um vandamál Vandamálið „Lágmarksfjöldi aðgreindra þátta eftir að fjarlægja m hluti“ segir að þú hafir fylki og heiltölu m. Hver þáttur fylkisins gefur til kynna auðkenni hlutar. Í vandamálayfirlýsingunni er beðið um að fjarlægja m þætti á þann hátt að það ætti að vera lágmark ...

Lesa meira

Spurning 23. Endurskipuleggja fylki í röð - minnsta, stærsta, næstminnsta, næststærsta Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Vandamálið „Endurskipuleggja fylki í röð - minnsta, stærsta, næstminnsta, næststærsta, ..“ biður um að endurraða fylkinu á þann hátt að minnsta talan komi fyrst og síðan stærsta talan, síðan næstminni og síðan önnur ...

Lesa meira

Spurning 24. Finndu allar leyfðar raðir tiltekinnar línu í fylki Vandamálssetning Finndu allar leyfðar línur í tiltekinni röð í fylki segir að þér sé gefin fylki af stærð m * n og fylkisröð númer segir 'röð'. Vandamálayfirlýsingin biður um að finna út allar mögulegar raðir sem eru umbreytingar á tiltekinni röð. Þetta er ...

Lesa meira

Spurning 25. 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 26. Talið undirhluta með sérstök, jafnvel tölur Við höfum öll barist við hlutmengisvandann á einhverjum tímapunkti eða í viðtali. Viðmælendurnir elska þessi vandamál líka. Þessi vandamál hjálpa þeim að kanna skilning sem og hugsunarferli hvers nemanda. Svo, án frekari vandræða, skulum við hoppa beint í ...

Lesa meira

Spurning 27. 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 28. 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 29. 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 30. 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 31. 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 32. Finndu öll pör með ákveðinn mun Staðhæfing um vandamál Við höfum gefið fylki sem inniheldur mismunandi þætti eða enga endurtekna þætti til staðar í fylkinu. Finndu öll pör með tilteknum mun. Ef það er ekkert par með gefin mismunandi þá prentaðu „Ekkert par með gefið mismunandi“. Dæmi Inntak 10 20 90 70 20 80 ...

Lesa meira

Expedia strengjaspurningar

Spurning 33. 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 34. 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 35. 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 36. LCS (Longest Common Subsequence) þriggja strengja Vandamálið „LCS (Longest Common Subsequence) of three strengir“ segir að þér séu gefnir 3 strengir. Finndu út lengstu algengu eftirfylgni þessara 3 strengja. LCS er strengurinn sem er algengur meðal þriggja strengja og er gerður úr persónum sem hafa sömu röð í öllum ...

Lesa meira

Spurning 37. 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 38. Fyrirspurnir um Palindrome undirstreng Yfirlýsing um vandamál Vandamálið „Palindrome Substring Queries“ segir að þér sé gefinn strengur og nokkrar fyrirspurnir. Með þessum fyrirspurnum verður þú að ákvarða hvort myndað undirlag frá þeirri fyrirspurn sé palindrome eða ekki. Dæmi String str = "aaabbabbaaa" Fyrirspurnir q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Lesa meira

Spurning 39. Hámarks þyngdarbreyting tiltekins strengs Yfirlýsing um vandamál Hámarks þyngdarbreyting tiltekins strengjavanda segir að þegar strengur samanstendur aðeins af tveimur stöfum „A“ og „B“. Við erum með aðgerð þar sem við getum umbreytt strengi í annan streng með því að skipta um hvaða staf sem er. Þannig eru margar umbreytingar mögulegar. Út af öllum mögulegum ...

Lesa meira

Spurning 40. 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 41. 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

Expedia tré spurningar

Spurning 42. Inorder arftaki hnúts í tvöfalt tré Yfirlýsing um vandamál Vandamálið biður um að finna „Inorder arftaka hnúts í tvöfalt tré“. Inorder eftirmaður hnúts er hnútur í tvöfaldu trénu sem kemur á eftir tilteknum hnút í inorder þvermál tilgreinds tvöfalt tré. Dæmi Inorder eftir 6 er 4 ...

Lesa meira

Spurning 43. Lágmarksfjöldi aðgreindra þátta eftir að fjarlægja m hluti Staðhæfing um vandamál Vandamálið „Lágmarksfjöldi aðgreindra þátta eftir að fjarlægja m hluti“ segir að þú hafir fylki og heiltölu m. Hver þáttur fylkisins gefur til kynna auðkenni hlutar. Í vandamálayfirlýsingunni er beðið um að fjarlægja m þætti á þann hátt að það ætti að vera lágmark ...

Lesa meira

Spurning 44. K'th Stærsti þátturinn í BST sem notar stöðugt aukarými Yfirlýsing um vandamál „K'th Stærsti þátturinn í BST sem notar stöðugt aukarými“ segir að þér sé gefið tvöfalt leitartré og þú þarft að finna stærsta kth frumefnið í því. Svo ef við raða þáttum tvíundarleitartrésins í lækkandi röð verðum við að skila ...

Lesa meira

Expedia Stack Spurningar

Spurning 45. 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 46. 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 47. 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

Expedia Matrix Spurningar

Spurning 48. 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 49. 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 50. 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 51. 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 52. Finndu hámarkslengd Snake röð Vandamálið „Finndu hámarkslengd Snake röð“ segir að okkur er búið rist sem inniheldur heiltölur. Verkefnið er að finna ormaröð með hámarkslengd. Röð með aðliggjandi tölur í ristinni með algerum mun á 1, er þekkt sem Snake röð. Aðliggjandi ...

Lesa meira

Spurning 53. Finndu sérstaka þætti sem eru sameiginlegir öllum línum fylkis Vandamálssetning Við fáum fylki af öllum heiltölunum. Vandamálið „Finndu sérstaka þætti sem eru sameiginlegir öllum línum fylkis“ biður um að finna út alla mögulega sérstaka þætti en algenga í hverri röð línanna í fylki. Dæmi arr [] = {{11, 12, 3, 10}, {11, ...

Lesa meira

Spurning 54. Finndu allar leyfðar raðir tiltekinnar línu í fylki Vandamálssetning Finndu allar leyfðar línur í tiltekinni röð í fylki segir að þér sé gefin fylki af stærð m * n og fylkisröð númer segir 'röð'. Vandamálayfirlýsingin biður um að finna út allar mögulegar raðir sem eru umbreytingar á tiltekinni röð. Þetta er ...

Lesa meira

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

Expedia Aðrar spurningar

Spurning 56. Gilt þríhyrningsnúmer LeetCode lausn Vandamálsyfirlýsing: Gild þríhyrningstala LeetCode Lausn segir - Gefið heiltölu fylki, skilaðu fjölda þríhyrninga sem valdir eru úr fylkinu sem geta búið til þríhyrninga ef við tökum þá sem hliðarlengdir á þríhyrningi. Dæmi 1: Inntak: nums = [2,2,3,4] Úttak: 3 Skýring: Gildar samsetningar eru: 2,3,4 (með því að nota ...

Lesa meira

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

Lesa meira

Spurning 58. 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 59. Hámarksmunur á að auka þætti LeetCode lausn Vandamálsyfirlýsing Hámarksmunur á milli vaxandi þátta LeetCode Lausn – Gefið 0-tryggða heiltölu fylki af stærð n, finndu hámarksmuninn á milli nums[i] og nums[j] (þ.e. nums[j] - nums[i]), þannig að 0 <= i < j < n og tölur[i] < tölur[j]. Skilaðu hámarksmismun. Ef ekkert slíkt i og j er til, skilaðu -1. Dæmi og skýringar Dæmi 1: Inntak: tölur = [7,1,5,4] Úttak: 4 Útskýring: Hámarksmunur kemur fram ...

Lesa meira

Spurning 60. 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 61. Endursníða dagsetningu LeetCode lausn Vandamálsyfirlýsing Endursniðið dagsetningu LeetCode Lausn – Gefinn dagsetningarstreng á formi Dags Mánaðar Ár, þar sem: Dagur er í menginu {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Mánuður er í settinu {"jan", "feb", "mar", "apr", "maí", "jún", "júl", "ágúst", "sep", "okt", "nóv", "des"}. Ár er á bilinu [1900, 2100]. Umbreyttu dagsetningarstrengnum...

Lesa meira

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

Lesa meira

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

Lesa meira

Spurning 69. 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 70. 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 71. 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 72. 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 73. 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 74. 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 75. Hámarks summa stígs í þríhyrningi hægri tölu Vandamálið „Hámarkssumma slóðar í þríhyrningi réttra talna“ segir að þér séu gefnar nokkrar heiltölur í formi réttra talnaþríhyrnings. Finndu út hámarksfjárhæðina sem þú getur náð ef þú byrjar að ofan og færir þig í átt að stöðinni þannig að þú færir ...

Lesa meira

Spurning 76. Vinapörunarvandamál Vandamál Yfirlýsing „Vinapörunarvandamálið“ segir að það séu N vinir. Og hver þeirra getur verið einhleypur eða verið paraðir saman. En þegar par er búið geta þessir tveir vinir ekki tekið þátt í pörun. Svo þú þarft að finna heildarfjölda leiða ...

Lesa meira

Spurning 77. Tvöfaldur stuðull Vandamálssetning Finndu tvíliðastuðulinn fyrir gefið gildi n og k. „Í stærðfræði eru tvíliðastuðlar jákvæðu heiltölurnar sem eiga sér stað sem stuðlar í tvíliðasetningunni. Venjulega er tvíliðastuðull flokkaður með par af heiltölum n ≥ k ≥ 0 og er skrifaður sem ”- vitnað í Wikipedia. Dæmi n = 5, k ...

Lesa meira

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

Lesa meira

Spurning 79. 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 80. Húsræningi The House Robber Problem segir að í hverfi í borg sé ein röð af n húsum. Þjófur ætlar að bera heist í þessu hverfi. Hann veit hve mikið gull er falið í hverju húsinu. Hins vegar, til þess að forðast að koma af stað ...

Lesa meira

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

Lesa meira

Spurning 84. Finndu pör með gefnum mun Staðhæfing um vandamál Í tilteknu óflokkaða fylkinu, finndu par af þáttum í tilteknu fylki með tilgreindum mismun n. Dæmi Input arr [] = {120, 30, 70, 20, 5, 6}, mismunur (n) = 40 Output [30, 70] Skýring Hér er mismunurinn 30 og 70 jafn gildi ...

Lesa meira

Translate »