Spurningar um viðtal við ByteDance

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

Sprungukerfishönnunarviðtöl

ByteDance fylkisspurningar

Spurning 1. 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 2. 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 3. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. 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 11. 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 12. 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 13. 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 14. 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 15. 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 16. 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 17. Prentaðu breytt fylki eftir að skipanir um viðbót og frádrátt hafa verið framkvæmdar Þú færð fylki af stærð n, upphaflega verða öll gildi í fylkinu 0 og fyrirspurnir. Hver fyrirspurn inniheldur fjögur gildi, tegund fyrirspurnar T, vinstri punktur sviðsins, rétti punktur sviðs og tölu k, þú verður að ...

Lesa meira

Spurning 18. 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 19. 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 20. Summa af lágmarks- og hámarksþáttum allra undirflokka af stærð k Staðhæfing um vandamál Vandamálið „Summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, finndu summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k. Dæmi arr [] = {5, 9, 8, 3, ...

Lesa meira

Spurning 21. 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 22. 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 23. 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 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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 44. 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

ByteDance strengjaspurningar

Spurning 45. 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 46. 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 47. 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 48. 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 49. 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 50. 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 51. 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 52. 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 53. 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 54. 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 55. 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 56. 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 57. 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 58. 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 59. 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 60. 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 61. 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 62. 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 63. 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 64. 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 65. 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

ByteDance tré spurningar

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

Lesa meira

Spurning 70. 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 71. Umbreyta BST í Min Heap Yfirlýsing um vandamál Gefið fullkomið tvöfalt leitartré, skrifaðu reiknirit til að umbreyta því í Min Heap, sem er að breyta BST í Min Heap. Min hrúga ætti að vera þannig að gildin vinstra megin við hnút verði að vera minni en gildin til hægri ...

Lesa meira

Spurning 72. Umbreyta venjulegum BST í Balanced BST Yfirlýsing um vandamál Gefið tvöfalt leitartré (BST), skrifaðu reiknirit til að umbreyta BST í jafnvægisleitartré. Jafnvægi tvöfalt leitartré er ekkert nema tvöfalt leitartré þar sem munurinn á hæð vinstri undirstokks og hægri undirstokks er minni en eða jafnt og 1.

Lesa meira

Spurning 73. 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 74. Batna tvöfalt leitartré Lítum á tvöfalt leitartré, búið er að skipta um tvo hnúta í trénu, hannaðu reiknirit til að endurheimta tvöfalt leitartré. Dæmi Lítum á tvöfalt leitartré sem gefið er hér að neðan og skipt hefur verið um tvo hnúta sem inntak. Rangir hnútar á BST eru greindir (auðkenndir) og þá skiptir um til að fá ...

Lesa meira

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

ByteDance Graph Questions

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

ByteDance Stack Spurningar

Spurning 77. 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 78. 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 79. 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 80. 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 81. 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 82. 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 83. 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

Spurningar um ByteDance biðröð

Spurning 84. Summa af lágmarks- og hámarksþáttum allra undirflokka af stærð k Staðhæfing um vandamál Vandamálið „Summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, finndu summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k. Dæmi arr [] = {5, 9, 8, 3, ...

Lesa meira

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

ByteDance fylkisspurningar

Spurning 86. 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 87. 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

ByteDance Aðrar spurningar

Spurning 88. 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 89. 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 90. 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 91. 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 92. 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 93. 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 94. 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 95. 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 96. Fjöldi teningakasta með marksummu LeetCode lausn Vandamálsyfirlýsing Fjöldi teningakasta með marksummu LeetCode Lausn – Þú ert með n teninga og hver teningur hefur k flöta sem eru númeruð frá 1 til k. Gefnar þrjár heilar tölur n, k og mark, skilaðu fjölda mögulegra leiða (af heildarleiðum kn) til að kasta teningnum þannig að summa töluna sem beitt er upp sé jafnt markmiði. Þar sem svarið gæti verið...

Lesa meira

Spurning 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 108. Besta reikningsjöfnun LeetCode lausn Vandamálsyfirlýsing Besta reikningsjöfnun LeetCode Lausn – Þú færð fjölda viðskiptafærslna þar sem færslur[i] = [fromi, toi, amounti] gefur til kynna að einstaklingurinn með auðkenni = fromi gaf upphæð $ til manneskjunnar með auðkenni = toi. Skilaðu lágmarksfjölda færslna sem þarf til að gera upp skuldina. Inntak: færslur = [[0,1,10],[2,0,5]] Úttak: 2 Skýring: Persóna #0 ...

Lesa meira

Spurning 109. 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 110. 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 111. 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 112. 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 113. 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 114. 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 115. 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 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. Möguleg tvískipting LeetCode lausn Vandamálsyfirlýsing Möguleg tvískipting LeetCode lausn - Við viljum skipta hópi n manna (merkt frá 1 til n) í tvo hópa af hvaða stærð sem er. Hver einstaklingur kann að mislíka annað fólk og þeir ættu ekki að fara í sama hóp. Miðað við heiltöluna n og fylkið mislíkar þar sem mislíkar[i] = [ai, bi] gefur til kynna að sá sem er merktur ai geri ...

Lesa meira

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

Lesa meira

Spurning 126. 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 127. 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 128. 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 129. 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 130. 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 131. 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 132. 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 133. 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 134. 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 135. Last Stone Weight II LeetCode lausn Vandamálsskýring Vandamálið Last Stone Weight II segir að þú fáir fjölda heiltölusteina þar sem steinar[i] er þyngd íta steinsins. Við erum að leika okkur með steinana. Í hverri umferð veljum við hvaða tvo steina sem er og mölvum þá saman. Segjum sem svo að steinarnir hafi þyngd x og y ...

Lesa meira

Spurning 136. 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 137. 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 138. 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 139. 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 140. 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 141. 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 142. 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 143. Tveir Sum Leetcode Lausn Í þessu vandamáli verðum við að finna par af tveimur aðskildum vísitölum í raðað fylki sem gildi þeirra bæta við tiltekið markmið. Við getum gert ráð fyrir að fylkið hafi aðeins eitt par af heiltölum sem bæta saman við marksummuna. Athugið að fylkið er ...

Lesa meira

Spurning 144. Lexicographical Numbers Leetcode Lausn Vandamálssetning Í vandamálinu „Lexicographical Numbers“ fáum við númerið n. Verkefni okkar er að prenta tölur á milli 1 og n í orðasafnsröð. Dæmi n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Skýring: Eins og við verðum að prenta tölur á milli ...

Lesa meira

Spurning 145. Hámarksfjöldi hluta lengdanna a, b og c Vandamálið „Hámarksfjöldi lengdarhluta a, b og c“ segir að þér sé gefin jákvæð heiltala N og þú þarft að finna hámarksfjölda hluta lengdanna a, b og c sem hægt er að mynda með N. Dæmi N = 7 a = 5, b ...

Lesa meira

Spurning 146. Rými bjartsýni DP lausn fyrir 0-1 hnakkapoka vandamál Vandamályfirlýsing Okkur er gefinn hnakkapoki sem getur þyngt nokkuð, við verðum að velja hluti af hlutunum úr tilteknum hlutum með nokkurt gildi. Atriðin ættu að vera valin þannig að hámarki gildi bakpoka (heildarverðmæti upptekinna hluta). ...

Lesa meira

Spurning 147. 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 148. 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 149. 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 150. 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 151. 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 152. 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 153. 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 154. 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 155. 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 156. 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

Translate »