Kategorije vprašanj
Airbnb Array Vprašanja
Vprašanje 1. Največji dobiček v rešitvi Leetcode za načrtovanje delovnih mest Izjava o težavi Najvišji dobiček pri načrtovanju delovnih mest Rešitev LeetCode – »Maksimalni dobiček pri načrtovanju delovnih mest« navaja, da imate n delovnih mest, pri katerih se vsako delo začne od startTime[i] in konča ob endTime[i] ter pridobi dobiček [i] ]. Vrniti moramo največji dobiček, ki ga lahko imamo tako ...
Vprašanje 2. 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 3. 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 ...
Vprašanje 4. Š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 ...
Airbnb Stack Vprašanja
Vprašanje 5. 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 ...
Airbnb Druga vprašanja
Vprašanje 6. 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: ...
Vprašanje 7. Najmanjša skupna regija Leetcode rešitev Navedba težave Najmanjša skupna regija Leetcode Rešitev – Dobite nekaj seznamov regij, kjer prva regija vsakega seznama vključuje vse druge regije na tem seznamu. Seveda, če regija x vsebuje drugo regijo y, je x večji od y. Tudi regija x po definiciji vsebuje samo sebe. Glede na dve regiji: regijo1 in regijo2, vrnite najmanjšo regijo, ki vsebuje ...
Vprašanje 8. 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 ...
Vprašanje 9. 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 10. 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 11. Izravnajte 2D vektorsko rešitev LeetCode Izjava problema Izravnajte 2D vektor LeetCode Rešitev – Oblikujte iterator za izravnavo 2D vektorja. Podpirati mora operacije next in Next. Implementirajte razred Vector2D: Vector2D(int[][] vec) inicializira objekt z 2D vektorjem vec. next() vrne naslednji element iz 2D vektorja in premakne kazalec en korak naprej. Lahko domnevate, da vse ...
Vprašanje 12. 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. ...
Vprašanje 13. 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 ...
Vprašanje 14. Pretvori v rešitev Base -2 LeetCode Izjava težave Pretvori v osnovo -2 LeetCode Rešitev – Dano je celo število n, vrnite binarni niz, ki predstavlja njegovo predstavitev v bazi -2. Upoštevajte, da vrnjeni niz ne sme imeti vodilnih ničel, razen če je niz "0". Vhod: n = 2 Izhod: "110" Pojasnilo: (-2)2 + (-2)1 = 2 Pojasnilo Logika je ...
Vprašanje 15. 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 ...
Vprašanje 16. 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: ...
Vprašanje 17. Pretvori razvrščeno polje v rešitev binarnega drevesa Leetcode Razmislimo, da dobimo razvrščeno celo število. Cilj je iz tega polja zgraditi binarno drevo iskanja, tako da je drevo uravnoteženo po višini. Upoštevajte, da naj bi bilo drevo uravnoteženo po višini, če je višinska razlika levega in desnega poddreveta katerega koli vozlišča v ...
