Vprašanja za intervju za Expedia

Vprašanja za intervju za ExpediaPin

Expedia Array Vprašanja

Vprašanje 1. 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 2. 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 3. 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 4. 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 5. 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 6. 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 7. Preštejte vse posle, ki imajo izdelek manjši od K V težavi »Štej vse zaporedja, ki imajo izdelek manjši od K« je navedeno, da ste dobili celo število. Zdaj poiščite število zaporednosti, pri katerih je zmnožek manjši od danega vnosa K. Primer a [] = {1, 2, 3, 4, 5} k = 8 Število podpoštevanj manj ...

Preberi več

Vprašanje 8. k-ti manjkajoči element v naraščajočem zaporedju, ki v danem zaporedju ni prisoten Težava »k-ti manjkajoči element v naraščajočem zaporedju, ki ni prisoten v danem zaporedju« navaja, da ste dobili dve matriki. Eden od njih je razporejen v naraščajočem vrstnem redu, drugi pa normalno nerazvrščeno polje s številko k. Poiščite k-ti manjkajoči element, ki ga običajno ni ...

Preberi več

Vprašanje 9. Natisnite spremenjeno matriko po večkratnih operacijah povečanja obsega matrike Težava »Natisni spremenjeno matriko po več operacijah povečanja obsega matrik« navaja, da vam je dana celoštevilska matrika in podano je število poizvedb 'q'. Podana je tudi ena celoštevilska vrednost "d". Vsaka poizvedba vsebuje dve celi števili, začetno in končno vrednost. Izjava o problemu zahteva, da poiščete ...

Preberi več

Vprašanje 10. Matrične poizvedbe za množenje nadomestkov in izdelkov V težavi »Array Queries for multiply, replacements and product« je zapisano, da boste dobili celo celo število in da bodo na voljo tri vrste poizvedb, pri katerih boste morali rešiti naslednje vrste poizvedb: Tip 1: Ostale bodo tri vrednosti , desno in številka X. V tem ...

Preberi več

Vprašanje 11. Polje razlike | Poizvedba za posodobitev obsega v O (1) Dobili boste celoštevilsko matriko in dve vrsti poizvedb, ena je dodati določeno število v obsegu, druga pa za tiskanje celotne matrike. Problem "Polje razlik | Poizvedba za posodobitev obsega v O (1) ”zahteva, da izvedemo posodobitve obsega v O (1). Primer arr [] ...

Preberi več

Vprašanje 12. Postopek dodajanja konstantnega časovnega obsega na matriki Podali ste celoštevilsko matriko in sprva je bila inicializirana kot 0 in dobila tudi obseg. Naloga je dodati dano številko v obseg matrike in natisniti nastalo matriko. Primer arr [] = {0, 0, 0, 0, 0} Poizvedba: {(0, 2, 50), (3, ...

Preberi več

Vprašanje 13. Poizvedbe o XOR največjega neparnega delitelja obsega Izjava o težavi Problem "Poizvedbe na XOR največjega neparnega delitelja obsega" navaja, da ste dobili celo število in poizvedbo q, vsaka poizvedba je sestavljena iz obsega. Izjava o težavi zahteva, da ugotovimo XOR največjega neparnega delitelja v danem območju ...

Preberi več

Vprašanje 14. Povprečje razpona v matriki Izjava o težavi Problem "Povprečje obsega v matriki" navaja, da ste prejeli celoštevilčno matriko in q število poizvedb. Vsaka poizvedba vsebuje levo in desno kot obseg. Izjava o težavi zahteva, da ugotovimo spodnjo srednjo vrednost vseh celih števil, ki pridejo v ...

Preberi več

Vprašanje 15. Podmnožica z vsoto, deljivo z m Izjava o težavi Problem "Podmnožica z vsoto, deljivo z m" navaja, da ste dobili matriko nenegativnih celih števil in celo število m. Zdaj morate ugotoviti, ali obstaja podskupina, ki ima vsoto, deljivo z m. To je vsota podskupine, ki mora dati 0 kot ...

Preberi več

Vprašanje 16. 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 17. Premešaj 2n cela števila kot a1-b1-a2-b2-a3-b3 - .. bn brez uporabe dodatnega prostora Izjava o težavi Dobili ste vrsto celih števil. Težava »Premešaj 2n cela števila kot a1-b1-a2-b2-a3-b3 - .. bn, ne da bi pri tem uporabila odvečni prostor«, zahteva, da se premešajo vse številke v polju tako, da so številke, ki so podobne (x0, x1, x2, x3, y0, y1, y2, y3) se premešajo kot x0, y0, ...

Preberi več

Vprašanje 18. Podsekvenca največje dolžine z razliko med sosednjima elementoma bodisi 0 bodisi 1 Izjava o težavi Dobili ste celoštevilsko matriko. Težava »Največja podpostavka dolžine z razliko med sosednjima elementoma bodisi kot 0 bodisi 1« zahteva, da ugotovimo največjo dolžino podsekvence z razliko med sosednjimi elementi ne bi smelo biti nič drugega kot 0 ali 1. Primer arr [] = {1, ..

Preberi več

Vprašanje 19. Najmanjše število ločenih elementov po odstranitvi m elementov Izjava o težavi Problem „Najmanjše število ločenih elementov po odstranitvi m elementov“ navaja, da imate matriko in celo število m. Vsak element matrike označuje ID-je elementov. Izjava o težavi zahteva odstranitev m elementov tako, da bi moralo biti najmanj ...

Preberi več

Vprašanje 20. Prerazporedite matriko po vrstnem redu - najmanjša, največja, druga najmanjša, druga največja Izjava o težavi Recimo, da imate celoštevilsko matriko. Težava »Preuredite matriko po vrstnem redu - najmanjša, največja, 2. najmanjša, 2. največja, ..« zahteva, da se matrika preuredi tako, da je najprej najmanjše število in nato največje število, nato drugo najmanjše in nato drugo ...

Preberi več

Vprašanje 21. Poiščite vse permutirane vrstice dane vrstice v matriki Izjava o težavi Poiščite vse permutirane vrstice dane vrstice v matriki, v kateri je navedena matrika velikosti m * n in številka vrstice matrike pravi 'vrstica'. Stavek o problemu zahteva, da ugotovi vse možne vrstice, ki se permutirajo v dano vrstico. To je ...

Preberi več

Vprašanje 22. 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 23. Štejte podmnožice, ki imajo različne parne številke Vsi smo se v nekem trenutku v intervjuju spopadli s problemom podskupine. Tudi anketarji imajo te težave radi. Te težave jim pomagajo preučiti razumevanje in miselni proces katerega koli študenta. Torej, brez nadaljnjega odlašanja skočimo naravnost v ...

Preberi več

Vprašanje 24. 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 25. 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 26. 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 27. 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 28. 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 29. Poiščite vse pare z določeno razliko Izjava o težavi Podali smo vrsto, ki vsebuje različne elemente ali v njej ni ponovljenih elementov. Poiščite vse pare z dano razliko. Če ni para z dano različico, natisnite »Noben par z dano različico«. Primer vnosa 10 20 90 70 20 80 ...

Preberi več

Expedia string vprašanja

Vprašanje 30. 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 31. 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 32. 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 33. LCS (najdaljše skupno nasledstvo) treh nizov Težava »LCS (najdaljša skupna podsekvenca) treh nizov« navaja, da ste dobili 3 nize. Poiščite najdaljšo skupno podpostavko teh 3 nizov. LCS je niz, ki je pogost med tremi nizi in je sestavljen iz znakov, ki imajo enak vrstni red v vseh ...

Preberi več

Vprašanje 34. 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 35. Poizvedbe podnizov palindroma Izjava o težavi V težavi »Poizvedbe podnizov Palindrome« je navedeno, da ste prejeli niz in nekaj poizvedb. Pri teh poizvedbah morate ugotoviti, ali je oblikovani podniz iz te poizvedbe palindrom ali ne. Primer niza str = "aaabbabbaaa" Poizvedbe q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Preberi več

Vprašanje 36. Transformacija največje teže danega niza Izjava o težavi Največja teža pretvorbe danega problema niza navaja, da je niz, sestavljen samo iz dveh znakov 'A' in 'B'. Imamo operacijo, pri kateri lahko niz spremenimo v drug niz tako, da preklopimo kateri koli znak. Tako so možne številne transformacije. Od vseh možnih ...

Preberi več

Vprašanje 37. 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 38. 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šanja o drevesu Expedia

Vprašanje 39. Naslednik naslednjega vozlišča v binarnem drevesu Izjava o težavi Težava zahteva iskanje "Inorder naslednika vozlišča v binarnem drevesu". Naslednik naslednjega vozlišča je vozlišče v binarnem drevesu, ki pride za dano vozlišče v prehodu zaporedja danega binarnega drevesa. Primer Inorder naslednik 6 je 4 ...

Preberi več

Vprašanje 40. Najmanjše število ločenih elementov po odstranitvi m elementov Izjava o težavi Problem „Najmanjše število ločenih elementov po odstranitvi m elementov“ navaja, da imate matriko in celo število m. Vsak element matrike označuje ID-je elementov. Izjava o težavi zahteva odstranitev m elementov tako, da bi moralo biti najmanj ...

Preberi več

Vprašanje 41. K'th največji element v BST z uporabo stalnega dodatnega prostora Izjava o težavi »K-ti največji element v BST z uporabo konstantnega dodatnega prostora« navaja, da ste dobili binarno drevo iskanja in v njem morate najti k-ti največji element. Torej, če razporedimo elemente binarnega drevesa iskanja v padajočem vrstnem redu, se moramo vrniti ...

Preberi več

Expedia Stack Vprašanja

Vprašanje 42. 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 43. 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 44. 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šanja matrike Expedia

Vprašanje 45. 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 46. 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 47. 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 48. Poiščite največjo dolžino zaporedja kač Težava »Najdi največjo dolžino zaporedja kač« navaja, da imamo mrežo, ki vsebuje cela števila. Naloga je najti zaporedje kač z največjo dolžino. Zaporedje s sosednjimi številkami v mreži z absolutno razliko 1 je znano kot zaporedje kač. Sosednje ...

Preberi več

Vprašanje 49. Poiščite različne elemente, ki so skupni vsem vrsticam matrike Izjava o težavi Dobili smo matriko vseh celih števil. Težava »Najdi ločene elemente, ki so skupni vsem vrsticam matrike«, zahteva ugotovitev vseh možnih ločenih elementov, vendar pogostih v vsaki vrstici, ki je prisotna v matriki. Primer arr [] = {{11, 12, 3, 10}, {11, ...

Preberi več

Vprašanje 50. Poiščite vse permutirane vrstice dane vrstice v matriki Izjava o težavi Poiščite vse permutirane vrstice dane vrstice v matriki, v kateri je navedena matrika velikosti m * n in številka vrstice matrike pravi 'vrstica'. Stavek o problemu zahteva, da ugotovi vse možne vrstice, ki se permutirajo v dano vrstico. To je ...

Preberi več

Vprašanje 51. 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č

Expedia Druga vprašanja

Vprašanje 52. Največja razlika med naraščajočimi elementi Rešitev LeetCode Izjava težave Največja razlika med naraščajočimi elementi LeetCode Rešitev – Glede na 0-indeksirano celoštevilsko matriko nums velikosti n poiščite največjo razliko med nums[i] in nums[j] (tj. nums[j] - nums[i]), tako da je 0 <= i < j < n in nums[i] < nums[j]. Vrnite največjo razliko. Če taka i in j ne obstaja, vrnite -1. Primeri in pojasnila Primer 1: Vhod: nums = [7,1,5,4] Izhod: 4 Pojasnilo: Pojavi se največja razlika ...

Preberi več

Vprašanje 53. 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 54. Reformat Date LeetCode Solution Izjava težave Reformat Date LeetCode Rešitev – Podan datumski niz v obliki Dan Mesec Leto, kjer: Dan je v nizu {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Mesec je v nizu {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"}. Leto je v razponu [1900, 2100]. Pretvori datumski niz ...

Preberi več

Vprašanje 55. Robot, omejen v krog Rešitev LeetCode Izjava problema Robot, omejen v krogu LeetCode Rešitev – Na neskončni ravnini robot najprej stoji na (0, 0) in je obrnjen proti severu. Upoštevajte naslednje: severna smer je pozitivna smer osi y. Južna smer je negativna smer osi y. Vzhodna smer je pozitivna smer osi x. Zahodna smer je ...

Preberi več

Vprašanje 56. 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 57. 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 58. 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 59. 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 60. 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 61. Najmanjši premiki na enake elemente matrike Rešitev LeetCode Izjava težave Minimalni premiki na enake elemente matrike LeetCode Rešitev – Glede na celoštevilno matriko nums velikosti n, vrnite najmanjše število premikov, potrebnih za izenačenje vseh elementov matrike. V eni potezi lahko povečate n - 1 elementov matrike za 1. Primer 1: Vhod 1: nums = [1, 2, 3] Izhod: ...

Preberi več

Vprašanje 62. 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 63. 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 64. 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 65. 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 66. 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 67. 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 68. Največja vsota poti v trikotniku desnega števila Problem "Največja vsota poti v trikotniku desnega števila" navaja, da ste dobili nekaj celih števil v obliki pravokotnega trikotnika. Ugotovite največjo vsoto, ki jo lahko dosežete, če začnete z vrha in se pomaknete proti dnu tako, da se premikate ...

Preberi več

Vprašanje 69. Problem seznanjanja prijateljev Izjava o težavi "Problem seznanjanja prijateljev" navaja, da je prijateljev N. In vsak od njih lahko ostane samski ali pa je med seboj povezan. Ko pa se naredi par, ta dva prijatelja ne moreta več sodelovati pri seznanjanju. Torej, morate najti skupno število načinov ...

Preberi več

Vprašanje 70. Binomni koeficient Izjava o težavi Poiščite binomni koeficient za dano vrednost n in k. »V matematiki so binomski koeficienti pozitivna cela števila, ki se pojavijo kot koeficienti v binomskem izreku. Navadno je binomski koeficient indeksiran s parom celih števil n ≥ k ≥ 0 in je zapisan kot «- citirano iz Wikipedije. Primer n = 5, k ...

Preberi več

Vprašanje 71. Preštejte pare iz dveh povezanih seznamov, katerih vsota je enaka dani vrednosti Izjava o težavi Problem »Štetje parov z dveh povezanih seznamov, katerih vsota je enaka dani vrednosti«, navaja, da ste dobili dva povezana seznama in celoštevilčno vsoto. V stavku o problemu je bilo ugotovljeno, koliko skupnih parov ima vsoto, ki je enaka dani vrednosti. Primer ...

Preberi več

Vprašanje 72. 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 73. Hišni ropar The House Robber Problem navaja, da je v soseski mesta ena vrsta n hiš. Tat namerava v tej soseščini razbiti plen. Ve, koliko zlata je skritega v vsaki od hiš. Da pa ne bi sprožili ...

Preberi več

Vprašanje 74. 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 75. 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 76. Plezanje po stopnicah Izjava o težavi Težava “Plezanje po stopnicah” navaja, da imate stopnišče z n stopnicami. Hkrati se lahko povzpnete po eni ali dveh stopnicah. Koliko načinov, kako doseči vrh stopnišča? Primer 3 3 Pojasnilo Obstajajo trije načini plezanja ...

Preberi več

Vprašanje 77. Poiščite par z določeno razliko Izjava o težavi V dani nesortirani matriki poiščite par elementov v dani matriki z dano razliko n. Primer vnosa arr [] = {120, 30, 70, 20, 5, 6}, razlika (n) = 40 Izhod [30, 70] Pojasnilo Tu je razlika 30 in 70 enaka vrednosti ...

Preberi več

Pustite komentar

Translate »