Kategorije vprašanj
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 ...
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. ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 [] ...
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, ...
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 ...
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 ...
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 ...
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 ...
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, ...
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, ..
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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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 ...
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}; ...
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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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 ...
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 ...
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}, ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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 ...
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 ...
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 ...
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, ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 . ..
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 ...
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: ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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: ...
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 ...
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 ...
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 ...
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 ...
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 ...
