Expedia Intervju Pitanja

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

Expedia Intervju PitanjaIgla

Intervjui o dizajnu Crack sistema

Expedia niz pitanja

Pitanje 1. Minimalni swapovi za grupisati sve 1 zajedno Leetcode rješenje Problem Statement Minimum Swaps to Group All 1’s Together Leetcode Solution – says that Given a binary array data, return the minimum number of swaps required to group all 1’s present in the array together in any place in the array. Input: data = [1,0,1,0,1] Output: 1 Explanation: There are 3 ways to group all ...

Čitaj više

Pitanje 2. Najbolja tačka sastanka LeetCode rješenje Izjava o problemu: Najbolja tačka sastanka Leetcode rješenje kaže – S obzirom na amxn binarnu mrežu gdje svaki 1 označava dom jednog prijatelja, vratite minimalnu ukupnu udaljenost putovanja. Ukupna udaljenost putovanja je zbir udaljenosti između kuća prijatelja i mjesta sastanka. Udaljenost se izračunava pomoću Manhattan Distance, ...

Čitaj više

Pitanje 3. Umetanje Delete GetRandom O(1) Leetcode Solution Iskaz problema Reš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): Ubacite val u nasumični skup i vratite true ako element u početku nije prisutan u skupu. Vraća false kada...

Čitaj više

Pitanje 4. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 5. Unique Paths II Leetcode rješenje Iskaz problema Rešenje za Jedinstvene staze II LeetCode – „Jedinstvene staze II“ navodi da s obzirom na mxn mrežu gde robot počinje od gornjeg levog ugla mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog ugla mreže. ...

Čitaj više

Pitanje 6. Postavite nule matrice Leetcode rješenje Najava problema Postavi matrične nule LeetCode rješenje – “Postavi matrične nule” navodi da vam je data matrica cjelobrojne matrice mxn. Moramo modificirati ulaznu matricu tako da ako bilo koja ćelija sadrži element 0, onda postavite cijeli red i stupac do 0-ova. Morate to uraditi u...

Čitaj više

Pitanje 7. Spoji sortirane nizove Leetcode rješenje U problemu “Spajanje sortiranih nizova”, dana su dva polja sortirana 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 8. Traži u rotiranom sortiranom rješenju Leetcode rješenja Uzmite u obzir sortirani niz, ali odabran je jedan indeks i niz je rotiran u tom trenutku. Sada, nakon što je niz rotiran, od vas se traži da pronađete određeni ciljni element i vratite njegov indeks. U slučaju da element nije prisutan, vratite -1. Problem je općenito ...

Čitaj više

Pitanje 9. 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 sortiranom redoslijedu, a ne zasebni Kth najveći element. Primjer A = {4, 2, 5, 3 ...

Čitaj više

Pitanje 10. Broji sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da vam je dan niz čitavih brojeva. Sada pronađite broj podsekvenci koje imaju proizvod manji od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsekvenci manje ...

Čitaj više

Pitanje 11. k-ti nedostajući element u rastućoj sekvenci koji nije prisutan u datoj sekvenci Problem „k-ti nedostajući element u rastućoj sekvenci koji nije prisutan u zadanom nizu“ navodi da su vam dana dva polja. Jedan od njih raspoređen je u rastućem redoslijedu, a drugi normalni nesortirani niz s brojem k. Pronađite kth element koji nedostaje i koji nije prisutan u normalnom ...

Čitaj više

Pitanje 12. Ispis modificiranog niza nakon operacija povećanja višestrukog raspona niza Problem “Ispiši modificirani niz nakon višestrukih operacija povećanja raspona niza” navodi da vam je dat cjelobrojni niz i 'q' brojevi upita. Jedna cjelobrojna vrijednost “d” je također data. Svaki upit sadrži dva cijela broja, početnu vrijednost i krajnju vrijednost. Izjava o problemu traži da se pronađe...

Čitaj više

Pitanje 13. Upiti za niz za višestruke zamjene i proizvode 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 14. Niz razlika | Upit za ažuriranje dometa u O (1) Dobit ćete čitav 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 dometa u O (1) ”zahtijeva da izvršimo ažuriranje dometa u O (1). Primjer arr [] ...

Čitaj više

Pitanje 15. 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 opseg niza i ispisati rezultirajući niz. Primjer arr [] = {0, 0, 0, 0, 0} Upit: {(0, 2, 50), (3, ...

Čitaj više

Pitanje 16. Upiti o XOR-u najvećeg neparnog djelitelja opsega Izjava o problemu Problem “Upiti na XOR-u najvećeg neparnog djelitelja opsega” 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 u danom opsegu ...

Čitaj više

Pitanje 17. Srednji opseg niza Izjava o problemu Problem "Srednji opseg u nizu" navodi da vam se daje cjelobrojni niz i q upita. Svaki upit sadrži lijevo i desno kao raspon. Izjava o problemu traži da se sazna podna srednja vrijednost svih cijelih brojeva koji dolaze ...

Čitaj više

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

Čitaj više

Pitanje 19. Najbolje vrijeme za kupovinu 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 čuva cijenu dionica i-og dana. Ako uspijemo obaviti samo jednu transakciju, odnosno kupiti jedan dan i ...

Čitaj više

Pitanje 20. 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 "Miješa 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, y1, y2, y3, y0) bit će promijenjeni kao x1, y2, ...

Čitaj više

Pitanje 21. Podsekvenca maksimalne dužine s razlikom između susjednih elemenata kao 0 ili 1 Izjava o problemu Dobit ćete čitav niz. Problem „Podsekvenca maksimalne duljine s razlikom između susjednih elemenata kao 0 ili 1“ traži da se utvrdi 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 22. Minimalan broj različitih elemenata nakon uklanjanja m predmeta Izjava o problemu Problem „Minimalan broj različitih elemenata nakon uklanjanja m stavki“ navodi da imate niz i cijeli broj m. Svaki element niza 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 23. Preuredite niz redom - najmanji, najveći, drugi najmanji, drugi najveći Izjava o problemu Pretpostavimo da imate čitav 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 24. 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 redovi koji su permutacije u zadani redak. Ovo je ...

Čitaj više

Pitanje 25. 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. Pod-matrica 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 sa ...

Čitaj više

Pitanje 26. Broji podskupove koji imaju različite parne brojeve Svi smo se u nekom trenutku borili sa problemom podskupine u intervjuu. I anketari vole ove probleme. Ovi problemi pomažu im da ispitaju razumijevanje, kao i proces razmišljanja bilo kojeg učenika. Dakle, bez ikakvih daljnjih zahvata, skoknimo ravno u ...

Čitaj više

Pitanje 27. Pretražite element u sortiranom 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 istiniti Ulazni brojevi [] = {2, ...

Čitaj više

Pitanje 28. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišne vode 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 Hajde da to shvatimo na primjeru Za ...

Čitaj više

Pitanje 29. 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 rotiranog niza. Primjer unosa: arr [] = {7,8,9,10,1,2,3,5,6}; ...

Čitaj više

Pitanje 30. Poredaj boje Razvrstavanje boja je problem u kojem moramo dati niz koji sadrži N objekata. Svaka kutija je obojena 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 31. 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 datom nizu, osim elementa na i-oj poziciji. Primjer Ulaz 5 10 3 5 6 2 Izlaz 180 600 360 300 900 ...

Čitaj više

Pitanje 32. Pronađite sve parove sa zadanom razlikom Izjava o problemu Dali smo niz koji sadrži različite elemente ili u njemu nema ponovljenih elemenata. Pronađite sve parove sa zadanom razlikom. Ako ne postoji nijedan par s danim drugačijim, tada ispišite „Nema para s datim drugačijim“. Primjer unosa 10 20 90 70 20 80 ...

Čitaj više

Expedia string pitanja

Pitanje 33. Najduži zajednički prefiks Leetcode rješenje Iskaz problema Najduži zajednički prefiks LeetCode Rješenje – “Najduži zajednički prefiks” navodi da je dat niz stringova. 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 34. Važeće zagrade Leetcode Rješenje Iskaz problema Ispravne zagrade LeetCode Rješenje – “Važeće zagrade” navode da vam je dat niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi da li je ulazni niz ispravan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...

Čitaj više

Pitanje 35. Množite žice Leetcode rješenje Problem Množenje žica Leetcode rješenje traži da pomnožimo dvije žice koje su nam date kao ulaz. Taj rezultat množenja moramo ispisati ili vratiti na funkciju pozivatelja. Dakle, da se formalnije izrazimo s obzirom na dvije žice, pronađite proizvod danih žica. ...

Čitaj više

Pitanje 36. LCS (najduža česta sljedba) od tri niza Problem „LCS (najdulja zajednička sljednica) tri niza“ navodi da su vam dana 3 niza. Otkrijte najdužu zajedničku podrednost ovih 3 niza. 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 37. Najduži podniz bez ponavljanja znakova LeetCode rješenje Najduži podniz bez ponavljanja znakova LeetCode rješenje – Zadani niz, moramo pronaći dužinu najdužeg podniza bez ponavljanja znakova. Pogledajmo nekoliko primjera: Primjer pwwkew 3 Objašnjenje: Odgovor je “wke” dužine 3 aav 2 Objašnjenje: Odgovor je “av” dužine 2 Pristup-1 ...

Čitaj više

Pitanje 38. 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 39. Transformacija maksimalne težine dane žice Izjava o problemu Maksimalna težinska transformacija zadanog problema niza 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 40. Stiskanje niza U problemu kompresije niza dali smo niz tipa [] tipa char. Komprimirajte ga kao karakter 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 41. Važeće zagrade LeetCode rješenje U problemu Valid Parentheses LeetCode dali smo string koji sadrži samo znakove '(', ')', '{', '}', '[' i ']', koji određuje da li je ulazni niz ispravan. 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

Expedia Tree Pitanja

Pitanje 42. Inorder 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 43. Minimalan broj različitih elemenata nakon uklanjanja m predmeta Izjava o problemu Problem „Minimalan broj različitih elemenata nakon uklanjanja m stavki“ navodi da imate niz i cijeli broj m. Svaki element niza 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 44. K'th najveći element u BST-u koristeći konstantan dodatni prostor Izjava o problemu „K-ti najveći element u BST-u koristeći konstantan dodatni prostor“ 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 u opadajućem redoslijedu, onda se moramo vratiti ...

Čitaj više

Expedia Stack Pitanja

Pitanje 45. Rješenje za hvatanje kišnice Leetcode Iskaz problema Rešenje LeetCode za zarobljavanje kišne vode – „Zarobljavanje kišnice“ navodi da je dat niz visina koji predstavlja mapu nadmorske visine gde 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 46. Važeće zagrade Leetcode Rješenje Iskaz problema Ispravne zagrade LeetCode Rješenje – “Važeće zagrade” navode da vam je dat niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi da li je ulazni niz ispravan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...

Čitaj više

Pitanje 47. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišne vode 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 Hajde da to shvatimo na primjeru Za ...

Čitaj više

Expedia Matrix pitanja

Pitanje 48. Najbolja tačka sastanka LeetCode rješenje Izjava o problemu: Najbolja tačka sastanka Leetcode rješenje kaže – S obzirom na amxn binarnu mrežu gdje svaki 1 označava dom jednog prijatelja, vratite minimalnu ukupnu udaljenost putovanja. Ukupna udaljenost putovanja je zbir udaljenosti između kuća prijatelja i mjesta sastanka. Udaljenost se izračunava pomoću Manhattan Distance, ...

Čitaj više

Pitanje 49. Unique Paths II Leetcode rješenje Iskaz problema Rešenje za Jedinstvene staze II LeetCode – „Jedinstvene staze II“ navodi da s obzirom na mxn mrežu gde robot počinje od gornjeg levog ugla mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog ugla mreže. ...

Čitaj više

Pitanje 50. Postavite nule matrice Leetcode rješenje Najava problema Postavi matrične nule LeetCode rješenje – “Postavi matrične nule” navodi da vam je data matrica cjelobrojne matrice mxn. Moramo modificirati ulaznu matricu tako da ako bilo koja ćelija sadrži element 0, onda postavite cijeli red i stupac do 0-ova. Morate to uraditi u...

Čitaj više

Pitanje 51. Riječ za traženje riječi s leetcode-om Izjava o problemu S obzirom na mxn ploču i riječ, pronađite postoji li ta riječ u mreži. Riječ se može sastaviti od slova susjednih susjednih ćelija, gdje su "susjedne" ćelije vodoravno ili okomito susjedne. Ista slovna ćelija ne smije se koristiti više puta. Primjer ...

Čitaj više

Pitanje 52. Pronađite maksimalnu dužinu sekvence zmija Problem „Pronađi zmijsku sekvencu maksimalne dužine“ navodi da smo dobili mrežu koja sadrži cijele brojeve. Zadatak je pronaći slijed zmija maksimalne dužine. Niz koji ima susjedne brojeve u mreži s apsolutnom razlikom od 1, poznat je kao zmijski niz. Susjedni ...

Čitaj više

Pitanje 53. Pronađite različite elemente zajedničke svim redovima matrice Izjava o problemu Dobivamo matricu svih cijelih brojeva. Problem „Pronađi različite elemente zajedničke svim redovima matrice“ traži da se otkriju svi mogući različiti elementi, ali zajednički u svakom retku koji je prisutan u matrici. Primjer arr [] = {{11, 12, 3, 10}, {11, ...

Čitaj više

Pitanje 54. 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 redovi koji su permutacije u zadani redak. Ovo je ...

Čitaj više

Pitanje 55. 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. Pod-matrica 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 sa ...

Čitaj više

Expedia Ostala pitanja

Pitanje 56. Važeći broj trokuta LeetCode rješenje Iskaz problema: važeći broj trougla LeetCode Rješenje kaže – Dat je niz cijelih brojeva brojeva, vratite broj tripleta izabranih iz niza koji mogu napraviti trouglove ako ih uzmemo kao dužine stranica trougla. Primjer 1: Ulaz: brojevi = [2,2,3,4] Izlaz: 3 Objašnjenje: Važeće kombinacije su: 2,3,4 (koristeći ...

Čitaj više

Pitanje 57. K-ti faktor rješenja n Leetcode Iskaz problema K-ti faktor od n Leetcode Rješenje: navodi da su vam data dva pozitivna cijela broja n i k. Faktor cijelog broja n je definiran kao cijeli broj i gdje je n % i == 0. Razmotrite listu svih faktora od n sortiranih u rastućem redoslijedu, vratite k-ti faktor na ovoj listi ili vratite -1 ako n ima manje od k faktori. Primjer 1: Unos: ...

Čitaj više

Pitanje 58. LRU Cache Leetcode Rješenje Izjava o problemu LRU keš LeetCode rješenje – “LRU keš” traži od vas da dizajnirate strukturu podataka koja slijedi najmanje nedavno korištenu (LRU) keš memoriju Moramo implementirati klasu LRUCache koja ima sljedeće funkcije: LRUCache(int kapacitet): Inicijalizira LRU keš memoriju sa pozitivnim kapacitetom veličine. int get(int key): Vrati vrijednost...

Čitaj više

Pitanje 59. Maksimalna razlika između rastućih elemenata LeetCode rješenje Najava problema Maksimalna razlika između povećavajućih elemenata LeetCode Rješenje – Dat 0-indeksirani niz 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: Najveća razlika se javlja ...

Čitaj više

Pitanje 60. Pronađite medijanu iz toka podataka LeetCode rješenje Iskaz problema Pronađite medijanu iz toka podataka LeetCode Rješenje – Medijan je srednja vrijednost u uređenoj listi cijelih brojeva. Ako je veličina liste parna, nema srednje vrijednosti i medijana je srednja vrijednost dvije srednje vrijednosti. Na primjer, za arr = [2,3,4], medijan ...

Čitaj više

Pitanje 61. Reformat Date LeetCode Solution Iskaz 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 setu {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"}. Godina je u rasponu [1900, 2100]. Pretvorite niz datuma...

Čitaj više

Pitanje 62. Robot ograničen u krug LeetCode rješenje Opis problema Robot ograničen u krug LeetCode Rješenje – Na beskonačnoj ravni, robot u početku stoji na (0, 0) i okrenut prema sjeveru. Imajte na umu sljedeće: Sjeverni smjer je pozitivan smjer y-ose. Južni smjer je negativan smjer y-ose. Istočni smjer je pozitivan smjer x-ose. Zapadni pravac je ...

Čitaj više

Pitanje 63. Minimalni potezi viteza LeetCode rješenje Opis problema Minimalni potezi viteza LeetCode Rješenje – U beskonačnoj šahovskoj tabli sa 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 ilustrovano ispod. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...

Čitaj više

Pitanje 64. Pronađite rješenje za duplirani broj LeetCode Iskaz problema Pronađite dupli broj LeetCode Rješenje – Dat je niz cijelih brojeva brojeva koji sadrži n + 1 cijelih brojeva 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 65. Proizvod niza osim Self LeetCode rješenja Iskaz problema Proizvod niza osim Self LeetCode Rješenje – Dat je niz cijelih brojeva nums, vratite odgovor niza takav da je answer[i] jednak proizvodu svih elemenata brojeva osim nums[i]. Garantovano je da proizvod bilo kog prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji radi u O(n) vremenu i bez korištenja dijeljenja ...

Čitaj više

Pitanje 66. Top K Česte riječi LeetCode rješenje Iskaz problema Vrh K Česte riječi LeetCode Rješenje – Dat niz riječi nizova i cijeli broj k, vrati k najčešćih nizova. Vrati odgovor sortiran po učestalosti od najviše do najniže. Razvrstajte 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 67. Kompresija stringova LeetCode rješenje Najava problema Kompresija stringa LeetCode Rješenje – Dat je niz znakova chars, komprimirajte ga koristeći sljedeći algoritam: Počnite s praznim stringom s. Za svaku grupu uzastopnih znakova koji se ponavljaju u znakovima: Ako je dužina grupe 1, dodajte znak s. U suprotnom, dodajte znak nakon kojeg slijedi dužina grupe. Kompresovani niz...

Čitaj više

Pitanje 68. Minimalni prelazi na jednake elemente niza LeetCode rješenje Najava problema Minimalni pomaci na jednake elemente niza LeetCode Rješenje – Dati niz cijelih brojeva veličine n, vratite minimalni broj poteza potreban da bi svi elementi niza bili jednaki. U jednom potezu možete povećati n - 1 elemenata niza za 1. Primjer 1: Ulaz 1: nums = [1, 2, 3] Izlaz: ...

Čitaj više

Pitanje 69. 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 dat niz cijelih brojeva i cijeli broj k. Pronađite najmanji broj jedinstvenih cijelih brojeva nakon uklanjanja tačno k elemenata. Primjer: Ulaz: arr = [5,5,4], k = 1 Izlaz: 1 Objašnjenje: Pošto je k ...

Čitaj više

Pitanje 70. Move Zeroes LeetCode rješenje Najava problema Problem, Premjesti nule LeetCode Solution navodi da vam je dat niz koji sadrži nulte i različite od nule elemente i trebate premjestiti sve nule na kraj niza, održavajući relativni poredak elemenata koji nisu nula u nizu . Takođe morate implementirati in-place...

Čitaj više

Pitanje 71. Word Ladder LeetCode rješenje Iskaz problema Rešenje LeetCode Lestvice reči – „Mestvica reči“ navodi da vam je dat niz beginWord, string endWord i wordList. Moramo pronaći najkraću dužinu sekvence transformacije (ako ne postoji put, ispisati 0) od beginWord do endWord slijedeći date uslove: Sve međuriječi bi trebale ...

Čitaj više

Pitanje 72. Najbolja tačka sastanka LeetCode rješenje Iskaz problema Najbolja tač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 gdje je ukupna udaljenost putovanja zbir udaljenosti između kuća od ...

Čitaj više

Pitanje 73. Suma podniza je jednaka K LeetCode rješenje Najava problema Suma podniza je jednaka K LeetCode Rješenje – “Suma podniza je jednaka K” navodi da vam je dat niz cijelih brojeva “nums” i cijeli broj 'k', vraća ukupan broj kontinuiranih podnizova čiji je zbir jednak 'k'. Primjer: brojevi = [1, 2, 3], k=3 2 Objašnjenje: Postoji ...

Čitaj više

Pitanje 74. Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje Opis problema Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje – “Najbolje vrijeme za kupovinu i prodaju dionica” navodi da vam je dat niz cijena gdje su cijene[i] cijena date dionice na i-ti dan. Želite maksimizirati svoj profit odabirom...

Čitaj više

Pitanje 75. Maksimalni zbroj putanje u pravokutnom brojevnom trokutu Problem "Maksimalni zbroj putanje u pravokutnom brojevnom trokutu" navodi da ste dobili neke cijele brojeve u obliku pravokutnog brojevnog trokuta. Doznajte maksimalnu sumu koju možete postići ako krenete od vrha i krenete se prema bazi tako da se krećete ...

Čitaj više

Pitanje 76. 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 učestvovati u uparivanju. Dakle, morate pronaći ukupan broj načina ...

Čitaj više

Pitanje 77. Binomni koeficijent Izjava problema Pronaći binomni koeficijent za zadanu vrijednost n i k. „U matematici su binomni koeficijenti pozitivni cijeli brojevi koji se javljaju kao koeficijenti u binomnoj teoremi. 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 78. Broji parove sa dvije povezane liste čiji je zbroj jednak zadanoj vrijednosti Izjava o problemu Problem „Broji parove s dvije povezane liste čiji je zbroj jednak danoj vrijednosti“ navodi da su vam date dvije povezane liste i zbroj cijele vrijednosti. Izjava o problemu tražila je da se otkrije koliko ukupno para ima zbroj jednak datoj vrijednosti. Primjer ...

Čitaj više

Pitanje 79. 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 nizu. Ako je k više od određenog broja elemenata, prijavite ga. Primjer unosa: ...

Čitaj više

Pitanje 80. 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 81. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve niza, 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 82. Implementacija LRU predmemorije Najmanje nedavno korištena (LRU) predmemorija je vrsta 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 83. Penjanje stepenicama Izjava o problemu Problem „Penjanje stepenicama“ navodi da ste dobili stubište sa n stepenica. Istodobno se možete popeti po jednoj ili dvije stepenice. Koliko brojeva načina da se dođe do vrha stubišta? Primjer 3 3 Objašnjenje Postoje tri načina uspona ...

Čitaj više

Pitanje 84. Pronađite par s zadanom razlikom Izjava o problemu U danom nesortiranom nizu pronađite par elemenata u datom nizu s zadanom 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 »