Vprašanja za intervju na Facebooku

Vprašanja za intervju na FacebookuPin

Facebook je ameriška spletna storitev družbenih medijev in družabnih omrežij v lasti Meta Platforms. Leta 2004 ga je ustanovil Mark Zuckerberg s sošolci Harvard College in sostanovalci Eduardom Saverinom, Andrewom McCollumom, Dustinom Moskovitzom in Chrisom Hughesom, njegovo ime izvira iz imenikov obrazcev, ki jih pogosto dajejo ameriškim študentom. Članstvo je bilo sprva omejeno na študente Harvarda, postopoma se je razširilo na druge severnoameriške univerze in od leta 2006 na vse, starejše od 13 let. Od leta 2020 je Facebook zahteval 2.8 milijarde aktivnih uporabnikov na mesec in se je uvrstil na sedmo mesto po svetovni uporabi interneta. To je bila najbolj prenesena mobilna aplikacija leta 2010.

Do Facebooka lahko dostopate iz naprav z internetno povezljivostjo, kot so osebni računalniki, tablice in pametni telefoni. Po registraciji lahko uporabniki ustvarijo profil, ki razkriva podatke o sebi. Lahko objavljajo besedila, fotografije in večpredstavnostne vsebine, ki jih delijo z drugimi uporabniki, ki so privolili, da bodo njihovi »prijatelji« ali, z različnimi nastavitvami zasebnosti, javno. Uporabniki lahko tudi neposredno med seboj komunicirajo s Facebook Messengerjem, se pridružijo skupinam skupnih interesov in prejemajo obvestila o dejavnostih svojih Facebook prijateljev in straneh, ki jih spremljajo. [reference]

Vprašanja o polju Facebook

Vprašanje 1. Odstranite dvojnike iz rešitve razvrščenega niza II Leetcode Izjava težave: glede na celoštevilski niz števil, razvrščenih v nepadajočem vrstnem redu, odstranite nekaj dvojnikov, tako da se vsak edinstven element pojavi največ dvakrat. Relativni vrstni red elementov naj ostane enak. Ker je v nekaterih jezikih nemogoče spremeniti dolžino matrike, morate namesto tega imeti ...

Preberi več

Vprašanje 2. K Najbližje točke izvoru Rešitev Leetcode Izjava problema Rešitev K najbližjih izhodiščnih točk LeetCode – »K najbližjih izhodiščnih točk« navaja, da dani niz točk, koordinate x in koordinate y predstavljajo koordinate na ravnini XY. Najti moramo k najbližjih točk izhodišču. Upoštevajte, da je razdalja med dvema ...

Preberi več

Vprašanje 3. Rešitev naslednje permutacije Leetcode Izjava problema Naslednja permutacija LeetCode Rešitev – »Naslednja permutacija« navaja, da je dano niz celih števil, ki je permutacija prvih n naravnih števil. Najti moramo naslednjo leksikografsko najmanjšo permutacijo danega niza. Zamenjava mora biti na mestu in uporabljati le stalen dodaten prostor. ...

Preberi več

Vprašanje 4. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 5. Razvrsti matriko po naraščajoči frekvenčni rešitvi Leetcode Izjava težave Razvrsti matriko z naraščajočo frekvenco Rešitev LeetCode – »Razvrsti matriko z naraščajočo frekvenco« navaja, da vam je dano niz celih števil, razvrstite matriko v naraščajočem vrstnem redu glede na frekvenco vrednosti. Dve ali več vrednosti imata enako frekvenco, razvrstiti jih moramo ...

Preberi več

Vprašanje 6. Particija na K enake vsote podmnožice Leetcode Rešitev Izjava problema Particija na K podmnožice enake vsote LeetCode Rešitev – »Particija na K podmnožic enake vsote« navaja, da vam je dano celo število matrik nums in celo število k, vrnite true, če je mogoče imeti k nepraznih podmnožic, katerih vsote so vsi enaki. Primer: vhod: nums = [4,3,2,3,5,2,1], k = 4 Izhod: ...

Preberi več

Vprašanje 7. Rešitev za zamenjavo kovancev 2 Leetcode Izjava o težavi Rešitev LeetCode Change Coin Change 2 – »Coin Change 2« navaja, da je dano niz različnih kovancev celih števil in celo število, ki predstavlja skupno količino denarja. Vrniti moramo štetje skupnega števila različnih možnih kombinacij, ki seštejejo znesek. ...

Preberi več

Vprašanje 8. Frog Jump Leetcode Rešitev Izjava težave Rešitev LeetCode Frog Jump – “Frog Jump” navaja, da glede na seznam kamnov (položaj), razvrščenih v naraščajočem vrstnem redu, ugotovite, ali lahko žaba prečka reko tako, da pristane na zadnjem kamnu (zadnji indeks matrike). Na začetku je žaba na prvem kamnu in ...

Preberi več

Vprašanje 9. Zgradite matriko iz permutacijske rešitve Leetcode Izjava problema Rešitev LeetCode Zgradi matriko iz permutacije – »Zgradi matriko iz permutacije« navaja, da moramo glede na število permutacijskih številk, ki temeljijo na nič, zgraditi matriko enake dolžine, kjer je ans[i] = nums[nums[i]] za vsako i v obsegu [0, nums.length-1]. Permutacija nums na osnovi nič je niz različnih celih števil od 0 ...

Preberi več

Vprašanje 10. Najnižji strošek za vstopnice Rešitev Leetcode Izjava o težavi Najnižji strošek za vstopnice Rešitev LeetCode – »Minimalna cena za vstopnice« vas prosi, da na danem seznamu dni poiščete najmanjše število dolarjev, ki jih potrebujete za potovanje vsak dan. Dobili boste celo število dni. Vsak dan je celo število iz ...

Preberi več

Vprašanje 11. Rešitev Unique Paths II Leetcode Izjava težave Rešitev LeetCode Unique Paths II – »Unique Paths II« navaja, da glede na mrežo mxn, kjer se robot začne iz zgornjega levega kota mreže. Najti moramo skupno število načinov za dosego spodnjega desnega kota mreže. ...

Preberi več

Vprašanje 12. Poiščite rešitev 2D Matrix II Leetcode Izjava težave Rešitev LeetCode Iskanje 2D matrike II – »Išči po 2D matriki II« vas prosi, da poiščete učinkovit algoritem, ki išče ciljno vrednost v matriki celih številk mxn. Cela števila v vsaki vrstici in stolpcu so razvrščena v naraščajočem vrstnem redu. Primer: vhod: matrika = [[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]], cilj = XNUMX Izhod: res ...

Preberi več

Vprašanje 13. Drsno povprečje iz rešitve Leetcode za podatkovni tok Navedba težave Dreče povprečje iz podatkovnega toka Rešitev LeetCode – »Drčno povprečje iz podatkovnega toka« navaja, da je dan tok celih števil in velikost okna k. Izračunati moramo drseče povprečje vseh celih števil v drsnem oknu. Če je število elementov v ...

Preberi več

Vprašanje 14. Nastavite matrične ničle Leetcode Rešitev Izjava težave Rešitev Nastavi matrične ničle LeetCode – »Nastavi matrične ničle« navaja, da vam je dana celoštevilska matrika mxn. Vhodno matriko moramo spremeniti tako, da če katera koli celica vsebuje element 0, nato nastavite celotno vrstico in stolpec do 0-jev. To morate storiti v ...

Preberi več

Vprašanje 15. Rešitev manjkajoče številke Leetcode Izjava težave Rešitev Manjkajoče številke LeetCode – »Manjkajoče število« navaja, da je dano niz velikosti n, ki vsebuje n različnih številk med [0,n]. Vrniti moramo številko, ki manjka v obsegu. Primer: Vhod: nums = [3,0,1] Izhod: 2 Pojasnilo: Z lahkoto opazimo, da so vsi ...

Preberi več

Vprašanje 16. Naredite dve nizi enaki, tako da razveljavite raztopino Leetcode za podnize Težava Make Two Arrays Equal with Reversing Sub-arrays Rešitev Leetcode nam ponuja dve matriki. Eden od njih je ciljni niz, drugi pa vhodni niz. Z uporabo vhodne matrike moramo narediti ciljno matriko. Lahko obrnemo katero koli podmatriko v ...

Preberi več

Vprašanje 17. 3Sum Leetcode rešitev Izjava problema Glede na vrsto n celih števil, ali obstajajo elementi a, b, c v številih, tako da je a + b + c = 0? Poiščite vse unikatne trojčke v polju, ki daje vsoto nič. Opomba: nabor rešitev ne sme vsebovati podvojenih trojčkov. Primer # 1 [-1,0,1,2, -1,4] ...

Preberi več

Vprašanje 18. Vstavite Interval Leetcode Solution Problem Insert Interval Leetcode Solution nam ponuja seznam nekaterih intervalov in en ločen interval. Potem se nam naroči, naj ta novi interval vstavimo med seznam intervalov. Torej se novi interval morda seka z intervali, ki so že na seznamu, ali pa ...

Preberi več

Vprašanje 19. Kombinirana vsota Leetcode raztopine Problem Combination Sum Leetcode Solution nam ponuja matriko ali seznam celih števil in cilj. Povedali naj najdemo kombinacije, ki jih lahko naredimo s pomočjo teh celih števil, poljubno številokrat, ki seštejejo k danemu cilju. Torej bolj formalno lahko uporabimo dane ...

Preberi več

Vprašanje 20. Rešitev Leetcode otoka Perimeter Izjava o težavi V tej težavi dobimo mrežo v obliki 2-D matrike. mreža [i] [j] = 0 pomeni, da je na tej točki voda, mreža [i] [j] = 1 pa kopno. Mrežne celice so povezane navpično / vodoravno, vendar ne diagonalno. Obstaja natančno en otok (povezan del kopnega ...

Preberi več

Vprašanje 21. Največja podrejena rešitev Leetcode Izjava o težavi Glede na številčno matrično številko poiščite sosednjo podniz (ki vsebuje vsaj eno število), ki ima največjo vsoto, in vrnite njegovo vsoto. Primer nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Pojasnilo: [4, -1,2,1] ima največjo vsoto = 6. nums = [- 1] -1 Pristop 1 (deli in vladaj) Pri tem pristopu ...

Preberi več

Vprašanje 22. Uvrstitev transformacije matrične rešitve leetcode Problem Rank Transform of an Array Leetcode Solution nam je ponudil vrsto celih števil. Matrika ali dano zaporedje je nerazvrščeno. Vsakemu celemu številu v danem zaporedju moramo dodeliti uvrstitve. Obstajajo nekatere omejitve pri dodeljevanju uvrstitev. Čini se morajo začeti z ...

Preberi več

Vprašanje 23. Poiščite zmagovalca v rešitvi Tet Tac Toe Leetcode Težava Najdi zmagovalca v igri Tic Tac Toe Leetcode Solution nas prosi, da ugotovimo zmagovalca igre s tik tac prsti. Težava nam daje niz ali vektor potez igralcev. Moramo iti skozi poteze in presoditi, kdo ...

Preberi več

Vprašanje 24. Minimalni čas obiska vseh točk Rešitev s kodo Problem Minimalni čas obiska vseh točk Leetcode Solution nam ponuja matriko ali vektor točk na koordinatnih oseh. Težava po tem, ko nam posredujemo vnos, nas prosi, da najdemo najkrajši čas za obisk vseh točk, navedenih v vnosu. Ko premaknete eno enoto ...

Preberi več

Vprašanje 25. Poiščite N edinstvenih celoštevilnih povzetkov do rešitve Zero Leetcode Problem Find N Unique Integers Sum up to Zero Leetcode Solution nam ponuja celo število. Zahteva, da vrnemo n enoličnih celih števil, ki seštejejo do 0. Torej, vprašanje je precej enostavno razumeti. Torej, preden se potopite v raztopino. Oglejmo si ...

Preberi več

Vprašanje 26. Rešitev Leetcode za večinski element II V tej težavi smo dobili celo število. Cilj je najti vse elemente, ki se v matriki pojavljajo več kot ⌊N / 3⌋ časa, kjer je N = velikost matrike in ⌊ ⌋ talni operater. Vrniti moramo vrsto ...

Preberi več

Vprašanje 27. Vsebuje dvojno rešitev II Leetcode Izjava o težavi V tej težavi dobimo vrsto celih števil in moramo preveriti, ali obstajajo podvojeni elementi, ki so med seboj oddaljeni vsaj k. tj. razlika med indeksoma teh dveh istih elementov mora biti manjša od ...

Preberi več

Vprašanje 28. Povzetek Razporedi Leetcode Rešitev Izjava problema V problemu z obsegi povzetka je podana razvrščena unikatna matrika celih števil. Narediti moramo najmanjši razvrščen seznam obsegov, ki pokrivajo vsa števila v matriki natanko enkrat, tj. vsak element matrike pokriva natanko en od obsegov. Vsak obseg [a,b] na seznamu mora ...

Preberi več

Vprašanje 29. Edinstvena rešitev Leetcode Rešitev Problem Unique Paths Leetcode Solution navaja, da ste dobili dve celi števili, ki predstavljata velikost mreže. Uporaba velikosti mreže, dolžine in širine mreže. Poiskati moramo število edinstvenih poti od zgornjega levega kota mreže do ...

Preberi več

Vprašanje 30. Tretja največja dovoljena številka rešitve Leetcode Kot piše v naslovu, je cilj najti tretje največje celo število v danem nizu celih števil. Upoštevajte, da moramo v polju najti ločeno tretje največje celo število. Največje celo število vrnemo v matriko, če nima izrazitega tretjega največjega števila. Primer ...

Preberi več

Vprašanje 31. Spoji razvrščene rešitve Leetcode rešitve V problemu »Združi razvrščene nize« dobimo dva niza, razvrščena po padajočem vrstnem redu. Prvo polje ni popolnoma zapolnjeno in ima dovolj prostora, da sprejme tudi vse elemente drugega polja. Spojiti moramo dva polja, tako da prvo polje vsebuje elemente ...

Preberi več

Vprašanje 32. Išči v razvrščeni razvrščeni matrični rešitvi Leetcode Razmislite o razvrščeni matriki, vendar je bil izbran en indeks in matrika je bila zasukana na tej točki. Ko je matrika zasukana, morate poiskati določen ciljni element in vrniti njegov indeks. V primeru, da element ni prisoten, vrnite -1. Težava je na splošno ...

Preberi več

Vprašanje 33. Rešitev Plus One Leetcode Izjava o težavi V problemu "Plus One" dobimo matriko, kjer vsak element v matriki predstavlja številko števila. Popolna matrika predstavlja število. Ničelni indeks predstavlja MSB števila. Lahko domnevamo, da v ...

Preberi več

Vprašanje 34. Kth največji element v Array Leetcode Solutions V tej težavi moramo vrniti k-ti največji element v nesortirani matriki. Upoštevajte, da ima polje lahko dvojnike. Torej moramo po razvrščenem vrstnem redu najti Kth največji element, ne pa Kth največji element. Primer A = {4, 2, 5, 3 ...

Preberi več

Vprašanje 35. Kth Rešitev z manjkajočo pozitivno številko Izjava o težavi V problemu “Kth Missing Positive Number” dobimo matriko arr, ki je razvrščena v strogo naraščajočem vrstnem redu in številka k. Naša naloga je ugotoviti Kth pozitivno manjkajoče število v matriki. Primer arr = [1,2,3,4], k = 2 6 Pojasnilo: Kot ...

Preberi več

Vprašanje 36. Največje število čokolad, ki se bodo enakomerno razdelile med k študentov »Največje število čokolad, ki jih je treba enakomerno razdeliti med k študentov«, navaja, da prejmete n škatel, v katerih je nekaj čokolad. Recimo, da je k študentov. Naloga je enakomerno razporediti največje število čokolad med k študenti, tako da izberete zaporedna polja. Mi lahko ...

Preberi več

Vprašanje 37. Štetje in preklop poizvedb v binarnem polju Kot vhodna vrednost je bila podana matrika velikosti n. Težava »Štetje in preklapljanje poizvedb v binarni matriki« zahteva izvedbo nekaterih spodnjih poizvedb, poizvedbe se lahko naključno razlikujejo. Poizvedbe so ⇒ Preklop poizvedbe ⇒ preklop (začetek, konec), to ...

Preberi več

Vprašanje 38. Poiščite prvi in ​​zadnji položaj elementa v rešitvi Sorted Array Leetcode Izjava o težavi V tem članku z naslovom »Poišči prvi in ​​zadnji položaj elementa v rešitvi Leetcode Sorted Array« bomo razpravljali o rešitvi težave z leetcode. V danem problemu dobimo matriko. Dobili smo tudi ciljni element. Elementi v matriki so zaporedni v ...

Preberi več

Vprašanje 39. Monotonic LeetCode rešitev Izjava problema V problemu “Monotonic Array” dobimo matriko. Naša naloga je preveriti, ali je polje monotono ali ne. Monotonsko polje je polje, kjer so elementi razvrščeni po naraščajočem ali padajočem vrstnem redu. Če je polje razvrščeno po ...

Preberi več

Vprašanje 40. Preverite, ali matrika vsebuje sosednja cela števila z dovoljenimi dvojniki Dobili boste vrsto celih števil, ki lahko vsebujejo tudi podvojene elemente. Izjava o težavi zahteva, da ugotovite, ali gre za nabor sosednjih celih števil, natisnite »Da«, če je, ali »Ne«, če ni. Primer vnosa vzorca: [2, 3, 4, 1, 7, 9] Vzorec ...

Preberi več

Vprašanje 41. Najboljši čas za nakup in prodajo zaloge II Leetcode Solution Izjava o težavi V problemu »Najboljši čas za nakup in prodajo delnic II« dobimo matriko, kjer vsak element v matriki vsebuje ceno dane delnice na ta dan. Opredelitev posla je nakup ene delnice in prodaja te delnice ...

Preberi več

Vprašanje 42. Vsota f (a [i], a [j]) nad vsemi pari v nizu n celih števil Izjava o problemu zahteva, da ugotovimo vsoto f (a [i], a [j]) za vse pare v nizu od n celih števil na tak način, da je 1 <= i <j <= n glede na to, da imamo zagotovljeno niz celih števil. Primer arr [] = {1, 2, 3, ...

Preberi več

Vprašanje 43. Štetje indeksnih parov z enakimi elementi v matriki Recimo, da smo dali celoštevilsko matriko. Problem »Število indeksnih parov z enakimi elementi v matriki« zahteva ugotovitev števila parov indeksov (i, j) tako, da je arr [i] = arr [j] in i ni enak j . Primer arr [] = {2,3,1,2,3,1,4} 3 pojasnjevalni pari ...

Preberi več

Vprašanje 44. Poišči vsoto vseh enoličnih vsot podniz za določeno polje Recimo, da imate celo število. Težava »Poišči vsoto vseh enoličnih vsot podnizov za določeno polje« zahteva, da ugotovimo vsoto vseh unikatnih podnizov (vsota podnizov je vsota elementov vsakega pod matrike). Z edinstveno vsoto podniz smo želeli reči, da nobeno podniz ni ...

Preberi več

Vprašanje 45. Najdaljša podniz, ki nima več kot K ločenih elementov Težava »Najdaljša podmreža, ki nima več kot K ločenih elementov« navaja, da predpostavljamo, da imate nabor celih števil, stavek o težavi pa zahteva najdaljšo podmarijo, ki nima več kot k različnih elementov. Primer arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Preberi več

Vprašanje 46. Poiščite katerega koli od več ponavljajočih se elementov v matriki samo za branje težava »Poišči katerega koli od več ponavljajočih se elementov v matriki samo za branje« navaja, da domnevamo, da ste dobili velikost samo za branje (n + 1). Matrika vsebuje cela števila od 1 do n. Vaša naloga je najti katerega koli od ponavljajočih se elementov v ...

Preberi več

Vprašanje 47. Algoritem slikarske ograje Izjava o težavi V »Algoritmu slikarske ograje« piše, da ste dobili ograjo z nekaterimi stebri (nekaj lesenih ali kakšnih drugih kosov) in nekaterimi barvami. Ugotovite, koliko načinov je barvanje ograje tako, da imata največ 2 sosednji ograji enako barvo. Ker je to ...

Preberi več

Vprašanje 48. Najboljši čas za nakup in prodajo delnic Izjava o težavi Problem "Najboljši čas za nakup in prodajo delnic" navaja, da prejmete niz cen dolžine n, kjer i-ti element shrani ceno delnice na i-ti dan. Če lahko opravimo samo eno transakcijo, to je, da kupimo en dan in ...

Preberi več

Vprašanje 49. Najpogostejši K pogosti elementi Izjava o težavi V prvih K pogostih elementih smo podali matriko nums [], poiščite k najpogostejših elementov. Primeri nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naiven pristop za izdelavo najpogostejših K pogostih elementov ...

Preberi več

Vprašanje 50. Odstranite dvojnike iz razvrščene matrike Izjava o težavi »Odstrani dvojnike iz razvrščene matrike« navaja, da ste dobili razvrščeno polje velikosti N. Podvojene elemente morate odstraniti iz polja. Po odstranitvi podvojenih elementov natisnite polje, ki vsebuje edinstvene elemente. Primer a [] = {1, 1, 1, 1} {1} Pojasnilo: ...

Preberi več

Vprašanje 51. Neprekinjena matrična koda Izjava o težavi »Neprekinjena matrična koda Leetcode« navaja, da ste dobili matriko velikosti n [], sestavljeno samo iz 1 in 0. Poiščite najdaljšo podmrežo, v kateri je število 1 enako številu 0. Primer a [] = {1, 0, 1, 1, 1, ...

Preberi več

Vprašanje 52. K največje vsote prekrivajočih se sosednjih podnizov Izjava o težavi Problem "K največje vsote prekrivajočih se sosednjih podniz" navaja, da ste dobili celo število. Poiščite največjo vsoto k-podnizov, tako da je njihova vsota največja. Ti k-podnizji se morda prekrivajo. Torej, moramo najti k-podniz, tako da je njihova vsota največja med ...

Preberi več

Vprašanje 53. Glede na dva nerazvrščena polja poiščemo vse pare, katerih vsota je x Izjava o težavi Glede na dva nesortirana polja poiščite vse pare, katerih vsota je x, problem navaja, da ste dobili dve nizi celih števil, ki sta nerazvrščeni in vrednost, imenovano sum. Izjava o težavi zahteva, da ugotovite skupno število parov in natisnete vse tiste pare, ki dodajo ...

Preberi več

Vprašanje 54. Največja pravokotna pod matrica, katere vsota je 0 Izjava o težavi Poiščite pod matriko največje velikosti v 2D matriki, katere vsota je nič. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in matriko poiskati z ...

Preberi več

Vprašanje 55. Podmnožica Leetcode V težavi Subset Leetcode smo podali nabor različnih celih števil, števil, natisnemo vse podnabore (sklop moči). Opomba: Nabor rešitev ne sme vsebovati podvojenih podnaborov. Matrika A je podmnožica matrike B, če jo lahko dobimo iz B tako, da izbrišemo nekaj (po možnosti nič ...

Preberi več

Vprašanje 56. Premešaj matriko Glede na matriko ali niz, ki vsebuje n elementov. Tu so elementi edinstveni ali ni ponovitve. Premešajte matriko (ali nabor) števil brez dvojnikov. Primer // Vstavi matriko s sklopi 2, 4, 3 in 1. int [] nums = {2, 4, 3, 1}; Naključni predmet = ...

Preberi več

Vprašanje 57. Največji kvadrat V problemu največjega kvadrata smo podali 2D binarno matriko, napolnjeno z 0 in 1, poiščemo največji kvadrat, ki vsebuje samo eno, in vrnemo njegovo površino. Primer vnosa: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

Preberi več

Vprašanje 58. Beseda iskanje Iskanje besed je nekaj podobnega ugankam za iskanje besed v nekem obdobju našega življenja. Danes na mizo prinašam spremenjeno križanko. Moji bralci morajo biti nekoliko zmedeni, o čem govorim. Ne da bi zapravljali več časa, pojdimo do izjave o težavi Can ...

Preberi več

Vprašanje 59. Vstavi Izbriši GetRandom V težavi Insert Delete GetRandom moramo oblikovati podatkovno strukturo, ki podpira vse naslednje operacije v povprečnem O (1) času. insert (val): Vstavi element val v nabor, če še ni prisoten. remove (val): Odstrani element val iz niza, če je prisoten. getRandom: Vrne naključni element iz trenutnega nabora ...

Preberi več

Vprašanje 60. Spajanje prekrivajočih se intervalov V težavi z intervali prekrivanja intervalov smo podali zbirko intervalov, združimo in vrnemo vse intervale, ki se prekrivajo. Primer vnosa: [[2, 3], [3, 4], [5, 7]] Izhod: [[2, 4], [5, 7]] Pojasnilo: Lahko združimo [2, 3] in [3 , 4] skupaj v obliki [2, 4] Pristop za iskanje združitve ...

Preberi več

Vprašanje 61. Mediana dveh razvrščenih nizov Glede na dva razvrščena polja A in B velikosti n in m. Poiščite mediano končnega razvrščenega polja, dobljenega po združitvi danih dveh nizov, ali z drugimi besedami, rečemo, da najdemo mediano dveh razvrščenih nizov. (Pričakovana časovna zapletenost: O (log (n))) Pristop 1 za ...

Preberi več

Vprašanje 62. Največja podmreža izdelka V težavi z največ podmrežjo izdelka smo podali vrsto celih števil, poiščite sosednjo podniz z vsaj enim elementom, ki ima največji zmnožek. Primer Arr = [0, -1, 0, 1, 2, -3] Največji izdelek = 2 Arr = [- 1, -1, -1] Največji produkt = -1 Arr = [0, -1, 0, - 2, 0] ...

Preberi več

Vprašanje 63. Vsota najmanjše velikosti podmreže Glede na števila matrik pozitivnega celega števila in vsote s poiščite najmanjšo velikost sosednje podmreže števil, tako da je vsota enaka ali večja od s (dana vrednost). Primer vnosa: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Izhod: 2 {podmreža [4, ...

Preberi več

Vprašanje 64. Poiščite element v razvrščenem zasukanem polju Pri iskanju v razvrščeni zasukani matriki smo podali razvrščeno in zasukano matriko in element, preverite, ali je dani element prisoten v matriki ali ne. Primeri Vhodna števila [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Izhodna vrednost Vhodna števila [] = {2, ...

Preberi več

Vprašanje 65. Največja podmreža izdelka Glede na matriko n celih števil poiščite največji zmnožek, dobljen iz sosednje podmreže dane matrike. Primeri Vhodna dolžina [] = {-2, -3, 0, -2, -40} Izhodna vrednost 80 Vhodna dolžina [] = {5, 10, 6, -2, 1} Izhodna vrednost 300 Vhodna dolžina [] = {-1 , -4, -10, 0, 70} Izhod 70 ...

Preberi več

Vprašanje 66. Matrica Toeplitz Glede na 2-D matriko velikosti (mxn), preverite, ali je matrika Toeplitz ali ne. Toeplitzova matrika je matrika, v kateri so elementi na isti diagonali od zgornjega levega proti spodnji levi strani enaki za vse diagonale. Primeri Vnos 1 2 3 4 ...

Preberi več

Vprašanje 67. Nastavi matrične ničle V problemu nastavitve ničel matrike smo podali matriko (n X m), če je element 0, nastavimo celotno vrstico in stolpec 0. Primeri Vhod: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Izhod: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Preberi več

Vprašanje 68. 3 Vsota V 3. težavi z vsoto smo podali matriko s števili n celih števil, poiščemo vse enolične trojčke, ki seštejejo do 0. Primer vnosa: nums = {-1, 0, 1, 2, -1, -4} Izhod: { -1, 0, 1}, {-1, 2, -1} Naive Approach for 3 Sum problem Pristop Brute force ...

Preberi več

Vprašanje 69. Največja vsota 3 podpovršin, ki se ne prekrivajo V problemu največje vsote 3 neprekrivajočih se podnizov smo dali niz pozitivnih celih števil, poiskali tri neprekrivajoče se podnize dolžine k z največjo vsoto in vrnili njihove začetne indekse. Primer vnosa: nums[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Izhod: ...

Preberi več

Vprašanje 70. Vzorčenje rezervoarja Vzorčenje rezervoarja je tehnika naključnega izbiranja k predmetov iz rezervoarja z danega seznama n elementov, kjer je n zelo veliko. Na primer, poiščite sezname v Googlu, YouTubu itd. Naive Approach for Reservoir Sampling Sestavite niz rezervoarjev velikosti k, naključno izberite elemente s navedenega seznama. ...

Preberi več

Vprašanje 71. Najmanjša vsota poti V problemu z najmanjšo vsoto poti smo podali matriko "a × b", sestavljeno iz nenegativnih števil. Vaša naloga je najti pot od zgoraj levo proti desni spodaj, ki zmanjša vsoto vseh številk, ki prihajajo na poti, ki ste jo našli. Opomba: Premikate se lahko samo ...

Preberi več

Vprašanje 72. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...

Preberi več

Vprašanje 73. Skok igra V igri skok smo podali vrsto nenegativnih celih števil, vi ste sprva postavljeni na prvi indeks polja. Vsak element v matriki predstavlja vašo največjo dolžino skoka na tem položaju. Ugotovite, ali lahko dosežete zadnji indeks. Primer vnosa: arr = [2,3,1,1,4] ...

Preberi več

Vprašanje 74. Vsota kombinacije V kombinaciji z vsoto kombinacij smo podali vrsto pozitivnih celih števil arr [] in vsoto s, poiščimo vse unikatne kombinacije elementov v arr [], kjer je vsota teh elementov enaka s. Isto ponavljajočo se številko je mogoče izbrati med arr [] neomejeno število krat. Elementi ...

Preberi več

Vprašanje 75. Max območje otoka Opis težave: Glede na 2D matriko ima matrika kot vnosa le 0 (predstavlja vodo) in 1 (predstavlja zemljo). Otok v matriki nastane tako, da se združijo vse sosednje enote, povezane v 1 smeri (vodoravno in navpično). V matriki poiščite največjo površino otoka. Predpostavimo, da so vsi štirje robovi ...

Preberi več

Vprašanje 76. Išči v Sortirano vrteče polje Iskanje elementov v razvrščenem zasukanem polju je mogoče najti z binarnim iskanjem v O (logn) času. Cilj tega prispevka je najti dani element v razvrščenem zasukanem polju v času O (logn). Naveden je nekaj razvrščenega zasukanega polja. Primer vnosa: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Preberi več

Vprašanje 77. Edinstvene poti Podana je mreža 2x mxn, vi pa stojite v zgornji in levi celici mreže. tj. celica, ki se nahaja na (1,1). Poiščite število edinstvenih poti, po katerih lahko pridete do celice, ki se nahaja na (m, n), iz celice, ki se nahaja na (1,1) ...

Preberi več

Vprašanje 78. Največja podmreža V težavi Maximum Subarray smo podali celoštevilsko matrično številko, poiščemo sosednjo pod matriko, ki ima največjo vsoto, in izpišemo vrednost največje vsote podmreže. Primer vhodnih števil [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Izhodni algoritem 6 Cilj je najti ...

Preberi več

Vprašanje 79. Intervali spajanja Pri problemu združevanja intervalov smo podali nabor intervalov oblike [l, r], združimo prekrivajoče se intervale. Primeri Vhod {[1, 3], [2, 6], [8, 10], [15, 18]} Izhod {[1, 6], [8, 10], [15, 18]} Vhod {[ 1, 4], [1, 5]} Izhod {[1, 5]} Naiven pristop za spajanje intervalov ...

Preberi več

Vprašanje 80. Poiščite Peak Element Razumejmo težavo Find Peak Element. Danes imamo s seboj matriko, ki potrebuje svoj vrhunec. Zdaj se gotovo sprašujete, kaj mislim z elementom vrha? Vrhunski element je tisti, ki je večji od vseh njegovih sosedov. Primer: Glede na vrsto ...

Preberi več

Vprašanje 81. K-ti najmanjši element v razvrščeni matriki V K-tem najmanjšem elementu v razvrščeni matriki smo podali matriko nxn, kjer so vse vrstice in stolpci razvrščeni po padajočem vrstnem redu. Poiščite k-ti najmanjši element v dani 2D matriki. Primer vhoda 1: k = 3 in matrica = 11, 21, 31, 41 ...

Preberi več

Vprašanje 82. Vsota podmreže največje velikosti je enaka k V vsoti podmrež največje velikosti, ki je enaka k, smo podali matriko celih števil in vrednost k. Poiskati morate dolžino najdaljše podmreže, katere vsota je enaka k. Če takšna podmreža ne obstaja, vrnite 0. En pristop je uporaba razpršilne tabele in preverjanje ...

Preberi več

Vprašanje 83. Manjkajoča številka V težavi z manjkajočim številom smo podali polje velikosti N, ki vsebuje število od 0 do N. Vse vrednosti v matriki so unikatne. Poiskati moramo manjkajoče število, ki ni v matriki in je med 0 in N. Tu ...

Preberi več

Vprašanje 84. Spoji razvrščeno polje V problemu združevanja razvrščenih nizov smo dali dva razvrščena polja v naraščajočem vrstnem redu. Najprej smo vnesli številko, inicializirano za array1 in array2. Ti dve številki sta N in M. Velikost polja 1 je enaka vsoti N in M. V polju 1 najprej ...

Preberi več

Vprašanje 85. Delitev Enaka vsota podmnožice Partition Equal Subset Sum je težava, pri kateri smo podali vrsto pozitivnih števil. Ugotoviti moramo, ali ga lahko razdelimo na dve podmnožici, tako da je vsota elementov v obeh nizih enaka. Tu ni nujno, da število ...

Preberi več

Vprašanje 86. Razvrsti barve Razvrščanje barv je težava, pri kateri moramo podati matriko, ki vsebuje N predmetov. Vsaka škatla je pobarvana z eno barvo, ki je lahko rdeča, modra in bela. Imamo N predmetov, ki so že pobarvani. Niz moramo razvrstiti tako, da je enaka barva ...

Preberi več

Vprašanje 87. Posoda z večino vode Opis težave: pri n indeksih (i = 0 ... n-1) dobite n celih števil (y2, y1, y0,1,2… yn-1). Celo število v i-tem indeksu je yi. Zdaj na kartezijanski ravnini narišete n črt vsake povezovalne točke (i, yi) in (i, 0). Poiščite največjo količino vode ...

Preberi več

Vprašanje 88. Vsota podmreže je enako k Glede na celoštevilsko matriko in celo število k. Poiščite skupno število sosednjih podnizov dane matrike, katerih vsota elementov je enaka k. Primer vhoda 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 izhod: 7 vhod 2: arr [] = {1,1,1,2,4, -2} k = 2 Izhod: 4 Pojasnilo: razmislite o primeru-1 ...

Preberi več

Vprašanje 89. Problem zamenjave kovancev Problem zamenjave kovancev - Glede na nekaj kovancev različnih vrednosti c1, c2,…, cs (na primer: 1,4,7….). Potrebujemo znesek n. Uporabite te dane kovance za oblikovanje zneska n. Kovanec lahko uporabite tolikokrat, kot je potrebno. Poiščite skupno število načinov, na katere ...

Preberi več

Vprašanje 90. Množenje dveh matrik Izjava problema V problemu "Množenje dveh matrik" smo podali dve matriki. Te matrike moramo pomnožiti in natisniti rezultat ali končno matriko. Tu je potreben in zadosten pogoj, da mora biti število stolpcev v A enako številu vrstic v matriki ...

Preberi več

Vprašanje 91. Poiščite najmanjši element v razvrščenem in zasukanem polju Izjava o težavi V problemu »Poiščite najmanjši element v razvrščenem in zasukanem polju« smo podali razvrščeno polje []. Ta matrika se zavrti na neznani točki, poiščite najmanjši element v tej matriki. Vhodna oblika Prva in edina vrstica, ki vsebuje celoštevilčno vrednost n. ...

Preberi več

Vprašanje 92. Nakup Nakup Prodaja za povečanje dobička Izjava o težavi V problemu »Nakup delnic za prodajo za povečanje dobička« smo podali niz, ki vsebuje ceno delnic vsak dan, poiščite največji dobiček, ki ga lahko ustvarite z nakupom in prodajo v teh dneh. Tu lahko kupujemo in prodajamo večkrat, vendar šele po prodaji ...

Preberi več

Vprašanje 93. Intervali prekrivanja prekrivanja II Izjava o težavi V problemu »Spajanje prekrivajočih se intervalov II« smo podali nabor intervalov. Napišite program, ki bo intervale, ki se prekrivajo, združil v enega in natisnil vse intervale, ki se ne prekrivajo. Vhodna oblika Prva vrstica vsebuje celo število n. Druga vrstica, ki vsebuje n parov, kjer je vsak par ...

Preberi več

Vprašanje 94. Največja vsota podnizov z uporabo Divide and Conquer Izjava o problemu V problemu »Največja vsota podnizov z uporabo Divide and Conquer« smo podali vrsto pozitivnih in negativnih celih števil. Napišite program, ki bo našel največjo vsoto sosednje podmreže. Vhodna oblika Prva vrstica, ki vsebuje celo število N. Druga vrstica, ki vsebuje matriko ...

Preberi več

Vprašanje 95. Problem sortiranja palačink Izjava o težavi »Problem razvrščanja palačink« temelji na razvrščanju palačink. Glede na nesortirano matriko moramo napisati program, ki za razvrščanje polja uporablja samo obračanje. Flip je operacija, ki spremeni matriko. Vhodna oblika Prva vrstica vsebuje celo število N. Druga vrstica, ki vsebuje N presledkov ...

Preberi več

Vprašanje 96. Razvrščanje palačink Izjava o težavi V problemu »Razvrščanje palačink« smo podali vrsto celih števil A []. Razvrsti polje tako, da izvedeš vrsto preobratov palačink. V enem obračanju palačinke naredimo naslednje korake: Izberite celo število k, kjer je 1 <= k <= dolžina arr. Obrni polje podniza [0… k-1] (0-indeksirano). Vnos ...

Preberi več

Vprašanje 97. Razporedite dane številke tako, da tvorijo največjo številko II Izjava o problemu V problemu »Razporeditev danih števil v največje število II« smo podali vrsto pozitivnih celih števil. Razporedite jih tako, da bo ureditev tvorila največjo vrednost. Vhodna oblika Prva in edina vrstica, ki vsebuje celo število n. Druga vrstica, ki vsebuje ...

Preberi več

Vprašanje 98. Premešajte dani niz Izjava o težavi V problemu »Premešaj določeno matriko« smo podali vrsto celih števil. Napišite program, ki premeša dano matriko. To pomeni, da bo elemente v matriki naključno premešal. Vhodna oblika Prva vrstica vsebuje celo število n. Druga vrstica, ki vsebuje n celih števil, ločenih s presledkom ...

Preberi več

Vprašanje 99. Največja podmreža izdelka II Izjava o težavi V problemu »Maximum Product Subarray II« smo podali matriko, sestavljeno iz pozitivnih, negativnih celih števil in tudi nič. Poiskati moramo največji zmnožek podmreže. Vhodna oblika Prva vrstica vsebuje celo število N. Druga vrstica, ki vsebuje N celih števil, ločenih s presledkom. Izhodna oblika Edini ...

Preberi več

Vprašanje 100. Največja podmreža z enakim številom 0 in 1 Izjava o težavi V problemu »Največja podmreža z enakim številom 0 in 1« smo podali matriko a [], ki vsebuje samo 0 in 1. Poiščite največjo podrezo z enakim številom 0 in 1 in natisnite začetni indeks in končni indeks največje podmreže. ...

Preberi več

Vprašanje 101. Največja vsota naraščajoče zaporedje Izjava o problemu V problemu "Največja vsota, ki narašča v nadaljevanju" smo podali matriko. Poiščite vsoto največje podpostavke dane matrike, to je cela števila v podpovršju so razvrščena po vrstnem redu. Sekvenca je del polja, ki je zaporedje, ki je ...

Preberi več

Vprašanje 102. Povečanje zaporedja dolžine tri z največjim produktom Izjava o težavi V problemu "Povečanje zaporedja dolžine tri z največjim izdelkom" smo podali vrsto pozitivnih celih števil. Poiščite podporedje dolžine 3 z največjim zmnožkom. Zaporedje bi se moralo povečevati. Vhodna oblika Prva in edina vrstica, ki vsebuje celo število N, ki označuje velikost ...

Preberi več

Vprašanje 103. Elementi se v matriki pojavijo več kot N / K-krat Izjava o težavi V problemu »Elementi se v matriki pojavijo več kot N / K-krat« smo podali celoštevilčno matriko velikosti n. Poiščite elemente, ki se pojavijo več kot n / k-krat. Kje je k vhodna vrednost. Vhodna oblika Prva in edina vrstica, ki vsebuje dve celi števili N in ...

Preberi več

Vprašanje 104. Poiščite element Peak iz polja Izjava o težavi V problemu "Poiščite najpomembnejši element iz polja" smo podali vhodno polje celih števil. Poiščite vrh element. V matriki je element najvišji element, če je element večji od obeh sosed. Za vogalne elemente lahko štejemo za edine ...

Preberi več

Vprašanje 105. Pozitivne in negativne številke lahko prerazporedite v matriko Izjava o težavi V problemu »Prerazporeditev pozitivnih in negativnih števil v polju v matriki« smo dali matriko []. Ta matrika vsebuje pozitivna in negativna cela števila. Prerazporedite matriko tako, da se pozitivno in negativno postavita izmenično. Tu ni treba šteti pozitivnih in negativnih elementov ...

Preberi več

Vprašanje 106. Poiščite največjo ponavljajočo se številko v matriki Izjava o težavi V problemu »Poišči največjo ponavljajočo se številko v matriki« smo podali nesortirano matriko velikosti N. Dana matrika vsebuje številke v območju {0, k}, kjer je k <= N. Poiščite število, ki prihaja do največjega števila krat v matriki. Vhodna oblika ...

Preberi več

Vprašanje 107. Največja vsota krožne podmreže Izjava o težavi V problemu največjega krožnega vsote podmrež smo podali niz celih števil, razporejenih v krogu, v krožnem polju najdemo največjo vsoto zaporednih števil. Primer vnosa arr [] = {13, -17, 11, 9, -4, 12, -1} Izhod 40 Pojasnilo tukaj, vsota = 11 + ...

Preberi več

Vprašanje 108. Težava s particijo Izjava o težavi V težavi s particijo smo podali niz, ki vsebuje n elementov. Ugotovite, ali je dani niz mogoče razdeliti na dva niza, katerih vsota elementov v podmnožicah je enaka. Primer vnosa arr [] = {4, 5, 11, 9, 8, 3} Izhod Da Pojasnilo Polje ...

Preberi več

Vprašanje 109. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...

Preberi več

Vprašanje 110. Poiščite razvrščeno zaporedje velikosti 3 Izjava o težavi V danem nerazvrščenem nizu celih števil. Poiskati moramo razvrščeno podsekvenco velikosti 3. Naj bodo trije elementi matrika [i], matrika [j], matrika [k], potem matrika [i] <matrika [j] <matrika [k] za i <j < k. Če je v matriki več trojčkov, natisnite katerega koli ...

Preberi več

Vprašanje 111. Subarray z dano vsoto Izjava problema V podniz z dano težavo z vsoto smo podali matriko, ki vsebuje n pozitivnih elementov. Poiskati moramo podniz, v katerem je vsota vseh elementov podniza enaka dani_vsoti. Podmarijo dobimo iz prvotne matrike z brisanjem nekaterih ...

Preberi več

Vprašanje 112. Poiščite izgubljeni element iz podvojene matrike Izjava o težavi Glede na dva polja A in B je eno polje dvojnik drugega, razen enega elementa. En element manjka bodisi v A bodisi v B. izgubljeni element moramo najti iz podvojene matrike. Primer 5 1 6 4 8 9 6 4 8 ...

Preberi več

Vprašanje 113. Prerazporedite dano polje v največjo minimalno obliko Izjava o težavi V problemu »Prerazporeditev danega polja v največjo minimalno obliko« smo podali razvrščeno polje, ki vsebuje N elementov. Prerazporedite dano razvrščeno polje pozitivnih celih števil, tako da sta nadomestna elementa ith max in ith min. Glejte spodaj za boljše razumevanje prerazporeditve elementov - Array [0] ...

Preberi več

Vprašanje 114. Podmreža in zaporedje Izjava o težavi V težavi s podnizami in zaporedji moramo natisniti vse podniz in podpovršine za določeno matriko. Ustvari vse možne neprazne podniz. Podniz je običajno opredeljen kot del ali odsek polja, v katerem sosednost temelji na indeksu. Podmreža ...

Preberi več

Vprašanje 115. Spoji dva razvrščena polja Izjava o težavi V težavi z združevanjem dveh razvrščenih nizov smo podali dva vhodno razvrščena polja, ta dva polja moramo združiti tako, da morajo biti začetna števila po popolnem razvrščanju v prvem polju in ostanejo v drugem polju. Primer vhoda A [] = {1, 3, 5, 7, ...

Preberi več

Vprašanje 116. Število trojčkov z vsoto, manjšo od dane vrednosti Izjava o težavi Podali smo matriko, ki vsebuje N elementov. V dani matriki preštejte število trojčkov z vsoto, manjšo od dane vrednosti. Primer vnosa a [] = {1, 2, 3, 4, 5, 6, 7, 8} Vsota = 10 Izhod 7 Možni trojčki so: ...

Preberi več

Vprašanje 117. Naslednji večji element v polju Izjava o težavi Glede na matriko bomo našli naslednji večji element vsakega elementa v matriki. Če za ta element ni naslednjega večjega elementa, bomo natisnili -1, sicer pa bomo natisnili ta element. Opomba: Naslednji večji element je element, ki je večji in ...

Preberi več

Vprašanje 118. Združevanje dveh razvrščenih nizov Izjava o problemu Pri združevanju dveh razvrščenih nizov smo dobili dva razvrščena polja, eno polje z velikostjo m + n in drugo polje z velikostjo n. Matriko n velikosti bomo združili v matriko velikosti m + n in natisnili združeno matriko velikosti m + n. Primer vhoda 6 3 M [] = ...

Preberi več

Vprašanje 119. Poiščite element z binarnim iskanjem v razvrščenem polju Izjava o težavi Glede na razvrščeno polje, poiščite element z binarnim iskanjem v razvrščenem polju. Če je prisoten, natisnite indeks tega elementa, sicer natisnite -1. Primer vnosa arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // element za iskanje ...

Preberi več

Vprašanje 120. Poišči triplet v matriki z dano vsoto Izjava o težavi Glede na celo celo število poiščite kombinacijo treh elementov v matriki, katerih vsota je enaka dani vrednosti X. Tu bomo natisnili prvo kombinacijo, ki jo dobimo. Če take kombinacije ni, natisnite -1. Primer vnosa N = 5, X = 15 arr [] = ...

Preberi več

Vprašanje 121. Poiščite dvojnike v polju na najbolj učinkovit način Izjava o težavi Na najbolj učinkovit način v prostoru O (n) in O (1) prikaži vse elemente, ki so dvojniki. Glede na matriko velikosti n, ki vsebuje števila od 0 do n-1, se te številke lahko pojavijo poljubno število krat. Poiščite dvojnike v polju v najbolj učinkovitem ...

Preberi več

Vprašanje 122. V nesortirani matriki manjka najmanjša pozitivna številka Izjava o težavi V dani nesortirani matriki poiščite najmanjše pozitivno število, ki manjka v nesortirani matriki. Celo pozitivno število ne vključuje 0. Po potrebi lahko spremenimo izvirno matriko. Matrika lahko vsebuje pozitivna in negativna števila. Primer a. Vhodno polje: [3, 4, -1, 0, -2, 2, 1, ...

Preberi več

Vprašanje 123. Premakni vse ničle na konec dane matrike Izjava o težavi V dani matriki premaknite vse ničle, ki so v matriki, na konec matrike. Tu vedno obstaja način, kako vstaviti vse število ničel na konec polja. Primer vnosa 9 9 17 0 14 0 ...

Preberi več

Vprašanje 124. Štetje števila pojavitev v razvrščenem nizu Izjava o težavi V problemu »Štetje števila pojavitev v razvrščenem polju« smo podali razvrščeno polje. Preštejte število pojavitev ali pogostost v razvrščeni matriki X, kjer je X celo število. Primer vnosa 13 1 2 2 2 2 3 3 3 4 4 ...

Preberi več

Vprašanje 125. Največja vsota zaporednih elementov Izjava o težavi V "Največji vsoti zaporednih elementov" v podani matriki morate poiskati največjo vsoto ne zaporednih elementov. Ne morete dodati neposrednih številk sosedov. Na primer [1,3,5,6,7,8,] tukaj 1, 3 so sosednje, zato jih ne moremo dodati, 6, 8 pa niso sosednje, zato ...

Preberi več

Vprašanje 126. Poiščite najmanjšo manjkajočo številko v razvrščenem polju Izjava o težavi V problemu »Najdi najmanjšo manjkajočo številko v razvrščenem polju« smo podali celoštevilsko matriko. Poiščite najmanjše manjkajoče število v razvrščeni matriki N, ki ima edinstvene elemente v območju od 0 do M-1, kjer je M> N. Primer vnosa [0, 1, 2, 3, 4, 6, 7, ...

Preberi več

Vprašanje 127. Prvi ponavljajoči se element Izjava o težavi Podali smo matriko, ki vsebuje n celih števil. Najti moramo prvi ponavljajoči se element v dani matriki. Če ni ponovljenega elementa, natisnite »No ponavljajoče se celo število«. Opomba: Ponavljajoči se elementi so tisti elementi, ki pridejo večkrat. (Polje lahko vsebuje dvojnike) ...

Preberi več

Vprašanje 128. Sestavljanka s paleto izdelkov Izjava o težavi V problemu sestavljanke z matriko izdelka moramo zgraditi matriko, kjer bo i-ti element zmnožek vseh elementov v dani matriki, razen elementa na i-tem položaju. Primer vhoda 5 10 3 5 6 2 izhoda 180 600 360 300 900 ...

Preberi več

Vprašanje 129. Poiščite prvo ponavljajočo se številko v danem polju Izjava o težavi V matriki je lahko več ponavljajočih se števil, vendar morate v dani matriki najti prvo ponavljajočo se številko (ki se pojavi drugič). Primer vhoda 12 5 4 2 8 9 7 12 5 6 12 4 7 Izhod 5 je prvi ponavljajoči se element ...

Preberi več

Vprašanje 130. Večinski element Izjava o težavi Glede na razvrščeno polje moramo najti večinski element iz razvrščenega polja. Večinski element: Število, ki ima več kot polovico velikosti polja. Tu smo podali številko x, moramo preveriti, ali gre za element večine ali ne. Primer vhoda 5 2 ...

Preberi več

Vprašanje 131. Poiščite manjkajočo številko Izjava o težavi Pri iskanju manjkajočega števila iz polja od 1 do N števil smo dobili matriko, ki vsebuje številke N-1. Manjka ena številka v nizu številk od 1 do N. Manjkajoče število moramo poiskati. Vhodna oblika Prva vrstica, ki vsebuje celo število ...

Preberi več

Vprašanja o vrstici Facebooka

Vprašanje 132. Ustvarite oklepaje Leetcode Solution Izjava problema Rešitev Generate oklepaje LeetCode – »Generiraj oklepaje« navaja, da je glede na vrednost n. Ustvariti moramo vse kombinacije n parov oklepajev. Odgovor vrnite v obliki vektorja nizov dobro oblikovanih oklepajev. Primer: vnos: n = 3 Izhod: ["((()))","(()())","(())()","()(())","()( )()"] Pojasnilo: ...

Preberi več

Vprašanje 133. Najmanjša količina Odstrani, da naredite veljavne oklepaje LeetCode Solution Izjava o težavi Najmanjša možnost odstranitve, da naredite veljavne oklepaje Rešitev LeetCode – Dobite niz s '(', ')' in male angleške znake. Vaša naloga je odstraniti najmanjše število oklepajev ( '(' ali ')', na poljubnem položaju), tako da je dobljeni niz oklepajev ...

Preberi več

Vprašanje 134. Najdaljši podniz brez ponavljajočih se znakov Rešitev Leetcode Izjava težave Najdaljši podniz brez ponavljajočih se znakov Rešitev LeetCode – navaja, da je dano nizu s. Najti moramo najdaljši podniz brez ponavljajočih se znakov. Primer: Vhod: s = "abcabcbb" Izhod: 3 Pojasnilo: Najdaljši podniz brez ponavljajočih se znakov je dolžine 3. Niz je: "abc". Vnos: s = "bbbbb" ...

Preberi več

Vprašanje 135. Rešitev najdaljše skupne predpone Leetcode Izjava težave Najdaljša skupna predpona LeetCode Rešitev – »Najdaljša skupna predpona« navaja, da je podana matrika nizov. Med temi nizi moramo najti najdaljšo skupno predpono. Če ne obstaja nobena predpona, vrnite prazen niz. Primer: Vhod: strs = ["flower","flow","flight"] Izhod: "fl" Pojasnilo: "fl" je najdaljši ...

Preberi več

Vprašanje 136. Veljavna rešitev Leetcode Palindrome II Izjava težave Rešitev Veljaven Palindrome II LeetCode – »Veljaven Palindrom II« navaja, da moramo glede na niz s vrniti true, če je s lahko niz palindroma po izbrisu največ enega znaka. Primer: Vhod: s = "aba" Izhod: true Pojasnilo: Vhodni niz je že palindrom, tako da obstaja ...

Preberi več

Vprašanje 137. Veljavni oklepaji Leetcode Rešitev Izjava težave Veljavni oklepaji LeetCode Rešitev – »Veljavni oklepaji« navaja, da ste dobili niz, ki vsebuje samo znake '(', ')', '{', '}', '[' in ']'. Ugotoviti moramo, ali je vhodni niz veljaven ali ne. Za niz se reče veljaven niz, če morajo biti odprti oklepaji zaprti ...

Preberi več

Vprašanje 138. Rešitev z največjo številko Leetcode Izjava problema Največje število Rešitev LeetCode – »Največje število« navaja, da moramo glede na seznam nenegativnih celih števil razporediti števila tako, da tvorijo največje število in ga vrnejo. Ker je rezultat lahko zelo velik, se morate vrniti ...

Preberi več

Vprašanje 139. Implementirajte rešitev Leetcode Trie (drevo predpone). Izjava težave Rešitev LeetCode Implement Trie (drevo s predpono) – “Implement Trie (drevo predpone)” vas prosi, da implementirate podatkovno strukturo Trie, ki učinkovito izvaja vstavljanje, iskanje in iskanje predpon. Primer: vnos: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Izhod: [null, null, true, false, true, null, true] Pojasnilo: Po vstavitvi vseh nizov poskusite videti Všečkaj to. Išče se beseda jabolko, ki ...

Preberi več

Vprašanje 140. Rešitev Leetcode za particioniranje palindroma Izjava težave Rešitev LeetCode za particioniranje palindroma – “Particioniranje palindroma” navaja, da ste dobili niz, razdelite vhodni niz tako, da je vsak podniz particije palindrom. Vrni vse možne palindromske particije vhodnega niza. Primer: Vhod: s = "aab" Izhod: [["a","a","b"],["aa","b"]] Pojasnilo: Obstajata točno 2 veljavni ...

Preberi več

Vprašanje 141. Preštejte in recite rešitev Leetcode Izjava težave Rešitev Preštej in reci LeetCode – »Preštej in reci« te prosi, da poiščeš n-ti člen zaporedja štetj in reci. Zaporedje count-and-say je zaporedje nizov števk, definiranih z rekurzivno formulo: countAndSay(1) = "1" countAndSay(n) je način, kako bi "izgovorili" niz števk iz countAndSay(n-1), ki se nato pretvori ...

Preberi več

Vprašanje 142. Rešitev palindromskih podnizov Leetcode Izjava težave Rešitev LeetCode Palindromskih podnizov – »Palindromski podnizi« vas prosi, da poiščete skupno število palindromskih podnizov v vhodnem nizu. Niz je palindrom, ko se bere enako nazaj kot naprej. Podniz je sosednje zaporedje znakov znotraj niza. Primer: Vhod: s = "aaa" Izhod: ...

Preberi več

Vprašanje 143. Odstrani neveljavne oklepaje Leetcode Rešitev Navedba težave Rešitev Odstrani neveljavne oklepaje Leetcode – navaja, da imate niz s, ki vsebuje oklepaje in male črke. Odstraniti moramo najmanjše število neveljavnih oklepajev, da bo vhodni niz veljaven. Vrniti moramo vse možne rezultate v poljubnem vrstnem redu. Vrvica je ...

Preberi več

Vprašanje 144. Preverite, ali sta dva nizovna niza enakovredna rešitev s kodo Leetcode Težava Preveri, če sta dva niza nizov enakovredni Rešitev Leetcode nam ponuja dva niza nizov. Nato nam je rečeno, da preverimo, ali sta ti dve nizi nizov enakovredni. Enakovrednost se tukaj nanaša na dejstvo, da če so nizi v nizih povezani. Nato po združitvi oba ...

Preberi več

Vprašanje 145. Rešitev izomorfnih strun Leetcode Izjava o težavi V tej težavi imamo dva niza, a in b. Naš cilj je ugotoviti, ali sta niza izomorfna ali ne. Dva niza se imenujeta izomorfna, če in samo, če je znake v prvem nizu sploh mogoče zamenjati s katerim koli znakom (vključno s samim seboj ...

Preberi več

Vprašanje 146. Ali je rešitev s kodo Leetcode Izjava o težavi V tej težavi imamo dva različna niza. Cilj je ugotoviti, ali je prvi niz podsekvenca drugega. Primeri prvi niz = "abc" drugi niz = "mnagbcd" true prvi niz = "burger" drugi niz = "dominos" false Pristop (Rekurzivno) To je enostavno ...

Preberi več

Vprašanje 147. Dodajte binarno rešitev Leetcode Izjava o težavi Glede na dva binarna niza a in b moramo ta dva niza dodati in rezultat vrniti kot binarni niz. Binarni niz so nizi, ki vsebujejo samo 0 in 1. Primer a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Pristop Za dodajanje dveh ...

Preberi več

Vprašanje 148. Veljavna rešitev palindrome Leetcode Izjava o težavi Glede na niz moramo ugotoviti, ali gre za palindrom, pri čemer upoštevamo samo alfanumerične znake, torej samo številke in abecede. Zanemarjati moramo tudi črke za abecedne znake. Primer "Moški, načrt, kanal: Panama" res Pojasnilo: "AmanaplanacanalPanama" je veljaven palindrom. "dirkati z avtom" ...

Preberi več

Vprašanje 149. Obrnjeni samoglasniki rešitve z nizom leetcode Izjava o težavi V tej težavi je podan niz in obrniti moramo samo samoglasnike tega niza. Primer "hello" "holle" Pojasnilo: pred vzvratno vožnjo: "hello" po vzvratni vožnji: "holle" "leetcode" "leotcede" Pojasnilo: Pristop 1 (Uporaba sklada) Samo obrniti moramo samoglasnike, ki so prisotni v vnosu ...

Preberi več

Vprašanje 150. Rešitev Roman to Integer Leetcode V problemu »Roman to Integer« dobimo niz, ki predstavlja neko pozitivno celo število v svoji rimski številki. Rimske številke so predstavljene s 7 znaki, ki jih je mogoče pretvoriti v cela števila z uporabo naslednje tabele: Opomba: Celoštevilčna vrednost dane rimske številke ne bo presegla ali ...

Preberi več

Vprašanje 151. Multiply Strings Leetcode rešitev Problem Multiply Strings Leetcode rešitev zahteva, da pomnožimo dva niza, ki sta nam dana kot vhod. Rezultat množenja moramo natisniti ali vrniti funkciji klicatelja. Torej, če bolj formalno izrazimo dvoje nizov, poiščite zmnožek danih nizov. ...

Preberi več

Vprašanje 152. Celo število rimske rešitve Leetcode V tej težavi dobimo celo število in jo moramo pretvoriti v rimsko številko. Tako je težava na splošno imenovana "Integer to Roman", to pa je Integer to Roman Leetcode Solution. Če nekdo ne ve za rimske številke. V starih časih ljudje niso ...

Preberi več

Vprašanje 153. Skupinski anagrami Ugotoviti moramo skupinske anagrame danih besed. To pomeni, da jo bomo za vsako besedo razvrstili in shranili kot ključ in izvirni vnos, ki ni razvrščen kot vrednost in če ima kateri koli drug vhod enako vrednost kot ...

Preberi več

Vprašanje 154. Celo število angleških besed V problemu »Celo število angleških besed« smo podali celo negativno celo število in naloge za pretvorbo tega števila v njegove številčne besede ali pa dobimo vnos števila, poljubnega števila, naša naloga pa je, da to število predstavimo v nizu oblika. Poglejmo en primer, ...

Preberi več

Vprašanje 155. Preverite, ali matrika vsebuje sosednja cela števila z dovoljenimi dvojniki Dobili boste vrsto celih števil, ki lahko vsebujejo tudi podvojene elemente. Izjava o težavi zahteva, da ugotovite, ali gre za nabor sosednjih celih števil, natisnite »Da«, če je, ali »Ne«, če ni. Primer vnosa vzorca: [2, 3, 4, 1, 7, 9] Vzorec ...

Preberi več

Vprašanje 156. Najdaljše ponavljanje Težava »Najdaljše ponavljajoče se zaporedje« navaja, da ste dobili niz kot vhod. Poiščite najdaljšo ponavljajočo se podpostavko, to je zaporedje, ki obstaja dvakrat v nizu. Primer aeafbdfdg 3 (afd) Pristop Problem nas zahteva, da ugotovimo najdaljšo ponovljeno zaporedje v nizu. ...

Preberi več

Vprašanje 157. Po vsaki poizvedbi o zamenjavi znakov preverite Palindrome Težava »Preveri Palindrome po vsaki poizvedbi za zamenjavo znakov« navaja, da je predpostavljeno, da ste dobili niz in ne. poizvedb ima vsaka poizvedba dve celoštevilčni vhodni vrednosti kot i1 in i2 ter en vnos znakov, imenovan 'ch'. Stavek o težavi zahteva spremembo vrednosti na i1 in ...

Preberi več

Vprašanje 158. Kombinacije črk telefonske številke V kombinacijah črk težave s telefonsko številko smo podali niz, ki vsebuje številke od 2 do 9. Težava je v iskanju vseh možnih kombinacij, ki bi jih lahko predstavljala ta številka, če bi bila vsakemu številu dodeljene nekatere črke. Dodelitev številke je ...

Preberi več

Vprašanje 159. Najdaljši podniz brez ponavljajočih se znakov Rešitev LeetCode Najdaljši podniz brez ponavljajočih se znakov Rešitev LeetCode – Glede na niz moramo najti dolžino najdaljšega podniza brez ponavljajočih se znakov. Poglejmo si nekaj primerov: Primer pwwkew 3 Pojasnilo: Odgovor je “wke” z dolžino 3 aav 2 Pojasnilo: Odgovor je “av” z dolžino 2 Pristop-1 ...

Preberi več

Vprašanje 160. Permutacija palindroma Izjava o težavi V težavi »Palindrome Permutation« je navedeno, da ste dobili niz. Preverite, ali ga je mogoče preurediti tako, da tvori palindromski niz. Primeri superduperjev da Pojasnilo Dani vhodni niz lahko preuredimo v superdrepus. To je palindromna struna. Naš odgovor na ta primer je torej pritrdilen. ...

Preberi več

Vprašanje 161. Utemeljitev besedila Rešitev LeetCode Danes bomo razpravljali o utemeljitvi besedila LeetCode Rešitev. Izjava težave Problem »Utemeljitev besedila« navaja, da imate seznam s[ ] vrste niza velikosti n in velikosti celega števila. Besedilo poravnajte tako, da je vsaka vrstica besedila sestavljena iz velikosti števila znakov. Ti lahko ...

Preberi več

Vprašanje 162. Pregraditev palindroma Izjava o težavi Glede na niz poiščite najmanjše število potrebnih rezov, tako da so vsi podnizi particij palindromi. Ker naš prvotni niz razrežemo na različne particije, tako da so vsi podnizi palindromi, temu problemu rečemo problem Palindrom partition. Primer asaaaassss 2 Pojasnilo: ...

Preberi več

Vprašanje 163. Načini dekodiranja V problemu Decode Ways smo podali prazen niz, ki vsebuje samo števke, in določite skupno število načinov dekodiranja z naslednjim preslikavanjem: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Primer S = “123” Število načinov dekodiranja tega niza je 3 Če ...

Preberi več

Vprašanje 164. Uredi razdaljo V problemu urejanja razdalje moramo najti najmanjše število operacij, potrebnih za pretvorbo niza X dolžine n v drug niz Y dolžine m. Dovoljene operacije: Vstavljanje brisanja Primer zamenjave Vnos: String1 = “abcd” String2 = “abe” Izhod: Najmanj zahtevanih operacij je 2 (...

Preberi več

Vprašanje 165. Veljaven niz oklepajev V veljavni težavi z nizom oklepajev smo podali niz, ki vsebuje '(', ')' in '*', preverite, ali je niz uravnotežen, če je '*' mogoče nadomestiti z '(', ')' ali praznim nizom. Primeri Vhod “()” Izhod true Vhod “*)” Izhod true Vhod “(*))” Izhod true Naive Approach for ...

Preberi več

Vprašanje 166. Najdaljša palindromska zaporedje V najdaljšem problemu palindromske podsekvence smo podali niz, poiščite dolžino najdaljše palindromne podsekvence. Primeri Vhod: TUTORIALCUP Izhod: 3 Vhod: DYNAMICPROGRAMMING Izhod: 7 Naivni pristop za najdaljšo palindromsko podsekvenco Naiven pristop k reševanju zgornjega problema je ustvariti vse zaporedje ...

Preberi več

Vprašanje 167. Poiščite največjo globino ugnezdenih oklepajev v nizu Glede na niz s. Napišite kodo, da natisnete največjo globino ugnezdenih oklepajev v danem nizu. Primer vnosa: s = "(a (b) (c) (d (e (f) g) h) I (j (k) l) m)" Izhod: 4 Vhod: s = "(p ((q) ) ((s) t)) ”Rezultat: 3 Uporaba algoritma sklada Inicializirajte niz dolžin s ...

Preberi več

Vprašanje 168. Niz za dekodiranje Recimo, da ste dobili kodiran niz. Niz je kodiran v nekakšnem vzorcu, vaša naloga je dekodiranje niza. Recimo, <ničkrat se zgodi niz> [string] Primer vnosa 3 [b] 2 [bc] izhod bbbcaca Pojasnilo Tu se "b" pojavi 3-krat, "ca" pa 2-krat. ...

Preberi več

Vprašanje 169. Naslednja permutacija V naslednji težavi s permutacijo, ki smo jo dali besedo, poiščite njeno leksikografsko večjo_permutacijo. Primer vnosa: str = "tutorialcup" izhod: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi vhod: str = "spoonfeed" output: Next Permutation ...

Preberi več

Vprašanje 170. Najdaljša pogosta naslednja Dobili ste dva niza str1 in str2, ugotovite dolžino najdaljše skupne podsekvence. Zaporedje: zaporedje je zaporedje, ki ga je mogoče izpeljati iz drugega zaporedja z brisanjem nekaterih ali nič elementov, ne da bi spremenili vrstni red preostalih elementov. Za ex 'tticp' je posledičnost ...

Preberi več

Vprašanje 171. Najdaljša pogosta predpona z razvrščanjem V najdaljši skupni predponi s težavo razvrščanja smo podali niz nizov, poiščite najdaljšo skupno predpono. tj. poiščite del predpone, ki je skupen vsem nizom. Primer Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Izhod: "tu" Input2: {"prtljaga", "banana", "batsmen"} Izhod: "ba" Input3: {"abcd "} Izhod:" abcd "...

Preberi več

Vprašanje 172. Primerjava nizov vrnitve V problemu primerjave nizov backspace smo podali dva niza S in T, preverite, ali sta enaka ali ne. Upoštevajte, da nizi vsebujejo '#', kar pomeni znak za nazaj. Primeri Vhod S = "ab # c" T = "ad # c" Izhod true (ko se S in T pretvorita v "ac") Vnos ...

Preberi več

Vprašanje 173. Ujemanje regularnih izrazov V problemu ujemanja regularnih izrazov smo podali dva niza, enega (predpostavimo, da je x) sestavljajo samo male črke, drugi (predpostavimo, da je y) pa male črke z dvema posebnima znakoma, tj. "." in »*«. Naloga je ugotoviti, ali je drugi niz ...

Preberi več

Vprašanje 174. Preuredite niz V težavi z reorganizacijo niza smo podali niz, ki vsebuje samo nekatere znake "az". Naša naloga je, da te znake preuredimo tako, da nobena dva ista znaka ne bosta sosedna. Primer vnosa jabolko Izhod pelpa Vhodna knjiga Izhod obko Vhod aa Izhod ni mogoč Vnos aaab Izhod ni ...

Preberi več

Vprašanje 175. Stiskanje nizov V težavi s stiskanjem niza smo podali matriko tipa [] tipa char. Stisnite ga kot znak in štetje določenega znaka (če je število znakov 1, je edini znak shranjen v stisnjeni matriki). Dolžina stisnjenega polja bi morala ...

Preberi več

Vprašanje 176. Veljavni oklepaji LeetCode Solution V problemu z veljavnimi oklepaji LeetCode smo dali niz, ki vsebuje samo znake '(', ')', '{', '}', '[' in ']', da ugotovimo, ali je vhodni niz veljaven. Tukaj vam bomo zagotovili veljavno rešitev LeetCode v oklepajih. Vhodni niz je veljaven, če: morajo biti odprti oklepaji zaprti ...

Preberi več

Vprašanje 177. Najdaljša pogosta predpona z uporabo Trie V najdaljši skupni predponi z uporabo težave Trie smo podali niz nizov, poiščite najdaljšo skupno predpono. tj. poiščite del predpone, ki je skupen vsem nizom. Primer Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Izhod: "tu" Input2: {"prtljaga", "banana", "batsmen"} Izhod: "ba" Input3: {"abcd "} Izhod:" abcd "...

Preberi več

Vprašanje 178. Veljavna številka V težavi z veljavno številko smo podali niz, preverite, ali ga je mogoče razlagati v veljavno decimalno število. Opozoriti je treba, da se dani niz razlaga kot veljavno decimalno število. Vsebovati mora naslednje znake: Številke 0-9 eksponent - "e" ...

Preberi več

Vprašanje 179. Preštej in reci Preštej in reci, v katerem smo dali število N in najti moramo N-ti člen štetja in izgovoriti zaporedje. Najprej moramo razumeti, kaj je štetje in izgovoriti zaporedje. Najprej si oglejte nekaj izrazov zaporedja: 1. izraz je "1". 2. mandat je ...

Preberi več

Vprašanje 180. Poiščite edinstven znak v nizu V poglavju Poišči edinstven znak v problemu z nizi smo podali niz, ki vsebuje samo male črke (az). V njem moramo najti prvi neponavljajoči se znak in natisniti indeks. če tak znak ne obstaja, natisnite -1. Vhodna oblika Samo ena vrstica, ki vsebuje niz. Natisni izhodno obliko ...

Preberi več

Vprašanje 181. Izomorfne strune Izomorfni nizi - Glede na dva niza moramo preveriti, ali za vsak pojav znaka v nizu1 obstaja unikatno preslikavanje z znaki v nizu2. Skratka, preverite, ali obstaja preslikava ena na ena ali ne. Primer vnosa str1 = “aab” str2 = “xxy” Izhod True ...

Preberi več

Vprašanje 182. Izvedite String Shifts Leetcode Premik je postopek, pri katerem se abecede v vrednosti ASCII povečajo za 1. Pri zadnji abecedi z se začne znova, tj. Premik z bo a. Pri izvedbi problema s premiki nizov leetcode smo dobili niz s (samo male črke) in matriko [...

Preberi več

Vprašanje 183. Preverite, ali so nizi na razdalji K ali ne Izjava o težavi Glede na dva niza in celo število k napišite program za preverjanje, ali so dani nizi na razdalji k ali ne. To pomeni, da če se kateri koli znak ne ujema ali ga je treba odstraniti, je to znano kot k razdalja med seboj. Vhodna oblika Prva ...

Preberi več

Vprašanje 184. Natisnite vse palindromske particije niza Izjava o težavi V problemu »Natisni vse palindromske particije niza« smo podali niz »s«. Napišite program za tiskanje vseh možnih palindromskih particij s. Palindrom je beseda, številka, fraza ali drugo zaporedje znakov, ki se bere enako nazaj kot naprej, na primer ...

Preberi več

Vprašanje 185. Kth Neponavljajoči se lik Izjava o težavi V "Kth neponavljajoči se znak" smo podali niz "s". Napišite program, s katerim boste ugotovili kth non-repeating_character. Če je v nizu manj kot k znakov, ki se ne ponavljajo, natisnite “-1”. Vhodna oblika Prva in edina vrstica, ki vsebuje niz »s«. ...

Preberi več

Vprašanje 186. Najdaljša pogosta predpona Word by Word Matching Izjava o težavi V težavi »Najdaljša skupna predpona z uporabo ujemanja besed po besedah« smo podali N nizov. Napišite program za iskanje najdaljše skupne predpone danih nizov. Vhodna oblika Prva vrstica vsebuje celoštevilčno vrednost N, ki označuje število nizov. Naslednjih N vrstic ...

Preberi več

Vprašanje 187. Najdaljša pogosta predpona z uporabo ujemanja znakov Izjava o težavi V problemu "Najdaljša skupna predpona z uporabo ujemanja znakov po znakih" smo podali celoštevilčno vrednost N in N nizov. Napišite program za iskanje najdaljše skupne predpone danih nizov. Vhodna oblika Prva vrstica vsebuje celoštevilčno vrednost N, ki označuje število ...

Preberi več

Vprašanje 188. Permutacije danega niza z uporabo STL Izjava o težavi V problemu "Permutacije danega niza z uporabo STL" smo podali niz "s". Natisnite vse permutacije vhodnega niza s pomočjo funkcij STL. Vhodna oblika Prva in edina vrstica, ki vsebuje niz »s«. Izhodna oblika Natisni vso permutacijo danega ...

Preberi več

Vprašanje 189. Najdaljša pogosta predpona z binarnim iskanjem II Izjava o težavi V problemu »Najdaljša skupna predpona z uporabo binarnega iskanja II« smo podali celoštevilčno vrednost N in N nizov. Napišite program, ki bo natisnil najdaljšo skupno predpono danih nizov. Če ni skupne predpone, natisnite “-1”. Vhodna oblika Prva vrstica, ki vsebuje ...

Preberi več

Vprašanje 190. Palindromske permutacije niza Izjava o težavi V problemu "Palindromske permutacije niza" smo podali vhodni niz "s". Natisnite vse možne palindrome, ki jih je mogoče ustvariti z uporabo znakov niza. Vhodna oblika Prva in edina vrstica, ki vsebuje niz »s«. Izhodna oblika Natisni vse možne ...

Preberi več

Vprašanje 191. Dolžina najdaljšega veljavnega podniza Izjava o težavi V »Dolžina najdaljšega veljavnega podniza« smo podali niz, ki vsebuje samo oklepaje za odpiranje in zapiranje. Napišite program, ki bo našel najdaljšo veljavno podniz. Vhodna oblika Prva in edina vrstica, ki vsebuje niz s. Izhodna oblika Prva in ...

Preberi več

Vprašanje 192. Najmanjše okno v nizu, ki vsebuje vse znake drugega niza Poiščite najkrajši podniz v danem nizu, ki vsebuje vse znake dane besede, ali Poišči najmanjše okno v nizu, ki vsebuje vse znake drugega niza. Glede na dva niza s in t napišite funkcijo, ki bo poiskala najmanjše okno v s, ki volja ...

Preberi več

Vprašanje 193. Razporedite dane številke tako, da tvorijo največjo številko II Izjava o problemu V problemu »Razporeditev danih števil v največje število II« smo podali vrsto pozitivnih celih števil. Razporedite jih tako, da bo ureditev tvorila največjo vrednost. Vhodna oblika Prva in edina vrstica, ki vsebuje celo število n. Druga vrstica, ki vsebuje ...

Preberi več

Vprašanje 194. Preverite, ali povezani seznam nizov tvori palindrom Izjava o težavi V problemu »Preveri, ali povezani seznam nizov tvori palindrom« smo podali povezan seznam, ki obdeluje podatke niza. Napišite program za preverjanje, ali podatki tvorijo palindrom ali ne. Primer ba-> c-> d-> ca-> b 1 Pojasnilo: V zgornjem primeru lahko vidimo, da ...

Preberi več

Vprašanja o Facebook drevesu

Vprašanje 195. Premer N-Ary Tree LeetCode Solution Problem Statement : The Diameter of N-Ary Tree LeetCode Solution – Given a root of an N-ary tree, you need to compute the length of the diameter of the tree. The diameter of an N-ary tree is the length of the longest path between any two nodes in the tree. This path may or may not ...

Preberi več

Vprašanje 196. Najnižji skupni prednik rešitve Leetcode binarnega drevesa Izjava problema Najnižji skupni prednik binarnega drevesa Rešitev LeetCode – »Najnižji skupni prednik binarnega drevesa« navaja, da glede na koren binarnega drevesa in dve vozlišči drevesa. Najti moramo najnižjega skupnega prednika teh dveh vozlišč. Najnižja pogosta ...

Preberi več

Vprašanje 197. Zapolnitev naslednjih desnih kazalcev v rešitvi za vsako vozlišče Leetcode Izjava problema Popolnjevanje naslednjih desnih kazalcev v vsakem vozlišču Rešitev LeetCode – »Popolnjevanje naslednjih desnih kazalcev v vsakem vozlišču« navaja, da moramo glede na koren popolnega binarnega drevesa zapolniti vsak naslednji kazalec vozlišča na njegovo naslednje desno vozlišče. Če ni naslednjega ...

Preberi več

Vprašanje 198. Izbriši vozlišča in vrni rešitev gozdne Leetcode Izjava težave Rešitev LeetCode Izbriši vozlišča in vrni gozd – »Izbriši vozlišča in vrni gozd« navaja, da ima koren binarnega drevesa vsako vozlišče ločeno vrednost. Dobimo tudi matriko to_delete, kjer moramo izbrisati vsa vozlišča z vrednostmi, ki jih vsebuje ...

Preberi več

Vprašanje 199. Rešitev za simetrično drevesno kodo Izjava problema Rešitev simetričnega drevesa LeetCode – »Simetrično drevo« navaja, da glede na koren binarnega drevesa in moramo preveriti, ali je dano binarno drevo zrcalo samo sebe (simetrično okoli svojega središča) ali ne? Če je odgovor pritrdilen, moramo vrniti true, sicer pa false. Primer: ...

Preberi več

Vprašanje 200. Root to Leaf path s ciljno vsoto Leetcode Solutions Podana sta binarno drevo in celo število K. Naš cilj je vrniti, ali je v drevesu pot od korena do lista, tako da je njena vsota enaka ciljni K. Vsota poti je vsota vseh vozlišč, ki ležijo na njej. 2 / \ ...

Preberi več

Vprašanje 201. Morrisov prehod Morrisov prehod je metoda za prehod vozlišč v binarnem drevesu brez uporabe sklada in rekurzije. Tako se zapletenost prostora zmanjša na linearno. Primer prečkanja po vrsti 9 7 1 6 4 5 3 1 / \ 2 ...

Preberi več

Vprašanje 202. Rdeče-črno drevo Uvod Rdeče črno drevo je samo-uravnoteženo binarno drevo. V tem drevesu je vsako vozlišče bodisi rdeče bodisi črno vozlišče. V tem Uvodu o rdeče-črnem drevesu bomo poskušali zajeti vse njegove osnovne lastnosti. Lastnosti rdeče-črnega drevesa Vsako vozlišče je predstavljeno kot rdeče ali črno. ...

Preberi več

Vprašanje 203. Preverite, ali so vse ravni dveh binarnih dreves anagrami ali ne Izjava o težavi Težava »Preveri, ali so vse ravni dveh binarnih dreves anagrami ali ne« pravi, da ste dobili dve binarni drevesi, preverite, ali so vse ravni obeh dreves anagrami ali ne. Primeri Vhod true Vnos false algoritem za preverjanje, ali so vse ravni dveh ...

Preberi več

Vprašanje 204. Razvrščen povezan seznam do uravnoteženega BST V razvrščenem povezanem seznamu z uravnoteženim problemom BST smo podali posamezno povezan seznam v razvrščenem vrstnem redu, sestavimo uravnoteženo binarno drevo iz posamično povezanega seznama. Primeri Vhod 1 -> 2 -> 3 -> 4 -> 5 Izhodno prednaročilo: 3 2 1 5 4 Vhod 7 -> ...

Preberi več

Vprašanje 205. Pretvorite BST v drevo večje vsote Pri pretvorbi BST v večje drevo vsote Glede na binarno drevo iskanja napišite algoritem za njegovo pretvorbo v večje drevo vsote, to pomeni, pretvorite vsako vozlišče tako, da vsebuje vsoto vseh elementov, večjih od njega. Primer vhodnega izhodnega prednaročila: 69 81 87 34 54 ...

Preberi več

Vprašanje 206. Pretvori BST v binarno drevo, tako da se vsakemu ključu doda vsota vseh večjih ključev Glede na drevo binarnega iskanja napišite algoritem za pretvorbo BST v binarno drevo tako, da se vsakemu ključu doda vsota vseh večjih ključev. Primer vhodnega izhoda Prednaročilo: 81 87 88 54 69 34 Naivni pristop Ideja je zelo preprosta, prečkajte vse ...

Preberi več

Vprašanje 207. Sestavite binarno drevo iz podanih prehodov Inorder in Preorder V tej težavi imamo vrstni red in prednaročilo binarnega drevesa. Iz podanih prehodov Inorder in Preorder moramo sestaviti binarno drevo. Primer vnosa: Inorder = [D, B, E, A, F, C] Prednaročilo = [A, B, D, E, C, F] Izhod: Prehod drevesa, ki ga tvori ...

Preberi več

Vprašanje 208. Kth najmanjši element v BST V tej težavi smo podali BST in številko k, poiščite k-ti najmanjši element v BST. Primeri Vhodno drevo [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Izhod 3 Vhodno drevo [] = {3, 1, 4, null, 2} k = 1 Izhod 1. ..

Preberi več

Vprašanje 209. Najnižji pogosti prednik Glede na koren binarnega drevesa in dve vozlišči n1 in n2 poiščite LCA (Lowest Common Ancestor) vozlišč. Primer Kaj je najnižji skupni prednik (LCA)? Predniki vozlišča n so vozlišča, prisotna na poti med korenom in vozliščem. Upoštevajte binarno drevo, prikazano v ...

Preberi več

Vprašanje 210. Povprečja ravni v binarnem drevesu V povprečju ravni v problemu binarnega drevesa smo dali binarno drevo, natisnite povprečja vseh vozlišč vsake ravni v drevesu. Primer vhoda: Izhod: {10.0, 25.0, 45.0, 70.0} Pojasnilo: Prva stopnja: povprečje = (10) / 1 = 10.0 Druga stopnja: povprečje = ...

Preberi več

Vprašanje 211. Najnižji skupni prednik v binarnem drevesu iskanja Glede na koren binarnega drevesa iskanja in dve vozlišči n1 in n2 poiščite LCA (Lowest Common Ancestor) vozlišč v danem binarnem drevesu iskanja. Primer naivnega pristopa za najnižjega skupnega prednika v binarnem drevesu iskanja Poiščite LCA (n1, n2) z uporabo optimalnega pristopa za iskanje LCA ...

Preberi več

Vprašanje 212. Popolnitev naslednjih desnih kazalcev v vsakem vozlišču Glede na binarno drevo povežite vozlišča, ki so na isti ravni od leve proti desni. Struktura drevesnega vozlišča: Vozlišče drevesa vsebuje 4 komponente, ki so podatki (celoštevilska vrednost), kazalci (naslednji, levi in ​​desni) vrste drevesnega vozlišča. Naslednji kazalec vozlišča kaže na njegovo ...

Preberi več

Vprašanje 213. Simetrično drevo V problemu s simetričnim drevesom smo podali binarno drevo, preverimo, ali je samo zrcalo. Drevo naj bi bilo zrcalna slika samega sebe, če obstaja os simetrije skozi koreninsko vozlišče, ki drevo deli na dve isti polovici. Primeri vrst ...

Preberi več

Vprašanje 214. Najdaljša pogosta predpona z uporabo Trie V najdaljši skupni predponi z uporabo težave Trie smo podali niz nizov, poiščite najdaljšo skupno predpono. tj. poiščite del predpone, ki je skupen vsem nizom. Primer Input1: {“tutorialcup”, “tutorial”, “tussle”, “tumble”} Izhod: "tu" Input2: {"prtljaga", "banana", "batsmen"} Izhod: "ba" Input3: {"abcd "} Izhod:" abcd "...

Preberi več

Vprašanje 215. Pretvori razvrščeni seznam v binarno drevo iskanja Težava Glede na povezan seznam. Elementi povezanega seznama so v naraščajočem vrstnem redu. Pretvorite dani povezani seznam v zelo uravnoteženo binarno drevo iskanja. Zelo uravnoteženo binarno drevo iskanja je binarno drevo iskanja, pri katerem je razlika med globino dveh poddebel katerega koli ...

Preberi več

Vprašanje 216. Potrdite binarno drevo iskanja Težava Pri preverjanju problema binarnega drevesa iskanja, ki smo ga dobili kot koren drevesa, moramo preveriti, ali gre za binarno drevo iskanja ali ne. Primer: Izhod: res Pojasnilo: Dano drevo je binarno drevo iskanja, ker so vsi elementi, ki so prepuščeni vsakemu poddrevesu ...

Preberi več

Vprašanje 217. Vsota poti Kaj je težava z vsoto poti? V problemu Path Sum smo podali binarno drevo in celoštevilčno SUM. Ugotoviti moramo, ali ima katera koli pot od korena do lista vsoto, ki je enaka vsoti. Vsota poti je definirana kot vsota vseh vozlišč ...

Preberi več

Vprašanje 218. Prehod vrstnega reda binarnega drevesa Prehod vrstnega reda danega binarnega drevesa je enak BFS binarnega drevesa. Ali že vemo, kaj pravzaprav je BFS? v nasprotnem primeru se vam ni treba počutiti slabo, samo za boljše razumevanje preberite celoten članek in obiščite naše prejšnje članke. BFS je ...

Preberi več

Vprašanja o grafu na Facebooku

Vprašanje 219. Algoritem Bellman Ford Algoritem Bellman Ford se uporablja za iskanje najkrajše poti od izvornega vrha do vseh točk. Podan graf z izvornim točkom in utežmi robov, ki so lahko negativni ali pozitivni. Zdaj bi bralec lahko rekel: Dijkstra že imamo. Zakaj bi se obremenjevali z drugim algoritmom? Pustiti ...

Preberi več

Vprašanje 220. Oceni oddelek Pri oceni problema delitve smo podali nekaj enačb v obliki A / B = k, kjer sta A in B niza, k pa realno število. Odgovorite na nekaj poizvedb, če odgovor ne obstaja, vrnite -1. Primer vnosa: enačbe: a / b = 2.0 in b / c = 3.0 poizvedbe: a / c ...

Preberi več

Vprašanje 221. Max območje otoka Opis težave: Glede na 2D matriko ima matrika kot vnosa le 0 (predstavlja vodo) in 1 (predstavlja zemljo). Otok v matriki nastane tako, da se združijo vse sosednje enote, povezane v 1 smeri (vodoravno in navpično). V matriki poiščite največjo površino otoka. Predpostavimo, da so vsi štirje robovi ...

Preberi več

Vprašanje 222. Kloniranje grafov Kaj je kloniranje grafov? Danes imamo s seboj sklic na neusmerjeni graf. Kaj moramo storiti? Vrnitev globoke kopije priloženega grafa. Oglejmo si strukturo: vozlišče razreda: sestoji iz vrednosti podatkov in sosedov, povezanih z vsakim ...

Preberi več

Vprašanje 223. Najmanjša višina dreves V problemu dreves minimalne višine smo dali neusmerjen graf, ki je po naravi drevesni (aciklični in popolnoma povezan graf). Ugotovite tista oglišča (ali oglišče) v grafu, ki bodo, če jih vzamete kot koren, dala drevo z najmanjšo višino. Višina drevesa: Višina ukoreninjenega drevesa ...

Preberi več

Vprašanja o Facebooku

Vprašanje 224. Najmanjša količina Odstrani, da naredite veljavne oklepaje LeetCode Solution Izjava o težavi Najmanjša možnost odstranitve, da naredite veljavne oklepaje Rešitev LeetCode – Dobite niz s '(', ')' in male angleške znake. Vaša naloga je odstraniti najmanjše število oklepajev ( '(' ali ')', na poljubnem položaju), tako da je dobljeni niz oklepajev ...

Preberi več

Vprašanje 225. Rešitev Leetcode za lovljenje deževnice Izjava težave Rešitev LeetCode za lovljenje deževnice – »Ulov deževnice« navaja, da je dano niz višin, ki predstavlja zemljevid višin, kjer je širina vsake vrstice 1. Najti moramo količino vode, ujete po dežju. Primer: Vhod: višina = [0,1,0,2,1,0,1,3,2,1,2,1] Izhod: 6 Pojasnilo: Preverite ...

Preberi več

Vprašanje 226. Veljavni oklepaji Leetcode Rešitev Izjava težave Veljavni oklepaji LeetCode Rešitev – »Veljavni oklepaji« navaja, da ste dobili niz, ki vsebuje samo znake '(', ')', '{', '}', '[' in ']'. Ugotoviti moramo, ali je vhodni niz veljaven ali ne. Za niz se reče veljaven niz, če morajo biti odprti oklepaji zaprti ...

Preberi več

Vprašanje 227. Rešitev Leetcode za maksimalni frekvenčni sklad Izjava o težavi Rešitev LeetCode za maksimalni frekvenčni sklad – »Maksimalni frekvenčni sklad« vas prosi, da oblikujete frekvenčni sklad, v katerem mora vsakič, ko izvlečemo element iz sklada, vrniti najpogostejši element v skladu. Implementirajte razred FreqStack: FreqStack() zgradi prazen frekvenčni sklad. void push(int val) potisne ...

Preberi več

Vprašanje 228. Poiščite največjo globino ugnezdenih oklepajev v nizu Glede na niz s. Napišite kodo, da natisnete največjo globino ugnezdenih oklepajev v danem nizu. Primer vnosa: s = "(a (b) (c) (d (e (f) g) h) I (j (k) l) m)" Izhod: 4 Vhod: s = "(p ((q) ) ((s) t)) ”Rezultat: 3 Uporaba algoritma sklada Inicializirajte niz dolžin s ...

Preberi več

Vprašanje 229. Lovljenje deževnice Rešitev LeetCode V problemu Trapping Rain Water LeetCode smo dali N nenegativnih celih števil, ki predstavljajo zemljevid višin, širina vsake črte pa je 1. Najti moramo količino vode, ki se lahko ujame v zgornji strukturi. Primer Naj to razumemo na primeru Za ...

Preberi več

Vprašanje 230. Niz za dekodiranje Recimo, da ste dobili kodiran niz. Niz je kodiran v nekakšnem vzorcu, vaša naloga je dekodiranje niza. Recimo, <ničkrat se zgodi niz> [string] Primer vnosa 3 [b] 2 [bc] izhod bbbcaca Pojasnilo Tu se "b" pojavi 3-krat, "ca" pa 2-krat. ...

Preberi več

Vprašanje 231. Primerjava nizov vrnitve V problemu primerjave nizov backspace smo podali dva niza S in T, preverite, ali sta enaka ali ne. Upoštevajte, da nizi vsebujejo '#', kar pomeni znak za nazaj. Primeri Vhod S = "ab # c" T = "ad # c" Izhod true (ko se S in T pretvorita v "ac") Vnos ...

Preberi več

Vprašanje 232. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...

Preberi več

Vprašanje 233. Naslednji večji element v polju Izjava o težavi Glede na matriko bomo našli naslednji večji element vsakega elementa v matriki. Če za ta element ni naslednjega večjega elementa, bomo natisnili -1, sicer pa bomo natisnili ta element. Opomba: Naslednji večji element je element, ki je večji in ...

Preberi več

Vprašanja v čakalni vrsti Facebook

Vprašanje 234. Drsno povprečje iz rešitve Leetcode za podatkovni tok Navedba težave Dreče povprečje iz podatkovnega toka Rešitev LeetCode – »Drčno povprečje iz podatkovnega toka« navaja, da je dan tok celih števil in velikost okna k. Izračunati moramo drseče povprečje vseh celih števil v drsnem oknu. Če je število elementov v ...

Preberi več

Vprašanje 235. Preverite, ali so vse ravni dveh binarnih dreves anagrami ali ne Izjava o težavi Težava »Preveri, ali so vse ravni dveh binarnih dreves anagrami ali ne« pravi, da ste dobili dve binarni drevesi, preverite, ali so vse ravni obeh dreves anagrami ali ne. Primeri Vhod true Vnos false algoritem za preverjanje, ali so vse ravni dveh ...

Preberi več

Vprašanje 236. Rekonstrukcija čakalne vrste po višini Opis težave pri rekonstrukciji čakalne vrste po višini Recimo, da imate naključni seznam ljudi, ki stojijo v čakalni vrsti. Vsako osebo opisuje par celih števil (h, k), kjer je h višina osebe in k število ljudi pred to osebo ...

Preberi več

Vprašanje 237. Prehod vrstnega reda binarnega drevesa Prehod vrstnega reda danega binarnega drevesa je enak BFS binarnega drevesa. Ali že vemo, kaj pravzaprav je BFS? v nasprotnem primeru se vam ni treba počutiti slabo, samo za boljše razumevanje preberite celoten članek in obiščite naše prejšnje članke. BFS je ...

Preberi več

Vprašanja matrike Facebook

Vprašanje 238. Rešitev Unique Paths II Leetcode Izjava težave Rešitev LeetCode Unique Paths II – »Unique Paths II« navaja, da glede na mrežo mxn, kjer se robot začne iz zgornjega levega kota mreže. Najti moramo skupno število načinov za dosego spodnjega desnega kota mreže. ...

Preberi več

Vprašanje 239. Poiščite rešitev 2D Matrix II Leetcode Izjava težave Rešitev LeetCode Iskanje 2D matrike II – »Išči po 2D matriki II« vas prosi, da poiščete učinkovit algoritem, ki išče ciljno vrednost v matriki celih številk mxn. Cela števila v vsaki vrstici in stolpcu so razvrščena v naraščajočem vrstnem redu. Primer: vhod: matrika = [[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]], cilj = XNUMX Izhod: res ...

Preberi več

Vprašanje 240. Nastavite matrične ničle Leetcode Rešitev Izjava težave Rešitev Nastavi matrične ničle LeetCode – »Nastavi matrične ničle« navaja, da vam je dana celoštevilska matrika mxn. Vhodno matriko moramo spremeniti tako, da če katera koli celica vsebuje element 0, nato nastavite celotno vrstico in stolpec do 0-jev. To morate storiti v ...

Preberi več

Vprašanje 241. Rešitev besedne kode Leetcode Izjava o težavi Glede na ploščo mxn in besedo poiščite, ali beseda obstaja v mreži. Beseda je lahko sestavljena iz črk zaporedno sosednjih celic, pri čemer so "sosednje" celice vodoravno ali navpično sosednje. Iste črkovne celice ni dovoljeno uporabljati več kot enkrat. Primer ...

Preberi več

Vprašanje 242. Število palindromskih poti v matriki Izjava problema Dobili smo dvodimenzionalno matriko, ki vsebuje male angleške abecede, v njej moramo prešteti število palindromskih poti. Palindromska pot ni nič drugega kot pot, ki sledi palindromski lastnosti. Beseda, ki pri obrnitvi ostane enaka začetni, naj bi bila ...

Preberi več

Vprašanje 243. Največja pravokotna pod matrica, katere vsota je 0 Izjava o težavi Poiščite pod matriko največje velikosti v 2D matriki, katere vsota je nič. Podmatrica ni nič drugega kot 2D matrika znotraj dane 2D matrike. Torej, imate matriko podpisanih celih števil, morate izračunati vsoto podmatrik in matriko poiskati z ...

Preberi več

Vprašanje 244. Največji kvadrat V problemu največjega kvadrata smo podali 2D binarno matriko, napolnjeno z 0 in 1, poiščemo največji kvadrat, ki vsebuje samo eno, in vrnemo njegovo površino. Primer vnosa: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...

Preberi več

Vprašanje 245. Matrica Toeplitz Glede na 2-D matriko velikosti (mxn), preverite, ali je matrika Toeplitz ali ne. Toeplitzova matrika je matrika, v kateri so elementi na isti diagonali od zgornjega levega proti spodnji levi strani enaki za vse diagonale. Primeri Vnos 1 2 3 4 ...

Preberi več

Vprašanje 246. Nastavi matrične ničle V problemu nastavitve ničel matrike smo podali matriko (n X m), če je element 0, nastavimo celotno vrstico in stolpec 0. Primeri Vhod: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Izhod: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Preberi več

Vprašanje 247. Poplava Izpolnite LeetCode V težavi Flood Fill smo podali 2D matriko [] [], ki predstavlja sliko velikosti mxn z vsako vrednostjo, ki predstavlja barvo piksla v tej koordinati. Podana tudi lokacija ali koordinate slikovne pike in barve. Zamenjajte barvo na določenem mestu ...

Preberi več

Vprašanje 248. Max območje otoka Opis težave: Glede na 2D matriko ima matrika kot vnosa le 0 (predstavlja vodo) in 1 (predstavlja zemljo). Otok v matriki nastane tako, da se združijo vse sosednje enote, povezane v 1 smeri (vodoravno in navpično). V matriki poiščite največjo površino otoka. Predpostavimo, da so vsi štirje robovi ...

Preberi več

Vprašanje 249. Edinstvene poti Podana je mreža 2x mxn, vi pa stojite v zgornji in levi celici mreže. tj. celica, ki se nahaja na (1,1). Poiščite število edinstvenih poti, po katerih lahko pridete do celice, ki se nahaja na (m, n), iz celice, ki se nahaja na (1,1) ...

Preberi več

Vprašanje 250. K-ti najmanjši element v razvrščeni matriki V K-tem najmanjšem elementu v razvrščeni matriki smo podali matriko nxn, kjer so vse vrstice in stolpci razvrščeni po padajočem vrstnem redu. Poiščite k-ti najmanjši element v dani 2D matriki. Primer vhoda 1: k = 3 in matrica = 11, 21, 31, 41 ...

Preberi več

Vprašanje 251. Množenje dveh matrik Izjava problema V problemu "Množenje dveh matrik" smo podali dve matriki. Te matrike moramo pomnožiti in natisniti rezultat ali končno matriko. Tu je potreben in zadosten pogoj, da mora biti število stolpcev v A enako številu vrstic v matriki ...

Preberi več

Vprašanje 252. Preverite, ali so nizi na razdalji K ali ne Izjava o težavi Glede na dva niza in celo število k napišite program za preverjanje, ali so dani nizi na razdalji k ali ne. To pomeni, da če se kateri koli znak ne ujema ali ga je treba odstraniti, je to znano kot k razdalja med seboj. Vhodna oblika Prva ...

Preberi več

Vprašanje 253. Težava s slavnimi Izjava o težavi V težavi s slavnimi je soba N ljudi, poiščite slavno osebo. Pogoji za slavnost so - če je A slaven, potem bi morali vsi drugi v sobi vedeti A. A ne bi smeli poznati nikogar v sobi. Poiskati moramo osebo, ki izpolnjuje te pogoje. ...

Preberi več

Facebook Druga vprašanja

Vprašanje 254. Spoji k razvrščenih seznamov Leetcode Rešitev Izjava težave Rešitev združitve k razvrščenih seznamov LeetCode – »Spoji k razvrščenih seznamov« navaja, da je dano niz k povezanih seznamov, kjer ima vsak povezan seznam svoje vrednosti, razvrščene v naraščajočem vrstnem redu. Vse k-povezane sezname moramo združiti v en sam povezan seznam in vrniti ...

Preberi več

Vprašanje 255. Poizvedba vsote obsega 2D – nespremenljiva rešitev Leetcode Izjava težave Obseg Poizvedba vsota 2D – Nespremenljiva Leetcode Rešitev – Glede na matriko 2D matrike obdelajte več poizvedb naslednjega tipa: Izračunajte vsoto elementov matrike znotraj pravokotnika, ki ga definirata njegov zgornji levi kot (vrstica1, stolpec1) in spodnji desni vogal (vrstica2, stolpec2). Implementirajte razred NumMatrix: NumMatrix(int[][] matrix) Inicializira objekt s celim ...

Preberi več

Vprašanje 256. Oznake particij LeetCode Solution Izjava težave Oznake particij LeetCode Rešitev – Dobite niz s. Niz želimo razdeliti na čim več delov, tako da se vsaka črka pojavlja v največ enem delu. Upoštevajte, da je particija izvedena tako, da se po povezovanju vseh delov po vrstnem redu ...

Preberi več

Vprašanje 257. Obrnite sliko Rešitev LeetCode Izjava problema Obrnite sliko LeetCode Rešitev – Dobimo matriko velikosti n. Izvesti moramo 2 nalogi - sliko obrniti vodoravno: to pomeni, da je vsaka vrstica dane matrike obrnjena in obrne sliko: naredi vse 0 v 1 in obratno. Vrni rezultat ...

Preberi več

Vprašanje 258. Rešitev Fibonaccijeve številke LeetCode Izjava problema Fibonaccijevo število LeetCode Rešitev – »Fibonaccijevo število« navaja, da Fibonaccijeva števila, običajno označena kot F(n), tvorijo zaporedje, imenovano Fibonaccijevo zaporedje, tako da je vsako število vsota dveh prejšnjih, začenši od 0 in 1 To pomeni, da je F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Preberi več

Vprašanje 259. Diagonalni prehod LeetCode rešitev Izjava težave Diagonalni prehod LeetCode Rešitev – Glede na 2D celoštevilsko matriko nums, vrnite vse elemente nums v diagonalnem vrstnem redu, kot je prikazano na spodnjih slikah. Vhod: nums = [[1,2,3], [4,5,6], [7,8,9]] Izhod: [1,4,2,7,5,3,8,6,9] Razlaga diagonalnega prečkanja LeetCode Rešitev Ključna ideja Prva vrstica in zadnji stolpec v tej težavi bi služila ...

Preberi več

Vprašanje 260. Najbližji izhod iz vhoda v Labirint LeetCode Solution Izjava težave Najbližji izhod iz vhoda v labirint LeetCode Rešitev – Dobili smo matriko mxn “labirint” (indeksirano z 0) s praznimi celicami, predstavljenimi kot '.' in stene kot '+'. Dobite tudi vhod v labirint, kjer vhod = [vhod_vrstica, vhod_stolpec] označuje vrstico in stolpec ...

Preberi več

Vprašanje 261. Veljavna rešitev LeetCode države Tic-Tac-Toe Navedba težave Veljavno stanje Tic-Tac-Toe LeetCode Rešitev – Dobimo ploščo Tic-Tac-Toe kot ploščo niza nizov in od nas zahtevamo, da vrnemo true, če je mogoče doseči ta položaj plošče med veljavnim tik- tac-toe igra. Plošča je niz 3 x 3 ...

Preberi več

Vprašanje 262. Obrnjene besede v rešitvi LeetCode niza III Izjava težave Obrnite besede v nizu III LeetCode Rešitev – Dobimo niz in od nas zahtevamo, da obrnemo vrstni red znakov v vsaki besedi v stavku, hkrati pa ohranimo presledke in začetni vrstni red besed. Primeri in pojasnila Primer 1: Vnos: s = "Vzemimo LeetCode ...

Preberi več

Vprašanje 263. Odstrani dvojnike z razvrščenega seznama LeetCode Solution Izjava težave Odstrani dvojnike z razvrščenega seznama LeetCode Rešitev – Dobimo glavo razvrščenega povezanega seznama. Od nas zahtevamo, da izbrišemo vse dvojnike, tako da se vsak element prikaže samo enkrat, in vrnemo razvrščen tudi povezani seznam. Primeri in pojasnila Primer 1: Vnos: glava ...

Preberi več

Vprašanje 264. Rešitev klonskega grafa LeetCode Izjava težave Klon graf LeetCode Rešitev – Dobimo referenco vozlišča v povezanem neusmerjenem grafu in od nas zahtevamo, da vrnemo globoko kopijo grafa. Globoka kopija je v bistvu klon, kjer nobeno vozlišče v globoki kopiji ne bi smelo imeti reference ...

Preberi več

Vprašanje 265. Drevesa minimalne višine LeetCode rešitev Izjava problema Drevesa minimalne višine LeetCode Rešitev – Podan nam je drevo n vozlišč, označenih od 0 do n-1 kot 2D niz »robov«, kjer rob[i] = [a_i, b_i] označuje, da obstaja neusmerjen rob med dve vozlišči a_i in b_i v drevesu. Imamo ...

Preberi več

Vprašanje 266. K-ti najmanjši element v razvrščeni matrični rešitvi LeetCode Izjava problema Kth najmanjši element v razvrščeni matriki LeetCode Rešitev – Dobimo matriko velikosti n, kjer je vsaka od vrstic in stolpcev razvrščena v naraščajočem vrstnem redu. Od nas zahtevamo, da vrnemo k-ti najmanjši element v matriki. Upoštevajte, da je kth ...

Preberi več

Vprašanje 267. Število otokov II LeetCode Solution Izjava problema Število otokov II LeetCode Rešitev – Dobite prazna 2D binarna mreža velikosti mx n. Mreža predstavlja zemljevid, kjer 0 predstavljajo vodo in 1 predstavljajo zemljo. Na začetku so vse celice vodne celice (tj. vse celice so 0). Lahko izvedemo dodajanje zemljišča ...

Preberi več

Vprašanje 268. Odstrani dvojnike z razvrščenega seznama II LeetCode Solution Izjava težave Odstrani dvojnike z razvrščenega seznama II LeetCode Rešitev – Glede na glavo razvrščenega povezanega seznama izbrišite vsa vozlišča, ki imajo podvojene številke, pri čemer pustite samo različne številke s prvotnega seznama. Vrnite tudi razvrščen povezani seznam. Vhod: glava = [1,2,3,3,4,4,5] Izhod: [1,2,5] Pojasnilo Ideja tukaj je prečkati ...

Preberi več

Vprašanje 269. Najkrajša pot v mreži z odpravo ovir LeetCode Solution Navedba težave Najkrajša pot v mreži z odpravo ovir LeetCode Rešitev – Dobite mxn celoštevilsko matrično mrežo, kjer je vsaka celica 0 (prazna) ali 1 (ovira). V enem koraku se lahko premikate navzgor, navzdol, levo ali desno od in do prazne celice. Vrnite najmanjše število korakov za hojo od zgornjega levega ...

Preberi več

Vprašanje 270. Lahko postavite rože LeetCode Solution Izjava težave lahko postavite rože LeetCode Rešitev – Imate dolgo gredico, v kateri so nekatere parcele zasajene, nekatere pa ne. Vendar cvetja ni mogoče saditi na sosednjih parcelah. Glede na gredico celega niza, ki vsebuje 0 in 1, kjer 0 pomeni prazno in 1 pomeni, da ni prazna, in celo število n, se vrnite, če je mogoče posaditi n novih cvetov v ...

Preberi več

Vprašanje 271. Prvi edinstven znak v rešitvi niza LeetCode Izjava težave Prvi edinstveni znak v nizu LeetCode Rešitev – Za niz s poiščite prvi neponavljajoči se znak v njem in vrnite njegov indeks. Če ne obstaja, vrnite -1. Primer preskusnega primera 1: Vhod: s = “leetcode” Izhod: 0 Testni primer 2: Vhod: s = “aabb” Izhod: -1 Pojasnilo ...

Preberi več

Vprašanje 272. Invert Binary Tree Rešitev LeetCode Izjava težave: Rešitev LeetCode Invert Binary Tree – V tem vprašanju je glede na koren katerega koli binarnega drevesa potrebna rešitev za obrnjeno binarno drevo, kar pomeni, da bi levo drevo moralo postati desno drevo in obratno. Pojasnilo Lahko se vprašamo, katero prečkanje drevesa bi bilo ...

Preberi več

Vprašanje 273. Rešitev Leetcode za najbližjo vrednost drevesa binarnega iskanja Izjava težave: Najbližja vrednost drevesa binarnega iskanja Leetcode Rešitev – Glede na koren binarnega drevesa iskanja in ciljno vrednost vrnite vrednost v BST, ki je najbližja cilju. Primer: Primer 1 Vhod: koren = [4,2,5,1,3], cilj = 3.714286 Izhod: 4 Primer 2 Vhod: koren = [1], cilj ...

Preberi več

Vprašanje 274. Rešitev Leetcode seznama particij Izjava težave: Rešitev kode particij seznama – Glede na glavo povezanega seznama in vrednost x ga razdelite tako, da so vsa vozlišča, manjša od x, pred vozlišči, večjimi ali enakimi x. Ohraniti morate prvotni relativni vrstni red vozlišč v vsaki od dveh particij. Primer: Primer 1 Vnos: glava = ...

Preberi več

Vprašanje 275. Ocenite reverzno poljsko notacijo LeetCode Solution Izjava problema Ocenite povratno poljsko notacijo Rešitev LeetCode – ocenite vrednost aritmetičnega izraza v povratnem poljskem zapisu. Veljavni operatorji so +, -, * in /. Vsak operand je lahko celo število ali drug izraz. Upoštevajte, da se mora delitev med dvema celima številoma skrajšati proti nič. Zagotovljeno je, da dani ...

Preberi več

Vprašanje 276. 3Sum najbližja rešitev LeetCode Izjava težave 3Sum najbližja rešitev LeetCode – Glede na celoštevilno matriko nums dolžine n in celoštevilsko tarčo poiščite tri cela števila v številkah, tako da je vsota najbližja cilju. Vrni vsoto treh celih števil. Lahko domnevate, da bi imel vsak vhod natanko eno rešitev. Vhod: nums = [-1,2,1,-4], cilj = 1 Izhod: ...

Preberi več

Vprašanje 277. Največja rešitev za oznako plus Leetcode Izjava težave: Rešitev kode z največjim znakom plus – Dano vam je celo število n. Imate binarno mrežo nxn z vsemi vrednostmi, ki so na začetku enake 1, razen nekaterih indeksov, podanih v matrikah. I-ti element matrike mine je definiran kot mine[i] = [xi, yi], kjer je mreža[xi][yi] == 0. Vrne vrstni red največje osi poravnane plus ...

Preberi več

Vprašanje 278. Rešitev sosednega niza LeetCode Izjava težave Contiguous Array LeetCode Rešitev – Glede na binarni niz nums, vrnite največjo dolžino sosednjega podmatrike z enakim številom 0 in 1. Vhod: nums = [0,1] Izhod: 2 Pojasnilo: [0, 1] je najdaljša sosednja podmatrika z enakim številom 0 in 1. Pojasnilo Zdaj, kaj bomo ...

Preberi več

Vprašanje 279. Največje število ponovitev rešitve Leetcode podniza Izjava težave: največje število pojavov podniza Leetcode Rešitev – Za niz s vrnite največje število pojavljanj katerega koli podniza po naslednjih pravilih: Število edinstvenih znakov v podnizu mora biti manjše ali enako maxLetters. Velikost podniza mora biti med minSize in maxSize vključno. Primer ...

Preberi več

Vprašanje 280. Ugnezdeni seznam Weight Sum II Rešitev LeetCode Izjava problema Nested List Weight Sum II LeetCode Rešitev – Dobili ste ugnezdeni seznam celih števil nestedList. Vsak element je celo število ali seznam, katerega elementi so lahko tudi cela števila ali drugi seznami. Globina celega števila je število seznamov, znotraj katerih je. Za ...

Preberi več

Vprašanje 281. Rešitev N-Queens LeetCode Izjava problema Rešitev LeetCode N-Queens – Uganka n-kraljic je problem postavitve n kraljic na šahovnico nxn tako, da se dve damici ne napadata druga drugo. Glede na celo število n vrnite vse različne rešitve uganke n-kraljic. Odgovor lahko vrnete v poljubnem vrstnem redu. Vsaka rešitev vsebuje ločeno konfiguracijo plošče ...

Preberi več

Vprašanje 282. Največji pravokotnik v histogramu LeetCode Solution Izjava težave Največji pravokotnik v histogramu Rešitev LeetCode – Glede na niz celih števil, ki predstavljajo višino vrstice histograma, kjer je širina vsake vrstice 1, vrnite površino največjega pravokotnika v histogramu. Primer preskusnega primera 1: Vhod: višine = [2, 1, 5, 6, 2, 3] Izhod: 10 Pojasnilo: ...

Preberi več

Vprašanje 283. Ujemanje regularnega izraza Rešitev LeetCode, ki se ujema z regularnim izrazom Izjava težave Ujemanje regularnega izraza Ujemanje regularnega izraza LeetCode Rešitev – Glede na vhodni niz s in vzorec p implementirajte ujemanje regularnega izraza s podporo za '.' in kje: '.' Ujema se s katerim koli posameznim znakom.​​​​ '*' se ujema z nič ali več predhodnim elementom. Ujemanje mora zajemati celoten vhodni niz (ne delno). Primer preskusnega primera 1: Vhod: ...

Preberi več

Vprašanje 284. Binarno drevo Pogled z desne strani LeetCode Solution Izjava težave Binarno drevo Pogled z desne strani LeetCode Rešitev – Glede na koren binarnega drevesa si predstavljajte, da stojite na njegovi desni strani, in vrnite vrednosti vozlišč, ki jih lahko vidite, urejene od zgoraj navzdol. Primer preskusnega primera 1: vhod: koren = [1, 2, 3, null, 5, null, ...

Preberi več

Vprašanje 285. Rešitev LeetCode za cikcak pretvorbo Izjava težave Pretvorba cik-cak LeetCode Rešitev – Niz "PAYPALISHIRING" je napisan v cikcak vzorcu na določenem številu vrstic, kot je ta: (za boljšo čitljivost boste morda želeli prikazati ta vzorec v fiksni pisavi) PAHNAPLSIIGYI ...

Preberi več

Vprašanje 286. Tretja največja dovoljena številka rešitve Leetcode Izjava težave Tretje največje število Leetcode Rešitev – Glede na celoštevilno matriko nums vrnite tretje ločeno največje število v tem nizu. Če tretji maksimum ne obstaja, vrnite največje število. Primer vhoda: nums = [3,2,1] Izhod: 1 Pojasnilo: Prvi ločen maksimum je 3. Drugi ločen maksimum je 2. Tretji ...

Preberi več

Vprašanje 287. Rešitev minolovca LeetCode Izjava težave Minolovac LeetCode Rešitev – Igrajmo igro minolovec (Wikipedia, spletna igra)! Dobite matrično ploščo mxn char, ki predstavlja igralno ploščo, kjer: 'M' predstavlja nerazkrito mino, 'E' predstavlja nerazkrito prazno polje, 'B' predstavlja razkrito prazno polje, ki nima sosednjih min (tj. zgoraj, spodaj , levo, desno in vse ...

Preberi več

Vprašanje 288. Koko Eating Bananas LeetCode Solution Izjava o težavi Koko Eating Bananas Rešitev LeetCode – Koko rad jedo banane. Obstaja n kupov banan, i-ti kup ima kupe[i] banan. Stražarji so odšli in se bodo vrnili čez h. Koko lahko določi hitrost prehranjevanja banan na uro k. Vsako uro si izbere kup banan in s tega kupa poje k banan. Če ...

Preberi več

Vprašanje 289. Rešitev LeetCode Store za ključ-vrednost na podlagi časa Izjava težave Časovno shramba ključ-vrednost Rešitev LeetCode – Oblikujte časovno zasnovano podatkovno strukturo ključ-vrednost, ki lahko shrani več vrednosti za isti ključ ob različnih časovnih žigah in pridobi vrednost ključa ob določenem časovnem žigu. Implementirajte razred TimeMap: TimeMap() Inicializira objekt podatkovne strukture. void set(Ključ niza, String ...

Preberi več

Vprašanje 290. Poiščite mediano iz Data Stream LeetCode Solution Izjava težave Najdi mediano iz podatkovnega toka LeetCode Rešitev – Mediana je srednja vrednost na urejenem seznamu celih števil. Če je velikost seznama soda, ni srednje vrednosti, mediana pa je povprečje dveh srednjih vrednosti. Na primer, za arr = [2,3,4], mediana ...

Preberi več

Vprašanje 291. Permutacija v rešitvi String Leetcode Izjava težave: permutacija v nizu Leetcode Rešitev – glede na dva niza s1 in s2 vrnite true, če s2 vsebuje permutacijo s1, ali false v nasprotnem primeru. Z drugimi besedami, vrnite true, če je ena od permutacij s1 podniz s2. Primer: Primer 1 Vhod: s1 = "ab", s2 = "eidbaooo" Izhod: true Pojasnilo: s2 vsebuje eno permutacijo s1 ("ba"). ...

Preberi več

Vprašanje 292. Rešitev LeetCode za trčenje asteroidov Izjava problema Trk z asteroidi LeetCode Rešitev – Dobimo niz asteroidov celih števil, ki predstavljajo asteroide v vrsti. Za vsak asteroid absolutna vrednost predstavlja njegovo velikost, predznak pa njegovo smer (pozitiven pomeni desno, negativen pomeni levo). Vsak asteroid se premika z enako hitrostjo. Izvedite stanje ...

Preberi več

Vprašanje 293. Diagonalni preč LeetCode rešitev Izjava težave Diagonalni prehod LeetCode Rešitev – Glede na matriko mxn vrnite matriko vseh elementov matrike v diagonalnem vrstnem redu. Vhod: mat = [[1,2,3], [4,5,6], [7,8,9]] Izhod: [1,2,4,7,5,3,6,8,9] Pojasnilo Upoštevajte indekse diagonal matrike NxM. Za primer uporabimo matriko 4×4: ...

Preberi več

Vprašanje 294. Najdaljša naraščajoča pot v matrični rešitvi LeetCode Izjava problema Najdaljša naraščajoča pot v matriki LeetCode Rešitev – glede na matriko celih mxn vrnite dolžino najdaljše naraščajoče poti v matriki. Iz vsake celice se lahko premikate v štirih smereh: levo, desno, gor ali dol. Ne smete se premikati diagonalno ali premakniti izven meje (tj. ovijanje ni dovoljeno). Vnos: ...

Preberi več

Vprašanje 295. Število zaprtih otokov Leetcode Rešitev Izjava problema: Število zaprtih otokov Leetcode Rešitev – podana 2D mreža, sestavljena iz 0s (kopno) in 1s (voda). Otok je največja 4-smerno povezana skupina 0s, zaprt otok pa je otok v celoti (vse levo, zgoraj, desno, spodaj), obkrožen z 1s. Vrni število zaprtih otokov. Primer : Primer 1 Vnos: mreža = [[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]] Izhod : XNUMX Pojasnilo: Otoki v sivi barvi ...

Preberi več

Vprašanje 296. Serializirajte in deserializirajte rešitev LeetCode za binarno drevo Izjava o težavi Serializacija in deserializacija binarnega drevesa LeetCode Rešitev – serializacija je proces pretvorbe podatkovne strukture ali predmeta v zaporedje bitov, tako da se lahko shrani v datoteko ali pomnilniški medpomnilnik ali prenese prek povezave omrežne povezave, da se pozneje rekonstruira. v ...

Preberi več

Vprašanje 297. Binarno drevo Največja vsota poti Rešitev LeetCode Izjava težave Binarno drevo Največja vsota poti LeetCode Rešitev – Pot v binarnem drevesu je zaporedje vozlišč, kjer ima vsak par sosednjih vozlišč v zaporedju rob, ki jih povezuje. Vozlišče se lahko v zaporedju pojavi največ enkrat. Upoštevajte, da pot ne potrebuje ...

Preberi več

Vprašanje 298. Rešitev LeetCode Minimum Knight Moves Izjava problema Minimalni vitez premakne LeetCode Rešitev – V neskončni šahovnici s koordinatami od -neskončno do +neskončno imate viteza na polju [0, 0]. Vitez ima 8 možnih potez, ki jih lahko naredi, kot je prikazano spodaj. Vsaka poteza sta dve kvadratki v kardinalni smeri, nato eno polje v pravokotni smeri. Vrni minimalno število ...

Preberi več

Vprašanje 299. Najmanjše število pip za odpiranje za zalivanje vrtne rešitve LeetCode Izjava težave Najmanjše število pip za odpiranje vrta LeetCode Rešitev – Na osi x je enodimenzionalni vrt. Vrt se začne na točki 0 in konča na točki n. (tj. dolžina vrta je n). Obstaja n + 1 pip, ki se nahajajo na točkah [0, 1, ..., n] v ...

Preberi več

Vprašanje 300. Binarno drevo cikcak Level Order Traversal Rešitev LeetCode Izjava težave Binarno drevo Prehod ravni cikcakastega reda LeetCode Rešitev – Glede na koren binarnega drevesa vrnite cikcak nivojski prehod vrednosti njegovih vozlišč. (tj. od leve proti desni, nato od desne proti levi za naslednjo stopnjo in izmenično). Vhod: koren = [3,9,20,null,null,15,7] Izhod: [[3],[20,9],[15,7]] Pojasnilo Mi ...

Preberi več

Vprašanje 301. Poiščite rešitev za podvojeno številko LeetCode Rešitev problema Poišči podvojeno število LeetCode Rešitev – podana matrika celih števil, ki vsebuje n + 1 celih števil, pri čemer je vsako celo število v območju [1, n] vključno. Obstaja samo ena ponovljena številka v številkah, vrnite to ponovljeno število. Težavo morate rešiti brez spreminjanja matrike nums in uporablja samo konstanten dodaten prostor. Vhod: nums = [1,3,4,2,2] Izhod: 2 Razlaga ...

Preberi več

Vprašanje 302. Manjkajoči element v rešitvi razvrščenega niza LeetCode Izjava težave: Manjkajoči element v razvrščeni matriki LeetCode Rešitev – Glede na celoštevilno matriko nums, ki je razvrščena v naraščajočem vrstnem redu in so vsi njeni elementi edinstveni in je podano tudi celo število k, vrnite k-to manjkajoče število, začenši od skrajne leve številke matrike. Primer: Primer 1 Vnos: nums = [4,7,9,10], k = ...

Preberi več

Vprašanje 303. Rešitev LeetCode Sum II Izjava težave: Vsota poti II Rešitev LeetCode – Glede na koren binarnega drevesa in celo število ciljno vsoto, vrnite vse poti od korena do lista, kjer je vsota vrednosti vozlišča na poti enaka ciljni vsoti. Vsako pot je treba vrniti kot seznam vrednosti vozlišč, ne pa kot sklicevanja na vozlišče. Pot od korena do lista je pot, ki se začne od ...

Preberi več

Vprašanje 304. Rešitev za tuji slovar LeetCode Izjava težave Slovar tujcev LeetCode Rešitev – Obstaja nov tuji jezik, ki uporablja angleško abecedo. Vendar vam vrstni red med črkami ni znan. Dobite seznam besed nizov iz slovarja tujega jezika, kjer so nizi v besedah ​​razvrščeni leksikografsko po pravilih tega novega jezika. ...

Preberi več

Vprašanje 305. Izdelek matrike, razen rešitve za samostojno kodo LeetCode Izjava težave Produkt matrike razen Self LeetCode Rešitev – glede na celoštevilsko matriko nums, vrnite odgovor matrike, tako da je answer[i] enak zmnožku vseh elementov nums, razen nums[i]. Zagotovljeno je, da se produkt katere koli predpone ali pripone številk prilega v 32-bitno celo število. Napisati morate algoritem, ki se izvaja v času O(n) in brez uporabe delitve ...

Preberi več

Vprašanje 306. Design Skiplist LeetCode Solution Izjava težave Načrtujte Skiplist LeetCode Rešitev – Oblikujte Skiplist brez uporabe vgrajenih knjižnic. Preskočni seznam je podatkovna struktura, ki potrebuje O(log(n)) časa za dodajanje, brisanje in iskanje. V primerjavi z drevesom in rdeče-črnim drevesom, ki imata enako funkcijo in zmogljivost, je lahko dolžina kode Skiplista sorazmerno ...

Preberi več

Vprašanje 307. Scramble String Rešitev LeetCode Izjava težave Scramble String LeetCode Rešitev – niz s lahko skribriramo, da dobimo niz t z naslednjim algoritmom: Če je dolžina niza 1, se ustavite. Če je dolžina niza > 1, naredite naslednje: Razdelite niz na dva neprazna podniza ...

Preberi več

Vprašanje 308. Vsota levih listov LeetCode Solution Izjava problema: vsota levih listov Rešitev LeetCode – Glede na koren binarnega drevesa vrnite vsoto vseh levih listov. List je vozlišče brez otrok. Levi list je list, ki je levi otrok drugega vozlišča. Primer in razlaga: vhod: root = [3,9,20,null,null,15,7] Izhod: 24 Pojasnilo: tam ...

Preberi več

Vprašanje 309. Rešitev za permutacijo palindroma LeetCode Izjava problema Permutacija palindroma LeetCode Rešitev – Dobimo niz in vprašamo, ali lahko permutacija danega niza tvori palindrom. Primeri in pojasnila Primer 1: Vhod: s = "koda" Izhod: false Pojasnilo: črk "kode" ne moremo razporediti v palindrom Primer 2: ...

Preberi več

Vprašanje 310. Presečišče dveh povezanih seznamov Rešitev LeetCode Izjava problema Presečišče dveh povezanih seznamov LeetCode Rešitev – Podane so nam glave dveh močno povezanih seznamov headA in headB. Prav tako je podano, da se lahko oba povezana seznama na neki točki križata. Od nas se zahteva, da vrnemo vozlišče, v katerem se sekajo, ali nič, če ...

Preberi več

Vprašanje 311. Rešitev LeetCode Permutacijske sekvence Izjava problema Permutacijsko zaporedje LeetCode Rešitev – Nabor [1, 2, 3, ..., n] vsebuje skupno n! edinstvene permutacije. Z naštevanjem in označevanjem vseh permutacij po vrstnem redu dobimo naslednje zaporedje za n = 3: "123" "132" "213" "231" "312" "321" Glede na n in k vrnite k-to permutacijsko zaporedje. Primer preskusnega primera 1: Vhod: n ...

Preberi več

Vprašanje 312. Poiščite največjo vrednost v vsaki drevesni vrstici Rešitev LeetCode Izjava problema Najdi največjo vrednost v vsaki drevesni vrstici Rešitev LeetCode – Glede na koren binarnega drevesa vrnite matriko največje vrednosti v vsaki vrstici drevesa (indeksirano z 0). Primer preskusnega primera 1: vhod: koren = [1, 3, 4, 5, 3, null, 9] Izhod: [1, 3, 9] Pojasnilo 1, 3 in ...

Preberi več

Vprašanje 313. Predlogi za iskanje Sistem LeetCode Solution Izjava o težavi Predlogi iskanja Sistem LeetCode Rešitev – Na voljo vam je niz izdelkov z nizi in niz searchWord. Oblikujte sistem, ki predlaga največ tri imena izdelkov iz izdelkov po vsakem vtipkanem znaku searchWord. Predlagani izdelki morajo imeti skupno predpono za searchWord. Če obstajajo več kot trije izdelki z ...

Preberi več

Vprašanje 314. Rotate Image LeetCode Solution Izjava težave Zavrtite sliko LeetCode Rešitev – Dobite 2D matriko nxn, ki predstavlja sliko, zavrtite sliko za 90 stopinj (v smeri urnega kazalca). Sliko morate zasukati na mestu, kar pomeni, da morate neposredno spremeniti vhodno 2D matriko. NE dodelite druge 2D matrike in naredite vrtenje. Primer preskusnega primera 1: Vhod: ...

Preberi več

Vprašanje 315. Peeking Iterator LeetCode Rešitev Izjava težave Peeking Iterator LeetCode Rešitev – Oblikujte iterator, ki podpira operacijo peek na obstoječem iteratorju poleg operacij hasNext in naslednjih. Implementirajte razred PeekingIterator: PeekingIterator(Iterator nums) Inicializira objekt z danim iteratorjem celega števila. int next() Vrne naslednji element v matriki in premakne kazalec na naslednji element. boolean ...

Preberi več

Vprašanje 316. Defangiranje naslova IP LeetCode Rešitev Izjava težave Defangiranje naslova IP LeetCode Rešitev – Če imate veljaven (IPv4) naslov IP, vrnite defangirano različico tega naslova IP. Odstranjeni naslov IP nadomesti vsako piko "." z "[.]". Vhod: naslov = "1.1.1.1" Izhod: "1[.]1[.]1[.]1" Razlaga Intuicija je zelo preprosta. 1. ustvarite stringbuilder str 2. preglejte naslovni niz ...

Preberi več

Vprašanje 317. K-ti najmanjši element v rešitvi BST Leetcode Izjava problema K-ti najmanjši element v rešitvi BST Leetcode – Glede na koren binarnega iskalnega drevesa in celo število k vrnite k-to najmanjšo vrednost (indeksirano z 1) vseh vrednosti vozlišč v drevesu. Primeri: vhod: koren = [3,1,4,null,2], k = 1 Izhod: 1 vhod: koren = [5,3,6,2,4,null,null,1], k ...

Preberi več

Vprašanje 318. Prijatelji primerne starosti LeetCode Solution Izjava težave: Prijatelji primerne starosti Rešitev LeetCode – Na spletnem mestu družbenih medijev je n oseb. Podan vam je celoštevilski niz starosti, kjer je ages[i] starost i-te osebe. Oseba x ne bo poslala prošnje za prijateljstvo osebi y (x != y), če je kateri od naslednjih pogojev ...

Preberi več

Vprašanje 319. Poiščite Leaves of Binary Tree Solution LeetCode Izjava problema Najdi liste binarnega drevesa Rešitev LeetCode – Glede na koren binarnega drevesa zberite vozlišča drevesa, kot da bi to počeli: Zberite vsa listna vozlišča. Odstranite vsa listna vozla. Ponavljajte, dokler drevo ni prazno. Primer preskusnega primera 1: Vhod: koren = [1, 2, 3, ...

Preberi več

Vprašanje 320. Top K pogoste besede LeetCode rešitev Izjava težave Na vrh K Pogoste besede LeetCode Rešitev – Glede na niz besednih nizov in celo število k vrnite k najpogostejših nizov. Vrnite odgovor, razvrščen po frekvenci od najvišje do najnižje. Razvrsti besede z enako pogostostjo po njihovem leksikografskem vrstnem redu. Primer preskusnega primera 1: Vhod: besede = [»i«,»ljubezen«,»leetcode«,»i»,»ljubezen«,»kodiranje«] k = 2 Izhod: [»i«,»ljubezen«] Pojasnilo . ..

Preberi več

Vprašanje 321. Rešitev LeetCode za povečanje tripletne podzaporedja Izjava problema: Povečanje trojnega podzaporedja LeetCode Rešitev – glede na celoštevilsko matriko nums, vrnite true, če obstaja trojnik indeksov (i, j, k), tako da je i < j < k in nums[i] < nums[j] < nums [k]. Če taki indeksi ne obstajajo, vrnite false. Primer: Primer 1: Vhod: nums = [2,1,5,0,4,6] Izhod: true Pojasnilo: ...

Preberi več

Vprašanje 322. Rešitev za spajanje razvrščenega niza LeetCode Izjava problema Rešitev združitve razvrščenega niza LeetCode – Dobite dve celi matriki nums1 in nums2, razvrščeni v nepadajočem vrstnem redu, in dve celi števili m in n, ki predstavljata število elementov v nums1 oziroma nums2. Združite nums1 in nums2 v eno matriko, razvrščeno v nepadajočem vrstnem redu. Funkcija ne bi smela vrniti končnega razvrščenega niza, temveč ga shraniti v matriko nums1. ...

Preberi več

Vprašanje 323. Rešitev LeetCode za prosti čas zaposlenih Izjava problema Prosti čas zaposlenih LeetCode Rešitev – Dobimo seznam urnikov zaposlenih, ki predstavlja delovni čas za vsakega zaposlenega. Vsak zaposleni ima seznam intervalov, ki se ne prekrivajo, ti intervali pa so razvrščeni. Vrni seznam končnih intervalov, ki predstavljajo skupni, pozitivno dolg prosti čas za vse zaposlene, tudi v ...

Preberi več

Vprašanje 324. Zamenjava vozlišč v povezanem seznamu Rešitev Leetcode Izjava težave Zamenjava vozlišč v povezanem seznamu Leetcode Rešitev – Dobite glavo povezanega seznama in celo število k. Vrnete glavo povezanega seznama po zamenjavi vrednosti k-tega vozlišča z začetka in k-toga vozlišča iz konec (seznam je indeksiran z 1). Primer: vhod: glava = [1,2,3,4,5], k = 2 ...

Preberi več

Vprašanje 325. Poiščite minimum v rešitvi zasukanega razvrščenega niza II LeetCode Izjava problema Najdi minimum v zasukanem razvrščenem nizu II LeetCode Rešitev – Recimo, da se niz dolžine n, razvrščen v naraščajočem vrstnem redu, zavrti med 1 in n-krat. Na primer, matrika nums = [0,1,4,4,5,6,7] bi lahko postala: [4,5,6,7,0,1,4], če bi jo zasukali 4-krat. [0,1,4,4,5,6,7], če je bil obrnjen 7-krat. Upoštevajte, da vrtenje matrike [a[0], a[1], a[2], ..., a[n-1]] 1-krat povzroči matriko [a[n-1], a[0] , a[1], a[2], ...

Preberi več

Vprašanje 326. Izbrišite vozlišče na povezanem seznamu Rešitev Leetcode Navedba težave: Izbriši vozlišče na povezanem seznamu Rešitev kode Leetcode – Napišite funkcijo za brisanje vozlišča na posamično povezanem seznamu. Ne boste imeli dostopa do glave seznama, namesto tega boste imeli dostop do vozlišča, ki ga želite izbrisati neposredno. Zagotovljeno je, da vozlišče, ki ga želite izbrisati, ni ...

Preberi več

Vprašanje 327. Število različnih otokov Leetcode Rešitev Izjava problema Število ločenih otokov Rešitev LeetCode – »Število ločenih otokov« navaja, da je podana binarna matrika anxm. Otok je skupina enic (ki predstavlja kopno), povezanih 1-smerno (vodoravno ali navpično). Šteje se, da je otok enak drugemu, če in samo če je en otok ...

Preberi več

Vprašanje 328. Najbližji list v binarnem drevesu LeetCode rešitev Izjava problema Najbližji list v binarnem drevesu Rešitev LeetCode – Glede na koren binarnega drevesa, kjer ima vsako vozlišče edinstveno vrednost in ciljno celo število k, vrnite vrednost najbližjega listnega vozlišča ciljnemu k v drevesu. Najbližje listu pomeni najmanjše število prepotovanih robov binarnega drevesa do ...

Preberi več

Vprašanje 329. Ugly Number II LeetCode Solution Izjava problema Ugly Number II LeetCode Rešitev – Grdo število je pozitivno celo število, katerega prafaktorji so omejeni na 2, 3 in 5. Glede na celo število n vrnite n-to grdo število. Vhod: n = 10 Izhod: 12 Pojasnilo: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] je zaporedje prvih 10 ...

Preberi več

Vprašanje 330. Poiščite rešitev LeetCode Peak Element II Izjava problema Najdi vrhni element II LeetCode Rešitev – element vrha v 2D mreži je element, ki je strogo večji od vseh njegovih sosednjih sosedov levo, desno, zgoraj in spodaj. Glede na 0-indeksirano matrično podlago mxn, kjer nobeni dve sosednji celici nista enaki, poiščite kateri koli element vrha mat[i][j] in vrnite matriko dolžine 2 [i,j]. Lahko domnevate ...

Preberi več

Vprašanje 331. Kombinirana vsota IV LeetCode Solution Izjava problema Kombinacija Vsota IV LeetCode Rešitev – Glede na niz različnih celih števil nums in ciljno celo število vrnite število možnih kombinacij, ki se seštejejo do cilja. Testni primeri so ustvarjeni tako, da se odgovor lahko prilega 32-bitnemu celemu številu. Vhod: nums = [1,2,3], cilj = 4 Izhod: 7 Pojasnilo: Možni ...

Preberi več

Vprašanje 332. Niz v celo število (atoi) Rešitev LeetCode Izjava težave Rešitev Leetcode Niz v celo število (atoi) -»String to Integer (atoi)« navaja, da Implementacija funkcije myAtoi(string s), ki pretvori niz v 32-bitno predpisano celo število (podobno funkciji atoi v C/C++ ). Algoritem za myAtoi(niz s) je naslednji: Preberi in prezri vse vodilne presledke. Preverite, ali je naslednji znak (če ...

Preberi več

Vprašanje 333. Rešitev za obnovitev naslovov IP Leetcode Izjava težave Rešitev Restore IP Addresses LeetCode – »Obnovi naslove IP« navaja, da moramo glede na niz, ki vsebuje samo števke, vrniti vse možne veljavne naslove IP v poljubnem vrstnem redu, ki ga je mogoče oblikovati z vstavljanjem pik v niz. Upoštevajte, da se ne smemo vrniti ...

Preberi več

Vprašanje 334. Rešitev za stiskanje nizov LeetCode Izjava težave Stiskanje niza LeetCode Rešitev – Glede na niz znakov chars ga stisnite z naslednjim algoritmom: Začnite s praznim nizom s. Za vsako skupino zaporednih ponavljajočih se znakov v znakih: Če je dolžina skupine 1, znak dodajte s. V nasprotnem primeru dodajte znak, ki mu sledi dolžina skupine. Stisnjena vrvica ...

Preberi več

Vprašanje 335. Minimalne zamenjave za izdelavo zaporedij, ki povečujejo rešitev LeetCode Izjava težave Minimalne zamenjave za izdelavo zaporedij, ki povečujejo LeetCode Rešitev – Dobite dve celi matriki enake dolžine nums1 in nums2. V eni operaciji lahko zamenjate nums1[i] s nums2[i]. Na primer, če je nums1 = [1,2,3,8] in nums2 = [5,6,7,4], lahko zamenjate element pri i = 3, da dobite nums1 = [1,2,3,4 ] in nums2 = [5,6,7,8]. ...

Preberi več

Vprašanje 336. Preverite popolnost rešitve LeetCode binarnega drevesa Izjava težave Preverite popolnost binarnega drevesa Rešitev LeetCode – Glede na koren binarnega drevesa ugotovite, ali je popolno binarno drevo. V popolnem binarnem drevesu je vsaka raven, razen morda zadnje, popolnoma zapolnjena, vsa vozlišča na zadnji ravni pa so čim bolj levo. ...

Preberi več

Vprašanje 337. Graf Veljavno drevo LeetCode Solution Izjava težave Graf Veljavno drevo LeetCode Rešitev – Glede na robove grafa preverite, ali robovi sestavljajo veljavno drevo. Če je odgovor pritrdilen, v nasprotnem primeru vrnite true in false. Robovi so podani kot 2D matrika velikosti n*2 Primeri in pojasnila Primer 1: Vhod: n = 5, ...

Preberi več

Vprašanje 338. Rešitev spiralne matrike II Leetcode Izjava problema To vprašanje Spiral Matrix II je zelo podobno Spiral Matrix. Prosimo, poskusite z zgornjim vprašanjem, da dobite boljšo predstavo, preden rešite to težavo. V tem vprašanju smo pozvani, da ustvarimo matriko velikosti n*n, ki ima elemente v spiralnem vrstnem redu in samo n ...

Preberi več

Vprašanje 339. Rešitev LeetCode za eno razdaljo za urejanje Izjava težave Ena razdalja urejanja LeetCode Rešitev – Za dva niza s in t vrnite true, če sta oba razdalja za urejanje, v nasprotnem primeru vrnite false. Za niz s pravimo, da je ena razdalja od niza t, če lahko: Vstavite natanko en znak v s, da dobite t. Izbrišite natanko en znak iz s, da dobite t. Zamenjajte natanko en znak od s z drugim znakom, da dobite t. Vnos: ...

Preberi več

Vprašanje 340. Rešitev LeetCode za opečne stene Izjava težave Opečna stena LeetCode Rešitev – Pred vami je pravokotna opečna stena z n vrstami opek. V i-ti vrstici je določeno število opek, ki so enake višine (tj. ena enota), vendar so lahko različnih širin. Skupna širina vsake vrstice je ...

Preberi več

Vprašanje 341. Integer Break LeetCode Solution Izjava problema Integer Break LeetCode Rešitev – Dano celo število n, ga razčlenite na vsoto k pozitivnih celih števil, kjer je k >= 2, in povečajte produkt teh celih števil. Vrniti moramo največji izdelek, ki ga lahko dobimo. Vhod: n = 2 Izhod: 1 Pojasnilo: 2 = 1 + 1, ...

Preberi več

Vprašanje 342. Pot z rešitvijo LeetCode z največjo najmanjšo vrednostjo Pot izjave o težavi z največjo najmanjšo vrednostjo LeetCode Rešitev – glede na mrežo celih številk mxn vrnite najvišji rezultat poti, ki se začne pri (0, 0) in konča pri (m - 1, n - 1), ki se premika v 4 kardinalnih smereh. Ocena poti je najmanjša vrednost na tej poti. Na primer, rezultat ...

Preberi več

Vprašanje 343. Rešitev za simetrično drevo LeetCode Rešitev Leetcode Izjava problema Rešitev simetričnega drevesa LeetCode – »Simetrično drevo« navaja, da glede na koren binarnega drevesa in moramo preveriti, ali je dano binarno drevo zrcalo samo sebe (simetrično okoli svojega središča) ali ne? Če je odgovor pritrdilen, moramo vrniti true, sicer pa false. Primer: ...

Preberi več

Vprašanje 344. Igra Jump Rešitev Leetcode Izjava težave Igra Skok Leetcode Rešitev – Dano vam je celoštevilsko matriko nums. Na začetku ste pozicionirani na prvem indeksu matrike in vsak element v matriki predstavlja vašo največjo dolžino skoka na tem mestu. Vrnite true, če lahko dosežete zadnji indeks, ali false v nasprotnem primeru. Primer: vnos 1: nums = [2, ...

Preberi več

Vprašanje 345. Rešitev Spiral Matrix III LeetCode Izjava problema Spiralna matrika III LeetCode Rešitev – Začnete pri celici (rStart, cStart) mreže vrstic x stolpcev, obrnjene proti vzhodu. Severozahodni vogal je v prvi vrstici in stolpcu v mreži, jugovzhodni vogal pa v zadnji vrstici in stolpcu. Hodili boste po spirali v smeri urinega kazalca ...

Preberi več

Vprašanje 346. Rešitev LeetCode cikla II povezanega seznama Izjava težave Cikel s povezanim seznamom II LeetCode Rešitev – Glede na glavo povezanega seznama vrnite vozlišče, kjer se cikel začne. Če cikla ni, vrnite nič. Na povezanem seznamu obstaja cikel, če je na seznamu neko vozlišče, ki ga je mogoče znova doseči z neprekinjenim ...

Preberi več

Vprašanje 347. Največje število načinov za particioniranje matrike LeetCode Rešitev Izjava težave Največje število načinov za particioniranje matrike LeetCode Rešitev – Dobite 0-indeksirano celoštevilsko matriko številk dolžine n. Število načinov za particijo številk je število vrtilnih indeksov, ki izpolnjujejo oba pogoja: 1 <= pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot ...

Preberi več

Vprašanje 348. Rešitev LeetCode pobitno IN številskega obsega Izjava problema Pobitno IN obsega številk Rešitev LeetCode – Glede na 2 številki levo in desno, ki predstavljata obseg [levo, desno], moramo najti pobitno IN vseh številk od leve proti desni (vključno z obema) Primeri in razlaga Primer 1: Vhod: levo = 5, desno = 7 ...

Preberi več

Vprašanje 349. Rešitev vzorca besed LeetCode Izjava težave Besedni vzorec LeetCode Rešitev – Dobimo 2 niza – “s” in “pattern”, ugotoviti moramo, ali vzorec sledi s. Sledi tukaj pomeni popolno ujemanje. Bolj formalno lahko za vsak vzorec[i] obstaja samo en s[i] in obratno, tj. obstaja ...

Preberi več

Vprašanje 350. Najmanjši čas za zbiranje vseh jabolk v rešitvi Tree LeetCode Izjava problema Najmanjši čas za zbiranje vseh jabolk v drevesu Rešitev LeetCode – dano je neusmerjeno drevo, sestavljeno iz n oglišč, oštevilčenih od 0 do n-1, ki ima v svojih ogliščih nekaj jabolk. Za prehod čez en rob drevesa porabite 1 sekundo. Vrnite minimalni čas v sekundah, ki ga morate ...

Preberi več

Vprašanje 351. Največji produkt treh številk LeetCode Solution Izjava problema Največji produkt treh števil LeetCode Rešitev – Dobimo matriko, vprašanje od nas zahteva, da izračunamo največji produkt vseh 3 številk. Primeri Primer 1: Vhod: nums = [1,2,3] Izhod: 6 Primer 2: Vhod: nums = [1,2,3,4] Izhod: 24 Primer 3: Vhod: nums = ...

Preberi več

Vprašanje 352. Naslov stolpca lista Excel LeetCode Solution Izjava težave Naslov stolpca Excelovega lista LeetCode Rešitev – Dobimo številko stolpca (imenujmo jo stolpecNum) in moramo vrniti ustrezen naslov stolpca, kot je prikazan na Excelovem listu Na primer A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Preberi več

Vprašanje 353. Veljavna rešitev Perfect Square LeetCode Izjava težave Veljaven Popoln kvadrat LeetCode Rešitev – Za pozitivno celo število num napišite funkcijo, ki vrne True, če je num popoln kvadrat, sicer False. Nadaljnje ukrepanje: Ne uporabljajte nobene vgrajene knjižnične funkcije, kot je sqrt. Vhod: num = 16 Izhod: true Pojasnilo Meja za našo rešitev je fiksna. za poljubno številko...

Preberi več

Vprašanje 354. Rešitev LeetCode indeksa naključnega izbora Izjava problema Indeks naključnega izbora LeetCode Rešitev- Dobimo konstruktor razreda “Solution” in funkcijo “pick” tipa int. Razred “Solution” moramo implementirati kot Solution(int[] nums) Inicializira objekt z matriko nums. int pick(int target) Izbere naključni indeks i iz števila, kjer je nums[i] == cilj. Če je več ...

Preberi več

Vprašanje 355. Strobogramska številka LeetCode Rešitev Izjava težave Strobogramsko število LeetCode Rešitev – Če je niz num, ki predstavlja celo število, vrnite true, če je num strobogramsko število. Strobogramsko število je število, ki je videti enako, ko je zasukano za 180 stopinj (gledano na glavo). Primer preskusnega primera 1: Vhod: num = “69” Izhod: resničen Testni primer 2: Vhod: num = “692” Izhod: napačno Pojasnilo ...

Preberi več

Vprašanje 356. Združite dve binarni drevesi Rešitev LeetCode Izjava problema Spajanje dveh binarnih dreves Rešitev LeetCode – Dobite dve binarni drevesi root1 in root2. Predstavljajte si, da ko enega od njih postavite, da pokrije drugega, se nekatera vozlišča obeh dreves prekrivajo, druga pa ne. Obe drevesi morate združiti v ...

Preberi več

Vprašanje 357. Izdelek podvrste manj kot K LeetCode rešitev Izjava problema Podniz Produkt manj kot K LeetCode Rešitev – Glede na niz celih števil nums in celo število k vrnite število sosednjih podnizov, kjer je produkt vseh elementov v podnizi strogo manjši od k. Primer preskusnega primera 1: Vhod: inputArr = [10, 5, 2, 6] k = 100 ...

Preberi več

Vprašanje 358. Rešitev LeetCode vzorca ponavljajočega se podniza Izjava težave Ponovljeni vzorec podniza LeetCode Rešitev – Če ima niz s, preverite, ali ga je mogoče sestaviti tako, da vzamete njegov podniz in dodate več kopij podniza skupaj. Vhod: s = "abab" Izhod: true Pojasnilo: To je podniz "ab" dvakrat. Pojasnilo Prvi znak ...

Preberi več

Vprašanje 359. Naslednji večji element III LeetCode rešitev Izjava problema Problem, naslednji večji element III LeetCode Solution navaja, da vam je dano pozitivno celo število n in morate najti naslednje največje celo število z uporabo števk, ki so prisotne samo v n. Če takšnega celega števila ne obstaja, morate natisniti -1. Poleg tega nova ...

Preberi več

Vprašanje 360. Binarno drevo Rešitev LeetCode najdaljšega zaporednega zaporedja Izjava težave Binarno drevo Najdaljše zaporedno zaporedje Rešitev LeetCode – Glede na koren binarnega drevesa vrnite dolžino najdaljšega zaporednega zaporedja. Pot se nanaša na katero koli zaporedje vozlišč od nekega začetnega vozlišča do katerega koli vozlišča v drevesu skupaj s povezavami nadrejenega in podrejenega. Najdaljši zaporedni ...

Preberi več

Vprašanje 361. Popolna rešitev za kvadratke LeetCode Izjava problema Rešitev LeetCode Popolni kvadrati – »Popolni kvadrati« navaja, da morate dati celo število n in morate vrniti najmanjše število popolnih kvadratov, katerih vsota je enaka n. Upoštevajte, da je isti popoln kvadrat mogoče uporabiti večkrat. Primer: Vhod: n = 12 Izhod: 3 Pojasnilo: ...

Preberi več

Vprašanje 362. Uredi rešitev LeetCode za razdaljo Izjava težave Težava Urejanje razdalje LeetCode Rešitev navaja, da imate dva niza word1 in word2 in morate pretvoriti word1 v word2 v minimalnih operacijah. Operacije, ki jih je mogoče izvesti na nizu, so – Vstavi znak Izbriši znak Zamenjaj znak Primeri Testni primer ...

Preberi več

Vprašanje 363. Rešitev kode za razvrščanje po meri Navedba težave Rešitev LeetCode niza za razvrščanje po meri – »String za razvrščanje po meri« navaja, da imate dva vrstni red nizov in s. Vsi znaki vrstnega reda nizov so edinstveni in so razvrščeni v vrstnem redu po meri. Prestaviti moramo znake s in tako, da sledijo znaki ...

Preberi več

Vprašanje 364. Najmanjše število edinstvenih celih števil po K odstranitvah Leetcode Rešitev Izjava težave Najmanjše število edinstvenih celih števil po odstranitvah K LeetCode Rešitev – »Najmanjše število edinstvenih celih števil po odstranitvah K« navaja, da vam je dano niz celih števil in celo število k. Poiščite najmanjše število edinstvenih celih števil po odstranitvi natanko k elementov. Primer: Vhod: arr = [5,5,4], k = 1 Izhod: 1 Pojasnilo: Ker je k ...

Preberi več

Vprašanje 365. Poiščite vse dvojnike v rešitvi matrike LeetCode Izjava problema Problem, Najdi vse dvojnike v matriki LeetCode Rešitev navaja, da vam je dano niz velikosti n, ki vsebuje elemente v obsegu [1,n]. Vsako celo število se lahko pojavi enkrat ali dvakrat in poiskati morate vse elemente, ki se pojavijo dvakrat v matriki. Primeri ...

Preberi več

Vprašanje 366. Move Zeroes Rešitev LeetCode Izjava težave Težava, Move Zeroes LeetCode Solution navaja, da vam je dana matrika, ki vsebuje nič in nič elementov, in morate premakniti vse ničle na konec matrike, pri čemer ohranite relativni vrstni red elementov, ki niso nič v matriki. . Prav tako morate implementirati na mestu ...

Preberi več

Vprašanje 367. Rešitev z enoštevilčno črno kodo Izjava težave Enotna številka Leetcode Rešitev – Dobimo neprazen niz celih števil in moramo najti element, ki se pojavi natanko enkrat. V vprašanju je navedeno, da se vsak element pojavi dvakrat, razen enega. Primer 1: Vhod: nums = [2,2,1] Izhod: 1 Primer 2: Vhod: ...

Preberi več

Vprašanje 368. Število provinc Rešitev Leetcode Izjava problema Število provinc Leetcode Rešitev – Dobili smo matrično predstavitev grafa sosednosti in poiskati moramo število provinc. Tukaj je provinca skupina neposredno ali posredno povezanih mest in nobeno drugo mesto zunaj skupine. Primer Primer 1: Vhod: jePovezan ...

Preberi več

Vprašanje 369. 01 Matrična rešitev LeetCode Izjava problema V tem problemu 01 Matrix LeetCode Solution moramo najti razdaljo najbližje 0 za vsako celico dane matrike. Matrica je sestavljena samo iz 0 in 1, razdalja vseh dveh sosednjih celic pa je 1. Primeri Primer 1: Vhod: mat = ...

Preberi več

Vprašanje 370. Razvrsti znake po frekvenci Rešitev LeetCode Izjava težave Razvrsti znake po frekvenci LeetCode Rešitev – Če je niz S, ga razvrstite v padajočem vrstnem redu glede na pogostost znakov. Pogostost znaka je, kolikokrat se pojavi v nizu. Vrni razvrščeni niz. Če je odgovorov več, vrnite katerega koli od njih. Primer za razvrščanje znakov po ...

Preberi več

Vprašanje 371. Rešitev LeetCode brez padajočega niza Izjava problema Nezmanjšajoča matrika LeetCode Rešitev – glede na matriko nums z n celimi števili je vaša naloga preveriti, ali bi lahko postala nepadajoča s spreminjanjem največ enega elementa. Definiramo, da je niz nepadajoč, če velja nums[indeks] <= nums[indeks +1] za vsak indeks (na osnovi 0), tako da (0 <= indeks <= n-2). ...

Preberi več

Vprašanje 372. Najdaljši podniz z največ K različnimi znaki Rešitev LeetCode Izjava težave Najdaljši podniz z največ K različnimi znaki Rešitev LeetCode – Za niz S in celo število K vrnite dolžino najdaljšega podniza v S, ki vsebuje največ K različnih znakov. Primer: Testni primer 1: Vhod: S = "nazad" K = 2 Izhod: 3 Testni primer 2: Vhod: S = "ab" ...

Preberi več

Vprašanje 373. Faktorske zaostrene ničle Rešitev LeetCode Izjava problema Faktorske končne ničle Rešitev LeetCode – Dano celo število n, vrnite število končnih ničel v n!. Upoštevajte, da n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Vhod: n = 3 Izhod: 0 Pojasnilo: 3! = 6, brez zaostanka ...

Preberi več

Vprašanje 374. Pretvorite razvrščeno matriko v drevo binarnega iskanja LeetCode Solutions Izjava problema Pretvori razvrščeno matriko v drevo binarnega iskanja LeetCode Solutions pravi, da glede na celoštevilsko matriko nums, kjer so elementi razvrščeni v naraščajočem vrstnem redu, jo pretvorite v višinsko uravnoteženo binarno iskalno drevo. Višinsko uravnoteženo binarno drevo je binarno drevo, v katerem se globina dveh poddreves vsakega vozlišča nikoli ne razlikuje za več ...

Preberi več

Vprašanje 375. Rešitev za Word Ladder LeetCode Izjava težave Rešitev Word Ladder LeetCode – »Word Ladder« navaja, da ste dobili niz beginWord, niz endWord in wordList. Najti moramo najkrajšo dolžino zaporedja transformacije (če ne obstaja pot, natisnite 0) od beginWord do endWord pod danimi pogoji: Vse vmesne besede bi morale ...

Preberi več

Vprašanje 376. Najboljša rešitev za srečanje LeetCode Izjava problema Najboljša točka srečanja Rešitev LeetCode pravi Glede na binarno mrežo velikosti mxn, kjer vsaka 1 določa dom enega prijatelja, želimo vrniti minimalno skupno potovalno razdaljo, kjer je skupna potovalna razdalja vsota razdalj med hišami od ...

Preberi več

Vprašanje 377. Najdaljši podniz z vsaj K ponavljajočimi se znaki Rešitev LeetCode Izjava problema Problem Najdaljši podniz z najmanj K ponavljajočimi se znaki Rešitev LeetCode pravi, da glede na niz S in celo število k vrne dolžino najdaljšega podniza v S tako, da je frekvenca vsakega znaka v tem podnizu večja ali enaka k . Primer za najdaljši podniz z najmanj ...

Preberi več

Vprašanje 378. Rešitev istega drevesa LeetCode Izjava problema Problem Enako drevo pravi Glede na korenine dveh binarnih dreves p in q, napišite funkcijo, da preverite, ali sta enaka ali ne. Dve binarni drevesi veljata za enaki, če sta strukturno enaki in imata vozlišča enako vrednost. Primer: Testni primer ...

Preberi več

Vprašanje 379. Spiralna matrična rešitev LeetCode Izjava problema Spiralna matrika Problem pravi V spiralni matriki želimo vse elemente matrike natisniti v spiralni obliki v smeri urinega kazalca. Pristop za spiralno matriko: ideja Težavo je mogoče izvesti tako, da matriko razdelimo na zanke in natisnemo vse elemente v vsaki ...

Preberi več

Vprašanje 380. Odstranite dvojnike iz rešitve razvrščenega niza Leetcode Izjava o težavi Rešitev Odstrani dvojnike iz razvrščenega niza Leetcode – pravi, da ste dobili celoštevilsko matriko, razvrščeno v nepadajočem vrstnem redu. Odstraniti moramo vse podvojene elemente in spremeniti izvirno matriko tako, da relativni vrstni red ločenih elementov ostane enak in sporočiti vrednost ...

Preberi več

Vprašanje 381. Največja rešitev LeetCode poddrevo BST Izjava problema Problem rešitve največjega poddreva BST LeetCode pravi glede na koren binarnega drevesa, poiščite največje poddrevo, ki je tudi drevo binarnega iskanja (BST), kjer največje pomeni, da ima poddrevo največje število vozlišč. Opomba: Poddrevo mora vključevati vse svoje potomce. V binarnem ...

Preberi več

Vprašanje 382. Moj koledar I LeetCode Solution Izjava težave Moj koledar I LeetCode Rešitev – Napisati moramo program, ki se lahko uporablja kot koledar. Dodamo lahko nov dogodek, če dodajanje dogodka ne bo povzročilo dvojne rezervacije. Dvojna rezervacija se zgodi, ko imata dva dogodka neko neprazno križišče (tj. nek trenutek je ...

Preberi več

Vprašanje 383. Razvrsti matriko po paritetni rešitvi LeetCode Navedba težave Rešitev Razvrsti matriko po pariteti LeetCode – »Razvrsti matriko po pariteti« navaja, da vam je dano število matrik celega števila, premaknite vsa soda cela števila na začetek matrike, ki jim sledijo vsa liha cela števila. Opomba: Vrnite katero koli matriko, ki izpolnjuje ta pogoj. Primer: Vhod: Izhod: ...

Preberi več

Vprašanje 384. Odstrani N-to vozlišče s konca seznama Rešitev Leetcode Navedba težave Rešitev Odstrani N-to vozlišče s konca seznama Leetcode – navaja, da ste dobili glavo povezanega seznama in morate odstraniti n-to vozlišče s konca tega seznama. Ko izbrišete to vozlišče, vrnite glavo spremenjenega seznama. Primer: Vnos: ...

Preberi več

Vprašanje 385. Rešitev za preklop žarnic LeetCode Izjava težave Preklopnik žarnic LeetCode Rešitev – Obstaja n žarnic, ki so na začetku ugasnjene. Najprej prižgeš vse žarnice, potem ugasneš vsako drugo žarnico. V tretjem krogu preklopiš vsako tretjo žarnico (vklopi se, če je ugasnjena, ali ugasne, če je prižgana). Za I. krog si ...

Preberi več

Vprašanje 386. Sejne sobe II Rešitev LeetCode Izjava o težavi Rešitev LeetCode Sejne sobe II – »Sejne sobe II« navaja, da imate nabor časovnih intervalov sestankov »intervali«, kjer »intervali[i] = [ začetek[i], konec[i] ]«, vrne zahtevano minimalno število konferenčnih sob. Primer: intervali = [[0,30], [5,10], [15,20]] 2 Pojasnilo: Eno srečanje je mogoče izvesti ...

Preberi več

Vprašanje 387. Vsota podvrste je enaka K LeetCode Solution Izjava problema Vsota podmarice je enaka K LeetCode Rešitev – “Suma podvrsta je enaka K” navaja, da vam je dano niz celih števil “nums” in celo število 'k', vrnete skupno število neprekinjenih podmaric, katerih vsota je enaka 'k'. Primer: nums = [1, 2, 3], k=3 2 Pojasnilo: Tam ...

Preberi več

Vprašanje 388. Rešitev LeetCode najdaljšega palindromskega podniza Izjava problema Najdaljši palindromski podniz Rešitev LeetCode – »Najdaljši palindromski podniz« navaja, da vam je dan niz s, vrnite najdaljši palindromski podniz v s. Opomba: Palindrom je beseda, ki se bere enako nazaj kot naprej, npr. gospa. Primer: s = "babad" "bab" Pojasnilo: Vse ...

Preberi več

Vprašanje 389. Najboljši čas za nakup in prodajo delnic Rešitev LeetCode Izjava o težavi Najboljši čas za nakup in prodajo delnic Rešitev LeetCode – »Najboljši čas za nakup in prodajo delnic« navaja, da vam je na voljo niz cen, kjer je cena[i] cena dane delnice na i-ti dan. Želite povečati svoj dobiček z izbiro ...

Preberi več

Vprašanje 390. Mediana dveh razvrščenih nizov LeetCode Solution Izjava problema Mediana dveh razvrščenih nizov Rešitev LeetCode – V problemu »Mediana dveh razvrščenih nizov« dobimo dve razvrščeni matriki nums1 in nums2 velikosti m oziroma n, vrniti pa moramo mediano dveh razvrščenih nizov. Celotna kompleksnost izvajanja mora biti O(log (m+n)). Primer nums1 = [1,3], ...

Preberi več

Vprašanje 391. Število otokov Rešitev LeetCode Izjava težave Število otokov LeetCode Rešitev – “Število otokov” navaja, da vam je dana mxn 2D binarna mreža, ki predstavlja zemljevid '1's (kopno) in '0's (voda), morate vrniti število otokov. Otok je obdan z vodo in je ...

Preberi več

Vprašanje 392. Rešitev LeetCode predpomnilnika LRU Vprašanje Oblikujte podatkovno strukturo, ki sledi omejitvam predpomnilnika LRU (najmanj nedavno uporabljenega). Implementirajte razred LRUCache: LRUCache(int kapaciteta) Inicializirajte predpomnilnik LRU z zmogljivostjo pozitivne velikosti. int get(int key) Vrne vrednost ključa, če ključ obstaja, v nasprotnem primeru vrne -1. void put(int key, int value) Posodobite vrednost ključa, če ključ obstaja. V nasprotnem primeru dodajte par ključ/vrednost v ...

Preberi več

Vprašanje 393. Kth največji element v rešitvi Stream Leetcode Izjava o težavi V tej težavi moramo oblikovati razred KthLargest (), ki ima sprva celo število k in celo število. Zanj moramo napisati parametrizirani konstruktor, ko se kot argumenti predajo celo število k in matrična števila. Razred ima tudi funkcijo add (val), ki doda ...

Preberi več

Vprašanje 394. Odstranitev povezave Elementi seznama Leetcode Rešitev Izjava o težavi V tej težavi dobimo povezan seznam z vozlišči, ki imajo celoštevilske vrednosti. S seznama moramo izbrisati nekaj vozlišč, katerih vrednost je enaka val. Težave ni treba reševati na mestu, vendar bomo razpravljali o enem takem pristopu. Primer seznama = ...

Preberi več

Vprašanje 395. Rešitev Leetcode za Hamming Distance Izjava o težavi V tej težavi imamo dve celi števili, A in B, cilj pa je najti razdaljo med Hammingom med danima celo število. Cela števila so večja od / enaka 0 in manjša od 231 Primer Prvo celo število = 5, Drugo celo število = 2 3 Prvo celo število ...

Preberi več

Vprašanje 396. Premikanje kamnov do zaporedne rešitve Leetcode Postavitev problema V tem problemu so nam dani trije kamni na položajih a, b in c. Narediti jih moramo zaporedne, tako da enkrat ali večkrat izvedemo naslednji korak. V vsakem koraku bomo izbrali levi ali desni kamen in postavili nekje vmes ...

Preberi več

Vprašanje 397. Rešitev kombinacij Leetcode Problem Kombinacije Leetcode Solution nam nudi dve celi števili, n in k. Rečeno nam je, da ustvarimo vsa zaporedja, ki imajo k elementov, izbranih iz n elementov od 1 do n. Ta zaporedja vrnemo kot matriko. Poglejmo si nekaj primerov, da dobimo ...

Preberi več

Vprašanje 398. Presečišče dveh rešitev z leetcode rešitvami II Izjava o težavi V tej težavi sta podana dva polja in ugotoviti moramo presečišče teh dveh nizov ter vrniti nastalo matriko. Vsak element v rezultatu se mora prikazati tolikokrat, kot je prikazan v obeh nizih. Rezultat je lahko v poljubnem vrstnem redu. Primer ...

Preberi več

Vprašanje 399. Rešitev Leetcode za dragulje in kamne Problem Jewel and Stones Leetcode Solution navaja, da imate dva niza. Eden od njih predstavlja dragulje, eden pa kamne. Niz, ki vsebuje dragulje, predstavlja znake, ki so dragulji. Najti moramo število znakov v nizu kamnov, ki so ...

Preberi več

Vprašanje 400. Rešitev Leetcode večinskega elementa Izjava o težavi Dobili smo vrsto celih števil. Vrniti moramo celo število, ki se v matriki pojavi več kot ⌊N / 2⌋ časa, kjer je ⌊ ⌋ talni operater. Ta element se imenuje večinski element. Upoštevajte, da vhodno polje vedno vsebuje večinski element. ...

Preberi več

Vprašanje 401. Pretvorite številko v šestnajstiško rešitev Leetcode Težava Pretvori številko v šestnajstiško rešitev Leetcode nam ponuja celo število. Nato nas prosi, da dano celo število v decimalnem številskem sistemu pretvorimo v šestnajstiški številski sistem. Bolj formalno vprašanje zahteva, da pretvorimo celo število iz osnove 10 v predstavitev osnove 16. Mi ...

Preberi več

Vprašanje 402. Rešitev s povezavo s seznamom palindrom, rešitev s kodi V problemu »Palindrome Linked List« moramo preveriti, ali je dani posamezno celoštevilski seznam palindrom ali ne. Primer seznama = {1 -> 2 -> 3 -> 2 -> 1} true Pojasnilo # 1: Seznam je palindrom, saj so vsi elementi od začetka in nazaj ...

Preberi več

Vprašanje 403. Največja globina rešitve binarnega drevesa Leetcode Izjava problema V problemu je podano binarno drevo in ugotoviti moramo največjo globino danega drevesa. Največja globina binarnega drevesa je število vozlišč vzdolž najdaljše poti od koreninskega vozlišča navzdol do najbolj oddaljenega vozlišča listov. Primer 3 / ...

Preberi več

Vprašanje 404. N-ta Tribonaccijeva številka Leetcode rešitev Postavitev problema V problemu »N-to Tribonaccijevo število« dobimo številko n. Naša naloga je ugotoviti N-to tribonaccijevo število. Ničelo tribonaccijevo število je 0. Prvo tribonaccijevo število je 1. Drugo tribonaccijevo število je 1. N-to tribonaccijevo število je seštevek (N-1- ...

Preberi več

Vprašanje 405. Zavrtite seznam Leetcode Solution Problem Rotate List Leetcode Solution nam ponuja povezan seznam in celo število. Povezani seznam naj zavrtimo v desno za k mest. Torej, če zavrtimo povezani seznam k za desno, v vsakem koraku vzamemo zadnji element iz ...

Preberi več

Vprašanje 406. Rešitev Poet (x, n) Leetcode Težava “Pow (x, n) Leetcode Solution” navaja, da ste dobili dve številki, od katerih je ena številka s plavajočo vejico, druga pa celo število. Celo število pomeni eksponent, osnova pa je število s plavajočo vejico. Rečeno je, da najdemo vrednost po oceni eksponenta nad osnovo. ...

Preberi več

Vprašanje 407. Vstavite v rešitev binarnega drevesa Leetcode V tej težavi dobimo korensko vozlišče binarnega drevesa iskanja, ki vsebuje celoštevilčne vrednosti in celoštevilčno vrednost vozlišča, ki ga moramo dodati v binarno drevo iskanja in vrniti njegovo strukturo. Po vstavitvi elementa v BST moramo natisniti ...

Preberi več

Vprašanje 408. Združite dve razvrščeni seznami rešitev Leetcode Povezani seznami so po svojih linearnih lastnostih podobni nizom. Lahko združimo dva razvrščena polja, da tvorimo celotno razvrščeno polje. V tej težavi moramo združiti dva razvrščena povezana seznama, da vrnemo nov seznam, ki vsebuje razvrščene elemente obeh seznamov. Primer ...

Preberi več

Vprašanje 409. Rešitev Leetcode za permutacije Problem Permutations Leetcode Solution ponuja preprosto zaporedje celih števil in zahteva, da vrnemo celoten vektor ali matriko vseh permutacij danega zaporedja. Torej, preden se lotimo reševanja problema. Morali bi biti seznanjeni s permutacijami. Torej, permutacija ni nič drugega kot dogovor ...

Preberi več

Vprašanje 410. Najmanjša globina rešitve binarnega drevesa Leetcode Pri tej težavi moramo najti dolžino najkrajše poti od korena do katerega koli lista v danem binarnem drevesu. Upoštevajte, da "dolžina poti" tukaj pomeni število vozlišč od korenskega do listnega. Ta dolžina se imenuje Minimum ...

Preberi več

Vprašanje 411. Zamenjajte vozlišča v parih Leetcode Solutions Cilj te težave je zamenjati vozlišča danega povezanega seznama v parih, to je zamenjati vsaki dve sosednji vozlišči. Če bi lahko zamenjali le vrednost vozlišč seznama, bi bila težava nepomembna. Torej, vozlišča ne smemo spreminjati ...

Preberi več

Vprašanje 412. Razpored okroglega robina Urnik Round Robin je zelo podoben FCFS. Edina razlika med načrtovanjem RR in FCFS je, da je RR prednostno načrtovanje, medtem ko FCFS ni predhodno načrtovanje. Vsak proces je dodeljen CPU v čakalni vrsti za en časovni rez. Tu je pripravljena vrsta podobna ...

Preberi več

Vprašanje 413. Rešitev naključnega niza s kodo Leetcode Izjava problema V problemu »Shuffle String« dobimo niz in matriko. Matrika vsebuje nove indekse znakov niza. Torej array[i] predstavlja nov položaj znaka na i-em mestu niza. V "Shuffle String" moramo premešati ...

Preberi več

Vprašanje 414. Zaporedja dane dolžine, pri čemer je vsak element več kot enak dvakratniku prejšnjega Problem "Zaporedja dane dolžine, kjer je vsak element več kot enak dvakratniku prejšnjega", nam daje dve celi števili m in n. Tu je m največje število, ki lahko obstaja v zaporedju, n pa število elementov, ki morajo biti prisotni v ...

Preberi več

Vprašanje 415. Koko Eating Bananas Leetcode Solution Postavitev problema V problemu »Koko jedo banane« dobimo niz velikosti n, ki vsebuje število banan v vsakem kupu. V eni uri lahko Koko poje največ K banan. Če kup vsebuje manj kot K banan v tem primeru, če Koko konča ...

Preberi več

Vprašanje 416. Kako natisniti največje število A s pomočjo štirih tipk Izjava o težavi Kako natisniti največje število A s pomočjo štirih tipk, ta težava navaja, da imate možnost izbrati, katero tipko pritisniti. Tipke izvajajo naslednje naloge: Tipka1 - Natisne 'A' na zaslon Tipka2 - Izberite celoten zaslon. Tipka 3 - Kopiranje izbranega ...

Preberi več

Vprašanje 417. Oblikovanje podatkovne strukture Ko poslušam oblikovanje podatkovne strukture, bo marsikdo želel pobegniti ob pogledu na sam naslov. Tisti, ki me poznajo, vedo, da ne grem, dokler koncepta v celoti ne razložim. Odpravite se z mano na pot, da se naučite problema in nekaj idej o ...

Preberi več

Vprašanje 418. Najdaljše naraščajoče zaporedje Na voljo imamo vrsto celih števil, ki so nesortirane, zato moramo najti najdaljše naraščajoče zaporedje. Ni treba, da je zaporedje zaporedno. Sekvenca se bo povečevala. Razumimo to z nekaj primeri. Primer vhoda [9, 2, 5, 3, 7, 10, 8] Izhod 4 ...

Preberi več

Vprašanje 419. K-ti ločeni element v polju Dobili boste celoštevilsko matriko A, natisnite k-ti ločeni element v matriki. Podana matrika lahko vsebuje dvojnike, rezultat pa mora natisniti k-ti ločeni element med vsemi unikatnimi elementi v matriki. Če je k več kot število ločenih elementov, to sporočite. Primer vnosa: ...

Preberi več

Vprašanje 420. Presečišče dveh nizov V primeru presečišča dveh nizov smo podali dva polja, natisniti moramo njihovo presečišče (skupni elementi). Primer vhoda arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} izhod {2, 2} vhod arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Izhodni {4, 9} algoritem ...

Preberi več

Vprašanje 421. Permutacije z leetcode V tej premutaciji problema z leetcode smo podali vrsto različnih celih števil, natisnemo vse možne permutacije. Primeri Vhod arr [] = {1, 2, 3} Izhod 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Vhod arr [] = {1, 2, ...

Preberi več

Vprašanje 422. Ciljna vsota "Target Sum" je poseben problem za vse DPHolics, ki jih imam danes s seboj. Ni treba skrbeti, da bom zapustil ostale ljubke bralce. Vsi smo šli skozi klasični problem KnapSack, kjer poskušamo najti največje število ...

Preberi več

Vprašanje 423. Združi K Razvrščeni povezani seznami Problem spajanja razvrščenih povezanih seznamov K je tako znan kot vidik intervjuja. To vprašanje tolikokrat postavljajo v velikih podjetjih, kot so Google, Microsoft, Amazon itd. Kot že ime pove, smo dobili k razvrščenih povezanih seznamov. Moramo jih združiti v ...

Preberi več

Vprašanje 424. Združi dva razvrščena povezana seznama Pri združevanju dveh razvrščenih povezanih seznamov smo dali kazalnik glave dveh povezanih seznamov, jih združimo tako, da dobimo en povezan seznam, ki ima vozlišča z vrednostmi v razvrščenem vrstnem redu. vrne kazalec glave združenega povezanega seznama. Opomba: povežite povezani seznam na mestu, ne da bi uporabili ...

Preberi več

Vprašanje 425. Poiščite srednjo vrednost iz podatkovnega toka V poglavju Najdi median iz težave s podatkovnim tokom smo podali, da se cela števila berejo iz podatkovnega toka. Poiščite mediano vseh do zdaj prebranih elementov, začenši od prvega do zadnjega celega števila. Primer vhoda 1: tok [] = {3,10,5,20,7,6} izhod: 3 6.5 ...

Preberi več

Vprašanje 426. Drsno okno največ V največji težavi z drsnim oknom smo podali številko polja, za vsako sosednje okno velikosti k poiščite največji element v oknu. Primer vhodnih števil [] = {1,3, -1, -3,5,3,6,7} k = 3 izhod {3,3,5,5,6,7} Pojasnilo Naive Approach for Sliding Window Maximum for vsako sosednje okno velikosti k, prečno ...

Preberi več

Vprašanje 427. Beseda za besedo Beseda besed je težava, ki lepo ponazarja povsem nov koncept. Vsi smo že slišali za sestavljene besede. Besede, sestavljene iz več kot dveh besed. Danes imamo seznam besed in vse, kar moramo storiti, je preveriti, ali lahko vse besede iz slovarja ...

Preberi več

Vprašanje 428. Hammingova razdalja Kaj je Hammingova razdalja? Hammingova razdalja je tehnično opredeljena kot število bitov v istem položaju, ki se razlikuje v dveh številkah. Poglobimo se v nov način iskanja razdalje med dvema številkama. Primer vhoda Za iskanje razdalje med 4 in 14 4 in ...

Preberi več

Vprašanje 429. Prva slaba različica Vsi smo že slišali rek "Bad Apple uniči kup". Prva slaba različica je težava, ki lepo ilustrira isto. Danes imamo težavo, ki je Prva slaba različica. Eden od pripravnikov je naredil n-ti slab prevzem, zaradi katerega so bili prevzeti pregovori iz n + 1

Preberi več

Vprašanje 430. Število 1 bitov Vsi smo že slišali za Hammingovo utež binarnega števila. Hammingova utež je število nastavljenih bitov / 1s v binarnem številu. V tej nalogi Število 1 bitov moramo najti težo udarne sile danega števila. Primeri Število = 3 Binarna predstavitev = 011 ...

Preberi več

Vprašanje 431. Spoji dve razvrščeni seznami Leetcode Kaj je problem spajanja dveh razvrščenih seznamov na leetcode? To je tako zanimivo vprašanje, ki so ga tolikokrat postavili v podjetjih, kot so Amazon, Oracle, Microsoft itd. V tej težavi (Merge Two Sorted Lists Leetcode) smo podali dva povezana seznama. Oba povezana seznama sta v naraščajočem vrstnem redu. Združi oba povezana seznama v ...

Preberi več

Vprašanje 432. Povratne vozlišča v skupini K Težava Pri povratnih vozliščih v skupini K-Group smo podali povezan seznam, obrnjeni povezani seznam v skupini k in vrnili spremenjeni seznam. Če vozlišča niso večkratna od k, nato obrnite preostala vozlišča. Vrednost k je vedno manjša ali enaka ...

Preberi več

Vprašanje 433. Izvajanje predpomnilnika LRU Predpomnilnik najmanj nedavno uporabljenih (LRU) je vrsta metode, ki se uporablja za vzdrževanje podatkov tako, da je čas, potreben za uporabo podatkov, čim manjši. LRU algoritem, ki se uporablja, ko je predpomnilnik poln. Najmanj nedavno uporabljene podatke odstranimo iz začasnega pomnilnika ...

Preberi več

Vprašanje 434. Veljaven Sudoku Veljaven Sudoku je težava, pri kateri smo dali desko 9 * 9 Sudoku. Ugotoviti moramo, da je dani Sudoku veljaven ali ne na podlagi naslednjih pravil: Vsaka vrstica mora vsebovati številke 1-9 brez ponavljanja. Vsak stolpec mora vsebovati številke 1-9 brez ponavljanja. Vsak od 9 podoken 3x3 ...

Preberi več

Vprašanje 435. Pregraditev palindroma Delitev palindroma je težava DP. V tej težavi podaja niz S. Particija S, tako da je vsak podniz particije palindrom. Natisniti moramo najmanjše reze, potrebne za palindromsko razdelitev S. Input Format Samo ena vrstica, ki vsebuje niz S. Output Format ...

Preberi več

Vprašanje 436. Dodajte dve številki Dodajanje dveh števil je težava, pri kateri smo podali dva nepovezana povezana seznama, ki predstavljata negativno celo število. Števke se shranijo v obratnem vrstnem redu in vsako vozlišče mora vsebovati samo eno številko. Dodajte dve številki in s povezanim seznamom natisnite rezultat. Vhodni format ...

Preberi več

Vprašanje 437. N kraljica problem N kraljica problem z uporabo koncepta Backtracking. Tu postavimo kraljico tako, da nobena kraljica ni pod napadom. Pogoj napada kraljic je, če sta dve matici v istem stolpcu, vrstici in diagonali, potem sta napadi. Poglejmo to na spodnji sliki. Tukaj ...

Preberi več

Vprašanje 438. Tujec slovar Alien Dictionary je vrsta težave, pri kateri imamo besede N in so razvrščene po vrstnem redu tujcev. Poiskati moramo vrstni red znakov. Tuji jezik se uporablja tudi z malimi črkami, vendar je vrstni red črk drugačen. Poglejmo, kako bomo ...

Preberi več

Vprašanje 439. Serializirajte in odstranite binarno drevo Podali smo binarno drevo, ki vsebuje N število vozlišč, kjer ima vsako vozlišče neko vrednost. Binarno drevo moramo serializirati in deserializirati. Serializiranje Postopek shranjevanja drevesa v datoteko, ne da bi pri tem motili njegovo strukturo, se imenuje serializacija. DeserializeSerialize in Deserialize Binary Tree Proces ...

Preberi več

Vprašanje 440. Zaznajte zanko na povezanem seznamu Izjava o težavi V težavi »Odkrivanje zanke na povezanem seznamu« smo podali povezan seznam. Ugotovite, ali obstaja zanka ali ne. Če je na povezanem seznamu zanka, bo neko vozlišče na povezanem seznamu kazalo na eno od prejšnjih vozlišč ...

Preberi več

Pustite komentar

Translate »
1