Expedia pitanja za intervju

Pitanja za intervju za dizajn sustava može biti toliko otvoren da je preteško znati pravi način pripreme. Sada sam u mogućnosti probiti dizajn dizajna Amazona, Microsofta i Adobea nakon kupnje ova knjiga. Dnevno revidirati jednu pitanje dizajna i obećavam da možete razbiti dizajn.

Expedia pitanja za intervjubor

Intervjui o dizajnu sustava Crack

Expedia niz pitanja

Pitanje 1. Umetanje Izbriši GetRandom O(1) Leetcode Rješenje Iskaz problema Rješenje Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” traži od vas da implementirate ove četiri funkcije u O(1) vremenskoj složenosti. insert(val): Umetnite val u randomizirani skup i vratite true ako je element u početku odsutan u skupu. Vraća lažno kada...

Čitaj više

Pitanje 2. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...

Čitaj više

Pitanje 3. Jedinstveni putevi II Leetcode rješenje Iskaz problema Jedinstvene staze II LeetCode rješenje – “Jedinstvene staze II” navodi da s obzirom na mxn mrežu gdje robot počinje od gornjeg lijevog kuta mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog kuta mreže. ...

Čitaj više

Pitanje 4. Postavite nule matrice Leetcode Rješenje Izjava problema Postavi nule matrice LeetCode Rješenje – “Postavi nule matrice” navodi da ste dobili matricu cjelobrojne matrice mxn. Moramo modificirati ulaznu matricu tako da ako bilo koja ćelija sadrži element 0, tada postavite cijeli njezin redak i stupac na 0. Morate to učiniti u...

Čitaj više

Pitanje 5. Spoji razvrstane rešetke Leetcode rješenje U problemu "Spajanje razvrstanih nizova" dobivamo dva polja razvrstana u nenalaznom redoslijedu. Prvi niz nije u potpunosti popunjen i ima dovoljno prostora da primi i sve elemente drugog niza. Moramo spojiti dva niza, tako da prvi niz sadrži elemente ...

Čitaj više

Pitanje 6. Pretražite u rotacijskom sortiranom rješenju Leetcode rješenja Razmotrite razvrstani niz, ali odabran je jedan indeks i polje je zakrenuto u tom trenutku. Sada, nakon što je niz rotiran, morate pronaći određeni ciljni element i vratiti njegov indeks. U slučaju da element nije prisutan, vratite -1. Problem je općenito ...

Čitaj više

Pitanje 7. Kth najveći element u Array Leetcode Solutions U ovom problemu moramo vratiti k-ti najveći element u nesortiranom nizu. Imajte na umu da niz može imati duplikate. Dakle, moramo pronaći Kth najveći element u poredanom redoslijedu, a ne zasebni Kth najveći element. Primjer A = {4, 2, 5, 3 ...

Čitaj više

Pitanje 8. Prebrojite sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da ste dobili niz cijelih brojeva. Sada pronađite broj podsekvenci koje imaju umnožak od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsljedova manje ...

Čitaj više

Pitanje 9. k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu Problem "k-ti nedostajući element u rastućem slijedu koji nije prisutan u zadanom slijedu" navodi da su vam dana dva polja. Jedan od njih poredan je uzlaznim redoslijedom, a drugi normalni nerazvrstani niz s brojem k. Pronađite kth nedostajući element koji nije prisutan u normalnom ...

Čitaj više

Pitanje 10. Ispis modificiranog niza nakon operacija povećanja višestrukog raspona polja Problem "Ispis modificiranog niza nakon višestrukih operacija povećanja raspona niza" navodi da vam je dat cjelobrojni niz i 'q' broj upita. Zadana je i jedna cjelobrojna vrijednost “d”. Svaki upit sadrži dva cijela broja, početnu vrijednost i završnu vrijednost. Izjava o problemu traži da se pronađe...

Čitaj više

Pitanje 11. Upiti za niz za množenje zamjena i proizvoda Problem "Upiti niza za množenje, zamjenu i proizvod" navodi da ste dobili niz cijelih brojeva i postojat će tri vrste upita, pri čemu morate riješiti sljedeću vrstu upita: Tip 1: Preostat će tri vrijednosti , desno i broj X. U ovom ...

Čitaj više

Pitanje 12. Niz razlika | Upit za ažuriranje raspona u O (1) Dobit ćete cjelobrojni niz i dvije vrste upita, jedan je dodavanje zadanog broja u raspon, a drugi za ispis cijelog niza. Problem "Niz razlika | Upit za ažuriranje raspona u O (1) ”zahtijeva da izvršimo ažuriranje raspona u O (1). Primjer arr [] ...

Čitaj više

Pitanje 13. Operacija dodavanja konstantnog vremenskog raspona na polju Dali ste čitav niz i on je u početku bio inicijaliziran kao 0, a također je dobio raspon. Zadatak je dodati zadani broj u raspon niza i ispisati rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Upit: {(0, 2, 50), (3, ...

Čitaj više

Pitanje 14. Upiti o XOR-u najvećeg neparnog djelitelja raspona Izjava o problemu Problem "Upiti na XOR-u najvećeg neparnog djelitelja raspona" navodi da vam se daje niz cijelih brojeva i upita q, svaki upit sastoji se od raspona. Izjava o problemu traži da se sazna XOR najvećeg neparnog djelitelja unutar zadanog raspona ...

Čitaj više

Pitanje 15. Srednja vrijednost raspona u nizu Izjava o problemu Problem "Srednja vrijednost raspona u nizu" navodi da ste dobili cjelobrojni niz i q broja upita. Svaki upit sadrži lijevo i desno kao raspon. Izjava o problemu traži otkrivanje poda srednje vrijednosti svih cijelih brojeva koji dolaze ...

Čitaj više

Pitanje 16. Podskup sa zbrojem djeljivim s m Izjava o problemu Problem "Podskup sa zbrojem koji se dijeli s m" navodi da ste dobili niz nenegativnih cijelih brojeva i cijeli broj m. Sada morate pronaći postoji li podskup koji ima zbroj djeljiv s m. To je zbroj podskupa treba dati 0 kao ...

Čitaj više

Pitanje 17. Najbolje vrijeme za kupnju i prodaju dionica Izjava o problemu Problem "Najbolje vrijeme za kupnju i prodaju dionica" navodi da vam se daje niz cijena duljine n, gdje i -ti element pohranjuje cijenu dionica i-og dana. Ako uspijemo izvršiti samo jednu transakciju, odnosno kupiti jedan dan i ...

Čitaj više

Pitanje 18. Miješajte 2n cijele brojeve kao a1-b1-a2-b2-a3-b3 - .. bn bez upotrebe dodatnog prostora Izjava o problemu Dobit ćete niz čitavih brojeva. Problem "Premjesti 2n cijele brojeve kao a1-b1-a2-b2-a3-b3 - .. bn bez upotrebe dodatnog prostora" traži da se promiješaju svi brojevi u polju tako da brojevi koji su slični (x0, x1, x2, x3, y0, y1, y2, y3) bit će promijenjeni kao x0, y0, ...

Čitaj više

Pitanje 19. Podsekvenca maksimalne duljine s razlikom između susjednih elemenata kao 0 ili 1 Izjava o problemu Dobit ćete čitav niz. Problem "Maksimalna duljina podpolje s razlikom između susjednih elemenata kao 0 ili 1" traži da se sazna maksimalna duljina podpolje s razlikom između susjednih elemenata ne smije biti ništa drugo nego 0 ili 1. Primjer arr [] = {1, ..

Čitaj više

Pitanje 20. Minimalan broj različitih elemenata nakon uklanjanja m stavki Izjava o problemu Problem "Minimalan broj različitih elemenata nakon uklanjanja m stavki" navodi da imate niz i cijeli broj m. Svaki element polja označava ID-ove predmeta. Izjava o problemu traži uklanjanje m elemenata na takav način da bi trebalo postojati najmanje ...

Čitaj više

Pitanje 21. Prerasporedite niz redom - najmanji, najveći, drugi najmanji, drugi najveći Izjava o problemu Pretpostavimo da imate cjelobrojni niz. Problem "Preuređivanje niza po redoslijedu - najmanji, najveći, 2. najmanji, 2. najveći, .." traži da se niz preuredi na takav način da je najmanji broj na prvom mjestu, a zatim najveći broj, zatim drugi najmanji, a zatim drugi ...

Čitaj više

Pitanje 22. Pronađi sve permutirane retke datog retka u matrici Izjava o problemu Pronađite sve permutirane retke datog retka u matrici da vam je dana matrica veličine m * n, a broj retka matrice kaže 'red'. Izjava o problemu traži da se saznaju svi mogući retci koji su permutacije u zadani redak. Ovo je ...

Čitaj više

Pitanje 23. Najveća pravokutna pod matrica čiji je zbroj 0 Izjava o problemu Pronađite sub-matricu maksimalne veličine u 2D nizu čiji je zbroj nula. Podmatrica nije ništa drugo nego 2D niz unutar datog 2D niza. Dakle, imate matricu potpisanih cijelih brojeva, trebate izračunati zbroj podmatrica i pronaći matricu s ...

Čitaj više

Pitanje 24. Broji podskupove koji imaju različite parne brojeve Svi smo se u nekom trenutku borili s problemom podskupine u intervjuu. I anketari vole ove probleme. Ti im problemi pomažu u ispitivanju razumijevanja kao i misaonog procesa bilo kojeg učenika. Dakle, bez daljnjeg uskraćivanja, skoknimo ravno u ...

Čitaj više

Pitanje 25. Pretražite element u razvrstanom rotiranom nizu U potrazi za razvrstanim rotiranim problemom niza dali smo razvrstani i rotirani niz i element, provjerite je li zadani element prisutan u polju ili ne. Primjeri Ulazni brojevi [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Izlaz istina Ulazni brojevi [] = {2, ...

Čitaj više

Pitanje 26. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišnice LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Shvatimo to na primjeru Za ...

Čitaj više

Pitanje 27. Traži u sortiranom rotiranom nizu Pretraživanje elemenata u sortiranom rotiranom polju može se pronaći pomoću binarnog pretraživanja u O (logn) vremenu. Cilj ovog posta je pronaći zadani element u sortiranom rotiranom nizu u O (logn) vremenu. Naveden je neki primjer razvrstanog zakrenutog niza. Primjer unosa: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Čitaj više

Pitanje 28. Poredaj boje Razvrstavanje boja je problem u kojem moramo dati niz koji sadrži N objekata. Svaka kutija obojana je jednom bojom koja može biti crvena, plava i bijela. Imamo N predmeta koji su već oslikani. Moramo sortirati niz tako da je iste boje ...

Čitaj više

Pitanje 29. Slagalica s nizom proizvoda Izjava o problemu U problemu slagalice niza proizvoda trebamo konstruirati niz gdje će i-ti element biti umnožak svih elemenata u danom nizu, osim elementa na i-tom položaju. Primjer ulaza 5 10 3 5 6 2 Izlaz 180 600 360 300 900 ...

Čitaj više

Pitanje 30. Pronađite sve parove s danom razlikom Izjava o problemu Dali smo niz koji sadrži različite elemente ili u njemu nema ponovljenih elemenata. Pronađite sve parove s danom razlikom. Ako nema nijednog para s danim drugačijim, tada ispišite „Nema para s danim različitim“. Primjer unosa 10 20 90 70 20 80 ...

Čitaj više

Expedia string pitanja

Pitanje 31. Rješenje s najdužim zajedničkim prefiksom Leetcode Izjava problema Najduži zajednički prefiks LeetCode Rješenje – “Najduži zajednički prefiks” navodi da je zadan niz nizova. Moramo pronaći najduži zajednički prefiks među ovim nizovima. Ako ne postoji nikakav prefiks, vratite prazan niz. Primjer: Ulaz: strs = ["flower","flow","flight"] Izlaz: "fl" Objašnjenje: "fl" je najduži ...

Čitaj više

Pitanje 32. Važeće zagrade Leetcode Rješenje Iskaz problema Rješenje valjanih zagrada LeetCode – “Važeće zagrade” navodi da ste dobili niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi je li ulazni niz valjan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...

Čitaj više

Pitanje 33. Množenje žica rješenjem s kodovima Problem Množenje žica Leetcode rješenje traži da pomnožimo dva niza koja su nam dana kao ulaz. Taj rezultat množenja moramo ispisati ili vratiti na funkciju pozivatelja. Dakle, formalnije rečeno s obzirom na dvije žice, pronađite umnožak danih žica. ...

Čitaj više

Pitanje 34. LCS (najduža uobičajena sljedba) od tri niza Problem "LCS (najdulja zajednička sljednica) tri niza" navodi da su vam dana 3 niza. Otkrijte najdužu zajedničku podsljedicu od ove 3 žice. LCS je niz koji je uobičajen među 3 žice i sastoji se od znakova koji imaju isti redoslijed u svim ...

Čitaj više

Pitanje 35. Najduži podniz bez ponavljanja znakova LeetCode rješenje Najduži podniz bez ponavljanja znakova LeetCode Rješenje – Zadani niz, moramo pronaći duljinu najduljeg podniza bez ponavljanja znakova. Pogledajmo nekoliko primjera: Primjer pwwkew 3 Objašnjenje: Odgovor je “wke” s duljinom 3 aav 2 Objašnjenje: Odgovor je “av” s duljinom 2 Pristup-1 ...

Čitaj više

Pitanje 36. Upiti za podstring palindroma Izjava o problemu Problem "Palindrome Substring Queries" navodi da ste dobili niz i neke upite. S tim upitima morate utvrditi je li formirani podniz iz tog upita palindrom ili nije. Primjer niza str = "aaabbabbaaa" Upiti q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Čitaj više

Pitanje 37. Transformacija maksimalne težine dane žice Izjava o problemu Maksimalna težinska transformacija datog problema s nizom navodi da se zadani niz sastoji samo od dva znaka 'A' i 'B'. Imamo operaciju u kojoj možemo transformirati niz u drugi niz prebacivanjem bilo kojeg znaka. Stoga su moguće mnoge transformacije. Od svih mogućih ...

Čitaj više

Pitanje 38. Stiskanje niza U problemu kompresije niza dali smo niz tipa []. Komprimirajte ga kao znak i broj određenog znaka (ako je broj znakova 1, tada je jedini znak pohranjen u komprimirani niz). Duljina komprimiranog niza trebala bi ...

Čitaj više

Pitanje 39. Važeće zagrade LeetCode rješenje U problemu valjanih zagrada LeetCode dali smo niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']', kako bi se odredilo je li ulazni niz valjan. Ovdje ćemo vam pružiti važeće zagrade LeetCode rješenje. Ulazni niz je važeći ako: Otvorene zagrade moraju biti zatvorene ...

Čitaj više

Pitanja o stablu Expedia

Pitanje 40. U redu Nasljednik čvora u Binarnom stablu Izjava o problemu Problem traži da se pronađe “Inorder nasljednik čvora u binarnom stablu”. Inorder nasljednik čvora je čvor u binarnom stablu koji dolazi nakon datog čvora u inorder oblasku datog binarnog stabla. Primjer Inorder nasljednik 6 je 4 ...

Čitaj više

Pitanje 41. Minimalan broj različitih elemenata nakon uklanjanja m stavki Izjava o problemu Problem "Minimalan broj različitih elemenata nakon uklanjanja m stavki" navodi da imate niz i cijeli broj m. Svaki element polja označava ID-ove predmeta. Izjava o problemu traži uklanjanje m elemenata na takav način da bi trebalo postojati najmanje ...

Čitaj više

Pitanje 42. K'th najveći element u BST-u koristeći konstantan dodatni prostor Izjava o problemu „K-ti najveći element u BST-u pomoću konstantnog dodatnog prostora“ navodi da vam se daje binarno stablo pretraživanja i u njemu morate pronaći k-ti najveći element. Dakle, ako složimo elemente binarnog stabla pretraživanja silaznim redoslijedom, onda se trebamo vratiti ...

Čitaj više

Pitanja o skupu Expedia

Pitanje 43. Rješenje za hvatanje kišnice Leetcode Izjava problema Rješenje LeetCode za zarobljavanje kišnice – “Zarobljavanje kišnice” navodi da je dat niz visina koji predstavlja kartu nadmorske visine gdje je širina svake trake 1. Moramo pronaći količinu vode zarobljene nakon kiše. Primjer: Ulaz: visina = [0,1,0,2,1,0,1,3,2,1,2,1] Izlaz: 6 Objašnjenje: Provjerite ...

Čitaj više

Pitanje 44. Važeće zagrade Leetcode Rješenje Iskaz problema Rješenje valjanih zagrada LeetCode – “Važeće zagrade” navodi da ste dobili niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi je li ulazni niz valjan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...

Čitaj više

Pitanje 45. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišnice LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Shvatimo to na primjeru Za ...

Čitaj više

Expedia Matrix pitanja

Pitanje 46. Jedinstveni putevi II Leetcode rješenje Iskaz problema Jedinstvene staze II LeetCode rješenje – “Jedinstvene staze II” navodi da s obzirom na mxn mrežu gdje robot počinje od gornjeg lijevog kuta mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog kuta mreže. ...

Čitaj više

Pitanje 47. Postavite nule matrice Leetcode Rješenje Izjava problema Postavi nule matrice LeetCode Rješenje – “Postavi nule matrice” navodi da ste dobili matricu cjelobrojne matrice mxn. Moramo modificirati ulaznu matricu tako da ako bilo koja ćelija sadrži element 0, tada postavite cijeli njezin redak i stupac na 0. Morate to učiniti u...

Čitaj više

Pitanje 48. Riječ za traženje riječi s leetcode-om Izjava problema S obzirom na mxn ploču i riječ, pronađite postoji li ta riječ u mreži. Riječ se može konstruirati iz slova susjednih susjednih stanica, gdje su "susjedne" stanice vodoravno ili okomito susjedne. Ista ćelija slova ne smije se koristiti više puta. Primjer ...

Čitaj više

Pitanje 49. Pronađite maksimalnu duljinu zmijskog slijeda Problem "Pronađi zmijsku sekvencu maksimalne duljine" navodi da smo dobili mrežu koja sadrži cijele brojeve. Zadatak je pronaći zmijski slijed najveće duljine. Niz koji ima susjedne brojeve u mreži s apsolutnom razlikom od 1, poznat je kao zmijski niz. U susjedstvu ...

Čitaj više

Pitanje 50. Pronađite različite elemente zajedničke svim redovima matrice Izjava problema Dobivamo matricu svih cijelih brojeva. Problem "Pronalaženje različitih elemenata zajedničkih za sve retke matrice" traži da se otkriju svi mogući različiti elementi, ali zajednički u svakom retku prisutnom u matrici. Primjer arr [] = {{11, 12, 3, 10}, {11, ...

Čitaj više

Pitanje 51. Pronađi sve permutirane retke datog retka u matrici Izjava o problemu Pronađite sve permutirane retke datog retka u matrici da vam je dana matrica veličine m * n, a broj retka matrice kaže 'red'. Izjava o problemu traži da se saznaju svi mogući retci koji su permutacije u zadani redak. Ovo je ...

Čitaj više

Pitanje 52. Najveća pravokutna pod matrica čiji je zbroj 0 Izjava o problemu Pronađite sub-matricu maksimalne veličine u 2D nizu čiji je zbroj nula. Podmatrica nije ništa drugo nego 2D niz unutar datog 2D niza. Dakle, imate matricu potpisanih cijelih brojeva, trebate izračunati zbroj podmatrica i pronaći matricu s ...

Čitaj više

Expedia Ostala pitanja

Pitanje 53. K-ti faktor rješenja n Leetcode Izjava problema K-ti faktor od n Leetcode Rješenje: navodi da su vam dana dva pozitivna cijela broja n i k. Faktor cijelog broja n definiran je kao cijeli broj i gdje je n % i == 0. Razmotrite popis svih faktora od n sortiranih uzlaznim redoslijedom, vratite k-ti faktor na ovom popisu ili vratite -1 ako n ima manje od k čimbenici. Primjer 1: Unos: ...

Čitaj više

Pitanje 54. LRU Cache Leetcode Rješenje Izjava o problemu LRU Cache LeetCode Rješenje – “LRU Cache” traži od vas da dizajnirate strukturu podataka koja slijedi Least Recently Used (LRU) Cache Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU predmemoriju s kapacitetom pozitivne veličine. int get(int key): Vrati vrijednost ...

Čitaj više

Pitanje 55. Maksimalna razlika između rastućih elemenata LeetCode rješenje Izjava problema Maksimalna razlika između povećavajućih elemenata LeetCode Rješenje – Dano 0-indeksiranom nizu cijelih brojeva nums veličine n, pronađite maksimalnu razliku između nums[i] i nums[j] (tj. nums[j] - nums[i]), tako da je 0 <= i < j < n i nums[i] < nums[j]. Vratite maksimalnu razliku. Ako takvi i i j ne postoje, vratite -1. Primjeri i objašnjenja Primjer 1: Ulaz: nums = [7,1,5,4] Izlaz: 4 Objašnjenje: Dolazi do najveće razlike ...

Čitaj više

Pitanje 56. Pronađite medijan iz LeetCode rješenja za tok podataka Izjava problema Pronađite medijan iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenom popisu cijelih brojeva. Ako je veličina popisa parna, nema srednje vrijednosti i medijan je srednja vrijednost dviju srednjih vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 57. Reformat Date LeetCode Rješenje Izjava problema Reformat Date LeetCode Rješenje – Dat je niz datuma u obliku Dan Mjesec Godina, gdje je: Dan u skupu {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Mjesec je u skupu {"siječanj", "veljača", "mar", "travanj", "svibanj", "jun", "srp", "kolovoz", "rujan", "listopad", "studeni", "prosinac"}. Godina je u rasponu [1900., 2100.]. Pretvori datumski niz...

Čitaj više

Pitanje 58. Robot omeđen u krug LeetCode rješenje Izjava problema Robot omeđen u krug LeetCode Rješenje – Na beskonačnoj ravnini, robot u početku stoji na (0, 0) i okrenut prema sjeveru. Imajte na umu sljedeće: Smjer sjevera je pozitivan smjer y-osi. Južni smjer je negativan smjer y-osi. Istočni smjer je pozitivan smjer osi x. Zapadni smjer je ...

Čitaj više

Pitanje 59. Minimalni potezi viteza LeetCode rješenje Izjava problema Minimalni potez viteza LeetCode Rješenje – U beskonačnoj šahovskoj ploči s koordinatama od -beskonačno do +beskonačno, imate viteza na polju [0, 0]. Vitez ima 8 mogućih poteza koje može napraviti, kao što je dolje prikazano. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...

Čitaj više

Pitanje 60. Pronađite rješenje za duplikat broja LeetCode Izjava problema Pronađite duplikat broja LeetCode Rješenje – Zadan je niz cijelih brojeva brojeva koji sadrži n + 1 cijeli broj pri čemu je svaki cijeli broj u rasponu [1, n] uključujući. Postoji samo jedan ponovljeni broj u brojevima, vratite ovaj ponovljeni broj. Morate riješiti problem bez mijenjanja niza brojeva i koristi samo konstantan dodatni prostor. Ulaz: brojevi = [1,3,4,2,2] Izlaz: 2 Objašnjenje ...

Čitaj više

Pitanje 61. Proizvod niza osim rješenja za samostalno LeetCode Izjava problema Proizvod niza osim Self LeetCode Rješenje – Zadani cjelobrojni niz nums, vratite odgovor niza takav da je answer[i] jednak umnošku svih elemenata brojeva osim nums[i]. Zajamčeno je da proizvod bilo kojeg prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji se izvodi u O(n) vremenu i bez korištenja dijeljenja ...

Čitaj više

Pitanje 62. Top K čestih riječi LeetCode rješenje Iskaz problema Vrh K Učestalih riječi LeetCode Rješenje – Zadan niz riječi nizova i cijeli broj k, vrati k najčešćih nizova. Vrati odgovor razvrstan po učestalosti od najviše do najniže. Razvrstaj riječi s istom učestalošću prema njihovom leksikografskom redu. Primjer testnog slučaja 1: Ulaz: riječi = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 Izlaz: [“i”,”love”] Objašnjenje . ..

Čitaj više

Pitanje 63. String Compression LeetCode Rješenje Izjava o problemu String Compression LeetCode Rješenje – S obzirom na niz znakova chars, komprimirajte ga koristeći sljedeći algoritam: Počnite s praznim nizom s. Za svaku grupu uzastopnih znakova koji se ponavljaju u znakovima: Ako je duljina grupe 1, dodajte znak s. U suprotnom, dodajte znak nakon kojeg slijedi duljina grupe. Komprimirani niz...

Čitaj više

Pitanje 64. Minimalni prijelazi u jednake elemente niza LeetCode rješenje Izjava o problemu Minimalni pomaci na jednake elemente niza LeetCode Rješenje – Zadan cijeli niz brojeva veličine n, vratite minimalni broj poteza potreban da bi svi elementi polja bili jednaki. U jednom potezu možete povećati n - 1 elemenata niza za 1. Primjer 1: Ulaz 1: brojevi = [1, 2, 3] Izlaz: ...

Čitaj više

Pitanje 65. Najmanji broj jedinstvenih cijelih brojeva nakon K uklanjanja Leetcode Rješenje Izjava problema Najmanji broj jedinstvenih cijelih brojeva nakon uklanjanja K LeetCode Rješenje – “Najmanji broj jedinstvenih cijelih brojeva nakon uklanjanja K” navodi da vam je dan niz cijelih brojeva i cijeli broj k. Pronađite najmanji broj jedinstvenih cijelih brojeva nakon uklanjanja točno k elemenata. Primjer: Ulaz: arr = [5,5,4], k = 1 Izlaz: 1 Objašnjenje: Budući da je k ...

Čitaj više

Pitanje 66. Move Zeroes LeetCode rješenje Izjava problema Problem, Premjesti nule LeetCode Rješenje navodi da vam je dan niz koji sadrži nula i ne-nula elemente i trebate premjestiti sve nule na kraj niza, održavajući relativni redoslijed ne-nula elemenata u nizu . Također morate implementirati in-place ...

Čitaj više

Pitanje 67. Word Ladder LeetCode Rješenje Izjava problema Riječ Ladder LeetCode Rješenje – “Word Ladder” navodi da ste dobili niz beginWord, string endWord i wordList. Moramo pronaći najkraću duljinu sekvence transformacije (ako ne postoji put, ispisati 0) od beginWord do endWord slijedeći dane uvjete: Sve međuriječi trebale bi ...

Čitaj više

Pitanje 68. Najbolje rješenje za mjesto susreta LeetCode Izjava problema Najbolja točka susreta LeetCode rješenje kaže S obzirom na binarnu mrežu veličine mxn gdje svaki 1 određuje dom jednog prijatelja, želimo vratiti minimalnu ukupnu udaljenost putovanja gdje je ukupna udaljenost putovanja zbroj udaljenosti između kuća od ...

Čitaj više

Pitanje 69. Zbroj podniza je jednak K LeetCode Rješenje Izjava problema Zbroj podniza je jednak K LeetCode Rješenje – “Zbroj podniza je jednak K” navodi da vam je dan niz cijelih brojeva “nums” i cijeli broj 'k', vraća ukupan broj kontinuiranih podnizova čiji je zbroj jednak 'k'. Primjer: brojevi = [1, 2, 3], k=3 2 Objašnjenje: Postoji ...

Čitaj više

Pitanje 70. Najbolje vrijeme za kupnju i prodaju dionica LeetCode rješenje Izjava o problemu Najbolje vrijeme za kupnju i prodaju dionica LeetCode rješenje – “Najbolje vrijeme za kupnju i prodaju dionica” navodi da vam je dan niz cijena gdje su cijene[i] cijena dane dionice na i-ti dan. Želite maksimizirati svoj profit odabirom...

Čitaj više

Pitanje 71. Maksimalni zbroj putanje u pravokutnom brojevnom trokutu Problem "Maksimalni zbroj puta u pravokutnom trokutu" navodi da ste dobili neke cijele brojeve u obliku pravokutnog brojevnog trokuta. Doznajte maksimalni zbroj koji možete postići ako krenete od vrha i pomaknete se prema bazi tako da se pomičete ...

Čitaj više

Pitanje 72. Problem uparivanja prijatelja Izjava o problemu "Problem uparivanja prijatelja" navodi da postoji N prijatelja. I svaki od njih može ostati samac ili biti uparen jedan s drugim. Ali jednom kad se napravi par, ta dva prijatelja ne mogu sudjelovati u uparivanju. Dakle, morate pronaći ukupan broj načina ...

Čitaj više

Pitanje 73. Binomni koeficijent Izjava problema Pronađite binomni koeficijent za zadanu vrijednost n i k. “U matematici su binomni koeficijenti pozitivni cijeli brojevi koji se javljaju kao koeficijenti u binomnom teoremu. Obično se binomni koeficijent indeksira parom cijelih brojeva n ≥ k ≥ 0 i zapisuje se kao ”- citirano iz Wikipedije. Primjer n = 5, k ...

Čitaj više

Pitanje 74. Broji parove s dva povezana popisa čiji je zbroj jednak zadanoj vrijednosti Izjava o problemu Problem „Broji parove s dva povezana popisa čiji je zbroj jednak danoj vrijednosti“ navodi da su vam dana dva povezana popisa i zbroj cjelobrojne vrijednosti. Izjava o problemu tražila je da se utvrdi koliko ukupno para ima zbroj jednak zadanoj vrijednosti. Primjer ...

Čitaj više

Pitanje 75. K-ti zasebni element u nizu Dobit ćete cjelobrojni niz A, ispisati k-ti zasebni element u nizu. Dati niz može sadržavati duplikate i izlaz bi trebao ispisati k-ti zasebni element među svim jedinstvenim elementima u polju. Ako je k više od niza različitih elemenata, prijavite ga. Primjer unosa: ...

Čitaj više

Pitanje 76. Kućni pljačkaš Problem pljačkaša kuća navodi da se u gradskom kvartu nalazi jedan red od n kuća. Lopov planira podići pljačku u ovom kvartu. Zna koliko je zlata skriveno u svakoj od kuća. Međutim, kako bi se izbjeglo pokretanje ...

Čitaj više

Pitanje 77. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve polja, za svaki susjedni prozor veličine k pronađite maksimalni element u prozoru. Primjer Ulazni brojevi [] = {1,3, -1, -3,5,3,6,7} k = 3 Izlaz {3,3,5,5,6,7} Objašnjenje Naivni pristup za maksimalan klizni prozor za svaki susjedni prozor veličine k, poprečni ...

Čitaj više

Pitanje 78. Implementacija LRU predmemorije Najmanje nedavno korištena (LRU) predmemorija vrsta je metode koja se koristi za održavanje podataka tako da je vrijeme potrebno za upotrebu podataka minimalno moguće. LRU algoritam koji se koristi kada je predmemorija puna. Uklanjamo najmanje korištene podatke iz predmemorije ...

Čitaj više

Pitanje 79. Uspon stepenicama Izjava o problemu Problem "Penjanje stepenicama" navodi da ste dobili stubište s n stepenica. Istodobno se možete popeti po jednoj ili dvije stepenice. Na koliko je načina doći do vrha stubišta? Primjer 3 3 Objašnjenje Postoje tri načina uspona ...

Čitaj više

Pitanje 80. Pronađite par s danom razlikom Izjava o problemu U danom nesortiranom nizu pronađite par elemenata u danom nizu s danom razlikom n. Primjer unosa arr [] = {120, 30, 70, 20, 5, 6}, razlika (n) = 40 Izlaz [30, 70] Objašnjenje Ovdje je razlika od 30 i 70 jednaka vrijednosti ...

Čitaj više

Translate »