Bloomberg 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.

Intervjui o dizajnu sustava Crack

Bloombergova 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. Spajanje rješenja niza LeetCode Opis problema: spajanje polja Leetcode Rješenje: navodi da s obzirom na cijeli niz nums duljine n, želite stvoriti niz ans duljine 2n gdje je ans[i] == nums[i] i ans[i + n] = = nums[i] za 0 <= i < n (0-indeksirano). Konkretno, ans je spajanje dvaju nizova brojeva. Vrati niz ans. Pokušajmo najprije razumjeti problem i što on navodi. problem...

Čitaj više

Pitanje 3. Dnevne temperature Leetcode Rješenje Izjava problema Dnevne temperature Leetcode Rješenje: navodi da niz cijelih brojeva temperatura predstavlja dnevne temperature, vratite odgovor niza tako da je answer[i] broj dana koje morate čekati nakon i-tog dana da dobijete topliju temperaturu. Ako ne postoji budući dan za koji je to moguće, umjesto toga zadržite answer[i] == 0. ...

Čitaj više

Pitanje 4. Podnijevi s K različitih cijelih brojeva Leetcode rješenje Izjava problema Podnizovi s K različitih cijelih brojeva Rješenje LeetCode – “Podnizovi s K različitih cijelih brojeva” navodi da ste dobili cijeli niz brojeva i cijeli broj k. Moramo pronaći ukupan broj dobrih podnizova brojeva. Dobar niz definira se kao niz s točno ...

Čitaj više

Pitanje 5. Sljedeća permutacija Leetcode Rješenje Izjava problema Sljedeća permutacija LeetCode rješenje – “Sljedeća permutacija” navodi da je zadan niz cijelih brojeva koji je permutacija prvih n prirodnih brojeva. Moramo pronaći sljedeću leksikografski najmanju permutaciju zadanog niza. Zamjena mora biti na mjestu i koristiti samo stalni dodatni prostor. ...

Čitaj više

Pitanje 6. 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 7. Poredaj niz prema povećanju frekvencije rješenjem s kodovima Izjava o problemu Sortiranje niza povećanjem učestalosti LeetCode Rješenje – “Sortiranje niza povećanjem učestalosti” navodi da vam je zadan niz cijelih brojeva, sortirajte niz rastućim redoslijedom na temelju učestalosti vrijednosti. Dvije ili više vrijednosti imaju istu frekvenciju, moramo ih sortirati...

Čitaj više

Pitanje 8. Particija na K podskupova jednakog zbroja Leetcode Rješenje Izjava problema Particija na K podskupova jednakog zbroja LeetCode Rješenje – “Particija na K podskupova jednakog zbroja” navodi da ste dobili cijeli niz brojeva i cijeli broj k, vratite true ako je moguće imati k nepraznih podskupova čiji su zbroji svi su jednaki. Primjer: Ulaz: brojevi = [4,3,2,3,5,2,1], k = 4 Izlaz: ...

Čitaj više

Pitanje 9. Coin Change 2 Leetcode Rješenje Izjava o problemu Rješenje LeetCode Change 2 - "Promjena kovanice 2" navodi da je zadan niz različitih cijelih brojeva novčića i cjelobrojni iznos, koji predstavlja ukupan iznos novca. Moramo vratiti broj ukupnog broja različitih mogućih kombinacija koje zbrajaju iznos. ...

Čitaj više

Pitanje 10. Frog Jump Leetcode Rješenje Izjava problema Žablji skok LeetCode Rješenje – “Žablji skok” navodi da s obzirom na popis kamenja (položaja) poredanih uzlaznim redoslijedom, odredite može li žaba prijeći rijeku slijetanjem na zadnji kamen (posljednji indeks niza). U početku je žaba na prvom kamenu i ...

Čitaj više

Pitanje 11. Izgradite niz iz permutacijskog Leetcode rješenja Izjava problema Izgradnja niza iz permutacije Rješenje LeetCode – “Izgradnja niza iz permutacije” navodi da s obzirom na nulte permutacijske brojeve, moramo izgraditi niz iste duljine gdje je ans[i] = nums[nums[i]] za svaki i u rasponu [0,nums.length-1]. Brojevi permutacije na nuli niz je različitih cijelih brojeva od 0 ...

Čitaj više

Pitanje 12. Minimalna cijena ulaznica Leetcode Rješenje Izjava o problemu Minimalni trošak za karte LeetCode Rješenje – “Minimalna cijena za karte” traži od vas da pronađete minimalni broj dolara koji trebate putovati svaki dan na danom popisu dana. Dobit ćete cijeli niz dana. Svaki dan je cijeli broj od...

Čitaj više

Pitanje 13. 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 14. Pretražite 2D Matrix II Leetcode rješenje Izjava problema Traži 2D matricu II LeetCode rješenje – “Traži 2D matricu II” traži od vas da pronađete učinkovit algoritam koji traži ciljnu vrijednost u matrici mxn cjelobrojne matrice. Cijeli brojevi u svakom retku, kao i stupcu, sortirani su uzlaznim redoslijedom. Primjer: Ulaz: matrica = [[1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24, 18,21,23,26,30],[5]], cilj = XNUMX Izlaz: istina ...

Čitaj više

Pitanje 15. Pomični prosjek iz streama podataka Leetcode rješenje Izjava problema Pomični prosjek iz toka podataka LeetCode rješenje – “Pokretni prosjek iz toka podataka” navodi da je zadan tok cijelih brojeva i veličina prozora k. Moramo izračunati pomični prosjek svih cijelih brojeva u kliznom prozoru. Ako je broj elemenata u ...

Čitaj više

Pitanje 16. 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 17. Nedostaje broj Leetcode Rješenje Izjava problema Rješenje Missing Number LeetCode – “Nedostaje broj” navodi da je zadan niz veličine n koji sadrži n različitih brojeva između [0,n]. Moramo vratiti broj koji nedostaje u rasponu. Primjer: Ulaz: nums = [3,0,1] Izlaz: 2 Objašnjenje: Lako možemo primijetiti da su svi ...

Čitaj više

Pitanje 18. Izmiješajte Array Leetcode rješenje Problem Premještanje rješenja s Leetcode rješenjem pruža nam niz duljine 2n. Ovdje se 2n odnosi na to da je duljina niza parna. Tada nam se kaže da promiješamo niz. Ovdje miješanje ne znači da moramo nasumično miješati niz, ali određeni način je ...

Čitaj više

Pitanje 19. 3Sum rješenje s kôdom Izjava problema S obzirom na niz od n cijelih brojeva, postoje li elementi a, b, c u brojevima tako da je a + b + c = 0? Pronađite sve jedinstvene trojke u nizu koji daje zbroj nule. Napomena: da skup rješenja ne smije sadržavati dvostruke trojke. Primjer # 1 [-1,0,1,2, -1,4] ...

Čitaj više

Pitanje 20. Kombinirano zbrojno rješenje osetljivog koda Problem Combination Sum Leetcode Solution pruža nam niz ili popis cijelih brojeva i cilj. Rečeno nam je da pronađemo kombinacije koje se mogu napraviti pomoću ovih cijelih brojeva bilo koji broj puta koji zbrajaju zadani cilj. Dakle, formalnije, možemo koristiti dane ...

Čitaj više

Pitanje 21. Otopina Leetcode otoka perimetra Izjava problema U ovom problemu dobivamo mrežu u obliku 2-D niza. mreža [i] [j] = 0 predstavlja da u toj točki ima vode, a mreža [i] [j] = 1 predstavlja kopno. Stanice mreže povezane su okomito / vodoravno, ali ne dijagonalno. Postoji točno jedan otok (povezana komponenta kopna ...

Čitaj više

Pitanje 22. Maximum Subarray Leetcode rješenje Izjava o problemu S obzirom na brojeve polja s cijelim nizom, pronađite susjedni niz (koji sadrži barem jedan broj) koji ima najveći zbroj i vratite njegov zbroj. Primjer nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Objašnjenje: [4, -1,2,1] ima najveći zbroj = 6. nums = [- 1] -1 pristup 1 (podijeli i osvoji) U ovom pristupu ...

Čitaj više

Pitanje 23. Minimalno vrijeme posjeta svim točkama rješenjem s kôdom Problem Minimalno vrijeme posjećivanja svih točaka Leetcode rješenje pruža nam niz ili vektor točaka na koordinatnim osama. Problem nakon što nam dostavite unos traži da pronađemo minimalno vrijeme za obilazak svih točaka danih u unosu. Kad premjestite jednu jedinicu ...

Čitaj više

Pitanje 24. Minimalna apsolutna razlika Rješenje Leetcode-a Problem Minimum Absolute Difference Leetcode Solution pruža nam nesvrstan niz ili vektor koji sadrži neke cijele brojeve. Moramo otkriti sve parove koji imaju razliku jednaku onoj minimalne apsolutne razlike. Minimalna apsolutna razlika je minimalna vrijednost apsolutne razlike koja može ...

Čitaj više

Pitanje 25. Pronađite rješenje s uobičajenim znakovima Leetcode Izjava problema U ovom problemu dobivamo niz žica. Moramo ispisati popis svih znakova koji se pojavljuju u svakom nizu u nizu (uključujući duplikate). To jest ako se znak pojavi 2 puta u svakom nizu, ali ne 3 puta, trebamo ga imati ...

Čitaj više

Pitanje 26. Pronađi sve brojeve koji su nestali u rješenju s nizom leetcode Izjava problema U ovom problemu dobivamo niz čitavih brojeva. Sadrži elemente u rasponu od 1 do N, gdje je N = veličina polja. Međutim, postoje neki elementi koji su nestali i na njihovom su mjestu prisutni neki duplikati. Cilj nam je vratiti niz ...

Čitaj više

Pitanje 27. Rješenje s većinskim elementom većine II U ovom problemu dobivamo niz čitavih brojeva. Cilj je pronaći sve elemente koji se javljaju više od ⌊N / 3⌋ vremena u nizu gdje je N = veličina niza, a ⌊ the operater poda. Moramo vratiti niz ...

Čitaj više

Pitanje 28. Jedinstveno rješenje putovnica s rješenjem Problem Unique Paths Leetcode Solution navodi da ste dobili dvije cijele brojeve koji predstavljaju veličinu mreže. Koristeći veličinu rešetke, duljinu i širinu rešetke. Moramo pronaći broj jedinstvenih putova od gornjeg lijevog kuta mreže do ...

Čitaj više

Pitanje 29. Koliko je brojeva manje od rješenja s trenutnim brojem Leetcode Izjava problema U ovom problemu dobivamo niz. Za svaki element ovog niza moramo saznati broj elemenata manjih od tog elementa. tj. za svaki i (0 <= i

Čitaj više

Pitanje 30. 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 31. 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 32. Pretražite Umetni položaj Rješenje s kodom U ovom problemu dobivamo sortirani niz i ciljani cijeli broj. Moramo pronaći njegov položaj za umetanje pretraživanja. Ako je ciljana vrijednost prisutna u polju, vratite njegov indeks. Vrati indeks po kojem treba umetnuti cilj kako bi redoslijed bio sortiran (u ...

Čitaj više

Pitanje 33. Djeca s najvećim brojem slatkiša s rješenjem U problemu „Djeca s najvećim brojem bombona“ dobivamo niz čitavih brojeva koji predstavljaju broj čokolada koje su neka djeca dobila i neke dodatne bombone koji se mogu podijeliti na bilo koji način. Sada moramo pronaći: Može li svako dijete imati najveći broj ...

Čitaj više

Pitanje 34. Pokretanje zbroja 1d rješenja Leetcode rješenja Izjava o problemu U tekućem zbroju 1d problema niza dobili smo brojeve polja za koje moramo vratiti niz gdje je za svaki indeks i u rezultatu polja arr [i] = zbroj (brojevi [0] ... brojevi [i]) . Primjeri brojeva = [1,2,3,4] [1,3,6,10] Objašnjenje: Tekući zbroj je: ...

Čitaj više

Pitanje 35. Pronađite prvo i posljednje mjesto elementa u rješenju sortiranih polja s kôdom Izjava problema U ovom ćemo članku pod naslovom "Pronaći prvi i posljednji položaj elementa u rješenju sortiranoga niza Leetcode" razgovarati ćemo o rješenju problema s leetcode-om. U danom problemu dobivamo niz. Također smo dobili ciljani element. Elementi u polju sekvencirani su u ...

Čitaj više

Pitanje 36. Put minimalne sume u trokutu Izjava o problemu Problem "Minimalni put zbroja u trokutu" navodi da vam je dan niz u obliku trokuta cijelih brojeva. Polazeći od gornjeg reda, koji je najmanji iznos koji možete postići kada dođete do donjeg reda? Primjer 1 2 3 5 ...

Čitaj više

Pitanje 37. Duljina najvećeg niza sa susjednim elementima Problem "Duljina najveće podniza sa susjednim elementima" navodi da ste dobili cijeli brojni niz. Izjava o problemu traži otkrivanje duljine najdužeg susjednog niza čiji se elementi mogu poredati u nizu (kontinuirano, uzlazno ili silazno). Brojevi u ...

Čitaj više

Pitanje 38. 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 39. Najčešći K česti elementi Izjava o problemu U prvih K učestalih elemenata dali smo niz brojeva [], pronađite k elemenata koji se najčešće javljaju. Primjeri nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Naivni pristup za izgradnju K najčešćih elemenata ...

Čitaj više

Pitanje 40. Minimalno vrijeme potrebno za truljenje svih naranči Izjava o problemu Problem "Minimalno vrijeme potrebno za truljenje svih naranči" navodi da vam se daje 2D niz, svaka ćelija ima jednu od tri moguće vrijednosti 0, 1 ili 2. 0 znači praznu ćeliju. 1 znači svježu naranču. 2 znači trulu naranču. Ako je trulo ...

Čitaj više

Pitanje 41. Sortirani niz prema uravnoteženom BST-u U razvrstanom nizu do uravnoteženog BST problema dali smo niz poredanim redoslijedom, iz sortiranog niza konstruiramo uravnoteženo binarno stablo pretraživanja. Primjeri Ulazni arr [] = {1, 2, 3, 4, 5} Predbilježba za izlaz: 3 2 1 5 4 Ulazni arr [] = {7, 11, 13, 20, 22, ...

Čitaj više

Pitanje 42. Podskup Leetcode U problemu sa podskupom Leetcode dali smo skup različitih cjelih brojeva, brojeva, ispis svih podskupova (skup snage). Napomena: Skup rješenja ne smije sadržavati dvostruke podskupove. Niz A je podskup niza B ako se a može dobiti iz B brisanjem neke (moguće, nula ...

Čitaj više

Pitanje 43. Riječ Traži Traženje riječi je nešto poput zagonetki za traženje riječi u neko doba našeg života. Danas donosim na stol izmijenjenu križaljku. Moji čitatelji moraju biti pomalo zbunjeni onim o čemu govorim. Ne trošeći više vremena, prijeđite na izjavu o problemu Može li ...

Čitaj više

Pitanje 44. Umetni Izbriši GetRandom U problemu Insert Delete GetRandom trebamo dizajnirati strukturu podataka koja podržava sve sljedeće operacije u prosječnom O (1) vremenu. insert (val): Umeta stavku val u skup ako već nije prisutan. remove (val): Uklanja stavku val iz skupa ako postoji. getRandom: Vraća slučajni element iz trenutnog skupa ...

Čitaj više

Pitanje 45. Spajanje preklapajućih intervala U problemu spajanja intervala koji se preklapaju dali smo zbirku intervala, spajanje i vraćanje svih intervala koji se preklapaju. Primjer unosa: [[2, 3], [3, 4], [5, 7]] Izlaz: [[2, 4], [5, 7]] Objašnjenje: Možemo spojiti [2, 3] i [3 , 4] zajedno u obliku [2, 4] Pristup za pronalaženje Spajanja ...

Čitaj više

Pitanje 46. Medijan dva poredana niza S obzirom na dva sortirana niza A i B veličine n, odnosno m. Pronađi medijan konačnog razvrstanog niza dobivenog nakon spajanja danih dvaju nizova ili drugim riječima, kažemo da nađemo medijan dva razvrstana niza. (Očekivana vremenska složenost: O (log (n))) Pristup 1 za ...

Čitaj više

Pitanje 47. Maksimalni podskup proizvoda U problemu maksimalne podmreže proizvoda dali smo niz cijelih brojeva, pronađite susjedni podniz s najmanje jednim elementom koji ima najveći proizvod. Primjer Arr = [0, -1, 0, 1, 2, -3] Maksimalni proizvod = 2 Arr = [- 1, -1, -1] Maksimalni proizvod = -1 Arr = [0, -1, 0, - 2, 0] ...

Čitaj više

Pitanje 48. 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 49. Maksimalni podskup proizvoda S obzirom na niz od n cijelih brojeva, pronađite maksimalni umnožak dobiven iz susjedne podniza datog niza. Primjeri Ulaz arr [] = {-2, -3, 0, -2, -40} Izlaz 80 Ulaz arr [] = {5, 10, 6, -2, 1} Izlaz 300 Ulaz arr [] = {-1 , -4, -10, 0, 70} Izlaz 70 ...

Čitaj više

Pitanje 50. 3 Zbroj U problemu 3 Zbroj dali smo niz brojeva od n cijelih brojeva, pronašli sve jedinstvene trojke koje zbroje do 0. Primjer unosa: nums = {-1, 0, 1, 2, -1, -4} Izlaz: { -1, 0, 1}, {-1, 2, -1} Naivni pristup za problem sa 3 zbroja Pristup grube sile ...

Čitaj više

Pitanje 51. Pronađite duplicirani broj Dat je niz brojeva koji sadrže (n + 1) elemenata i svaki je element između 1 i n. Ako postoji samo jedan ponovljeni element, pronađite duplicirani broj. Primjeri Ulaz: nums = {1, 3, 4, 2, 2} Izlaz: 2 Ulaz: nums = {3, 1, 3, 4, 2} Izlaz: 3 Naivno ...

Čitaj više

Pitanje 52. Minimalni zbroj puta U problemu minimalnog zbroja puta dali smo matricu „a × b“ koja se sastoji od nenegativnih brojeva. Vaš je zadatak pronaći put od lijevog do desnog dna koji minimalizira zbroj koji se sastoji od svih brojeva koji dolaze na putu koji ste pronašli. Napomena: Možete se kretati samo ...

Čitaj više

Pitanje 53. Pronađite duplicirani element S obzirom na niz čitavih brojeva veličine n + 1 gdje je svaki element niza između 1 i n (uključujući), u polju postoji jedan duplicirani element, pronađite duplicirani element. Metoda grube sile - Pristup 1 za pronalaženje dupliciranog elementa Za svaki i-ti element pokrenite petlju ...

Čitaj više

Pitanje 54. 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 55. Skok igra U igri skoka dali smo niz nenegativnih cijelih brojeva, vi ste u početku postavljeni na prvi indeks niza. Svaki element u polju predstavlja vašu maksimalnu duljinu skoka na tom položaju. Utvrdite možete li doći do zadnjeg indeksa. Primjer unosa: arr = [2,3,1,1,4] ...

Čitaj više

Pitanje 56. Kombinacija Zbroj U problemu zbroja kombinacija dali smo niz pozitivnih cijelih brojeva arr [] i zbroj s, pronađite sve jedinstvene kombinacije elemenata u arr [] gdje je zbroj tih elemenata jednak s. Isti ponovljeni broj može se odabrati iz arr [] neograničen broj puta. Elementi ...

Čitaj više

Pitanje 57. Max područje otoka Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sva četiri ruba ...

Čitaj više

Pitanje 58. 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 59. Jedinstvene staze Dat je mxn 2D mreža, a vi stojite na najvišoj i krajnjoj lijevoj ćeliji mreže. tj. stanica smještena na (1,1). Pronađite broj jedinstvenih putova kojima se može doći do ćelije koja se nalazi na (m, n) iz ćelije koja se nalazi na (1,1) ...

Čitaj više

Pitanje 60. Maksimalni podniz U problemu Maximum Subarray dali smo cjelobrojni numerički niz, pronašli susjedni podniz koji ima najveći zbroj i ispisali vrijednost podrupa maksimalnog zbroja. Primjer Ulazni brojevi [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Izlazni algoritam 6 Cilj je pronaći ...

Čitaj više

Pitanje 61. Spajanje intervala U problemu spajanja intervala dali smo skup intervala oblika [l, r], spojite intervale koji se preklapaju. Primjeri Ulaz {[1, 3], [2, 6], [8, 10], [15, 18]} Izlaz {[1, 6], [8, 10], [15, 18]} Ulaz {[ 1, 4], [1, 5]} Izlaz {[1, 5]} Naivni pristup spajanju intervala ...

Čitaj više

Pitanje 62. Pronađi vrhunac Razumijemo problem Find Peak Element. Danas je s nama niz koji treba svoj vrhunac. Sigurno se pitate što mislim pod vršnim elementom? Vršni element je onaj koji je veći od svih njegovih susjeda. Primjer: Dat je niz od ...

Čitaj više

Pitanje 63. Važeći broj trokuta Problem U problemu valjanog broja trokuta dali smo niz nenegativnih cijelih brojeva. Pronađite broj trojki koje mogu tvoriti trokut. Ako brojeve u nizu smatramo duljinama stranica trokuta. Primjer ulaza [2, 2, 3, 4] Izlaz 3 Objašnjenje We ...

Čitaj više

Pitanje 64. Spoji sortirani niz U problemu spajanja sortiranih polja dali smo dva sortirana niza u rastućem redoslijedu. U prvom unosu dali smo broj inicijaliziran za array1 i array2. Ta su dva broja N i M. Veličina polja 1 jednaka je zbroju N i M. U polju 1 prvo ...

Čitaj više

Pitanje 65. Spremnik s najviše vode Opis problema: dobivate n cjelobrojnih vrijednosti (y0, y1, y2 ... yn-1) s n indeksa (i = 0,1,2 ... n-1). Cijeli broj u i-tom indeksu je yi. Sada nacrtate n crta na kartezijanskoj ravnini svake povezujuće točke (i, yi) i (i, 0). Pronađite maksimalnu količinu vode ...

Čitaj više

Pitanje 66. Zbroj podniza jednak je k S obzirom na cjelobrojni niz i cijeli broj k. Naći ukupan broj susjednih podsklopova datog niza čiji je zbroj elemenata jednak k. Primjer Ulaz 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Izlaz: 7 Ulaz 2: arr [] = {1,1,1,2,4, -2} k = 2 Izlaz: 4 Objašnjenje: razmotrite primjer-1 ...

Čitaj više

Pitanje 67. Problem promjene novčića Problem promjene novčića - s obzirom na neke kovanice različitih vrijednosti c1, c2,…, cs (Na primjer: 1,4,7….). Trebamo iznos n. Pomoću ovih danih novčića formirajte iznos n. Novčić možete koristiti onoliko puta koliko je potrebno. Pronađite ukupan broj načina na koje ...

Čitaj više

Pitanje 68. Pronađite sortirani i rotirani niz minimalnog elementa Izjava o problemu U problemu "Pronađi minimalni element u razvrstanom i rotiranom nizu" dali smo razvrstani niz []. Ovaj je niz rotiran u nekoj nepoznatoj točki, pronađite minimalni element u ovom nizu. Ulazni format Prvi i jedini redak koji sadrži cjelobrojnu vrijednost n. ...

Čitaj više

Pitanje 69. Spajanje preklapajućih intervala II Izjava problema U problemu "Spajanje preklapajućih intervala II" dali smo skup intervala. Napišite program koji će spojiti intervale koji se preklapaju u jedan i ispisati sve intervale koji se ne preklapaju. Ulazni format Prvi redak sadrži cijeli broj n. Drugi red koji sadrži n parova gdje je svaki par ...

Čitaj više

Pitanje 70. Maksimalni zbroj podreda koristeći Divide and Conquer Izjava o problemu U problemu "Maksimalna suma niza pomoću dijeljenja i osvajanja" dali smo niz pozitivnih i negativnih cijelih brojeva. Napišite program koji će pronaći najveći zbroj susjednih podmreža. Ulazni format Prvi redak koji sadrži cijeli broj N. Drugi redak koji sadrži niz ...

Čitaj više

Pitanje 71. Iterativna primjena brzog sortiranja Izjava problema U problemu "Iterativna implementacija brzog sortiranja" dali smo niz [[]. Moramo sortirati niz pomoću brzog sortiranja. Ovdje se brzo sortiranje ne provodi rekurzivno, već se provodi na iterativni način. Ulazni format Prvi redak koji sadrži cijeli broj n. Drugi red koji sadrži ...

Čitaj više

Pitanje 72. Izmiješajte zadati niz Izjava o problemu U problemu "Nasumično promijeni dani niz" dali smo niz cijelih brojeva. Napišite program koji miješa zadani niz. Odnosno, nasumično će miješati elemente u polju. Ulazni format Prvi redak sadrži cijeli broj n. Drugi redak koji sadrži n cjelobrojnih odvojenih razmakom Izlaz ...

Čitaj više

Pitanje 73. Sortiranje K sortiranog niza Izjava o problemu U problemu “Sortiranje K sortiranog niza” dali smo niz od n elemenata, gdje je svaki element udaljen najviše k od svog ciljnog položaja. Osmislite algoritam koji sortira u O (n log k) vremenu. Ulazni format Prvi redak sadrži dvije cjelobrojne vrijednosti N ...

Čitaj više

Pitanje 74. Maksimalni podskup proizvoda II Izjava problema U problemu "Maximum Product Subarray II" dali smo niz koji se sastoji od pozitivnih, negativnih cijelih brojeva i također nula. Moramo pronaći maksimalan umnožak niza. Ulazni format Prvi redak koji sadrži cijeli broj N. Drugi redak koji sadrži N cijelih brojeva odvojenih razmakom. Izlazni format Jedini ...

Čitaj više

Pitanje 75. Maksimalna suma koja se povećava Izjava problema U problemu "Maksimalna suma koja se povećava sljedom" dali smo niz. Pronađite zbroj maksimalne podrednosti datog niza, to jest cijeli brojevi u podpolje su poredani. Sekvenca je dio niza koji je niz koji je ...

Čitaj više

Pitanje 76. Broj manjih elemenata na desnoj strani Izjava o problemu U problemu "Broj manjih elemenata na desnoj strani" dali smo niz []. Pronađite broj manjih elemenata koji se nalaze s desne strane svakog elementa. Ulazni format Prvi i jedini redak koji sadrži cijeli broj N. Drugi redak koji sadrži N cijelih brojeva odvojenih razmakom. Izlaz ...

Čitaj više

Pitanje 77. Elementi se u nizu pojavljuju više od N / K puta Izjava o problemu U problemu "Elementi se pojavljuju više od N / K puta u nizu" dali smo čitav niz veličine n. Pronađite elemente koji se pojavljuju više od n / k puta. Gdje je k ulazna vrijednost. Ulazni format Prvi i jedini redak koji sadrži dvije cijele brojeve N i ...

Čitaj više

Pitanje 78. Pronađite element vrha iz niza Izjava o problemu U problemu "Pronađi vršni element iz niza" dali smo ulazni niz cijelih brojeva. Pronađite vrh element. U nizu je element vršni element ako je element veći od oba susjeda. Za kutne elemente možemo smatrati jedinim ...

Čitaj više

Pitanje 79. Premjestite pozitivne i negativne brojeve na drugi način u niz Izjava problema U problemu "Prerasporedite pozitivne i negativne brojeve u nizu" dali smo niz [[]. Ovaj niz sadrži pozitivne i negativne cijele brojeve. Preuredite niz na takav način da se pozitivno i negativno smjeste alternativno. Ovdje broj pozitivnih i negativnih elemenata ne treba ...

Čitaj više

Pitanje 80. Pronađite maksimalan broj ponavljanja u nizu Izjava o problemu U problemu "Pronađi maksimalan broj koji se ponavlja u nizu" dali smo nesortirani niz veličine N. Dati niz sadrži brojeve u rasponu {0, k} gdje je k <= N. Pronađi broj koji dolazi s maksimalnim brojem puta u nizu. Ulazni format ...

Čitaj više

Pitanje 81. Četiri elementa koja se zbrajaju u dato Izjava problema U četiri elementa koja se zbrajaju s danim problemom, dali smo niz koji sadrži N elemenata koji mogu biti pozitivni ili negativni. Pronađite skup od četiri elementa čiji je zbroj jednak zadanoj vrijednosti k. Ulazni format Prvi redak koji sadrži cijeli broj N. Drugi redak koji sadrži niz ...

Čitaj više

Pitanje 82. Problem s particijom Izjava problema U problemu particije dali smo skup koji sadrži n elemenata. Pronađite može li se zadani skup podijeliti u dva skupa čiji je zbroj elemenata u podskupovima jednak. Primjer unosa arr [] = {4, 5, 11, 9, 8, 3} Izlaz Da Objašnjenje Niz ...

Čitaj više

Pitanje 83. Pronađite sortirani slijed veličine 3 Izjava o problemu U danom nesortiranom nizu cijelih brojeva. Moramo pronaći razvrstanu podrednost veličine 3. Neka tri elementa budu niz [i], niz [j], niz [k], zatim niz [i] <niz [j] <niz [k] za i <j < k. Ako je u nizu pronađeno više trojki, ispišite bilo koji ...

Čitaj više

Pitanje 84. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podniz u kojem je zbroj svih elemenata podreza jednak zadanoj_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

Pitanje 85. Pronađite izgubljeni element iz dupliciranog niza Izjava problema S obzirom na dva polja A i B, jedan je niz duplikat drugog, osim jednog elementa. Jedan element nedostaje ni u A ni u B. moramo izgubiti element iz dupliciranog niza. Primjer 5 1 6 4 8 9 6 4 8 ...

Čitaj više

Pitanje 86. Preuredite zadani niz u maksimalno minimalni oblik Izjava o problemu U problemu "Preurediti zadani niz u maksimalno minimalni oblik" dali smo sortirani niz koji sadrži N elemenata. Preuredite zadani sortirani niz pozitivnih cijelih brojeva, tako da su alternativni elementi i-ti max i i-ti min. Pogledajte dolje za bolje razumijevanje preslagivanja elemenata - Niz [0] ...

Čitaj više

Pitanje 87. Spoji dva razvrstana niza Izjava o problemu U problemu spajanja dva sortirana niza dali smo dva sortirana polja za ulaz, trebamo spojiti ova dva niza tako da početni brojevi nakon završenog sortiranja budu u prvom nizu, a ostanu u drugom nizu. Primjer unosa A [] = {1, 3, 5, 7, ...

Čitaj više

Pitanje 88. Broj trojki sa sumom manjom od zadane vrijednosti Izjava o problemu Dali smo niz koji sadrži N broj elemenata. U danom polju izbrojite broj trojki sa zbrojem manjim od zadane vrijednosti. Primjer unosa a [] = {1, 2, 3, 4, 5, 6, 7, 8} Zbroj = 10 Izlaz 7 Moguće trojke su: ...

Čitaj više

Pitanje 89. Sljedeći veći element u nizu Izjava problema S obzirom na niz, pronaći ćemo sljedeći veći element svakog elementa u nizu. Ako za taj element ne postoji sljedeći veći element, ispisat ćemo -1, inače ćemo ispisati taj element. Napomena: Sljedeći veći element je element koji je veći i ...

Čitaj više

Pitanje 90. Spajanje dvaju sortiranih nizova Izjava o problemu Spajanjem dva razvrstana niza zadali smo dva razvrstana niza, jedan niz veličine m + n i drugi niz veličine n. Spojit ćemo niz veličine n u niz veličine m + n i ispisati spojeni niz veličine m + n. Primjer unosa 6 3 M [] = ...

Čitaj više

Pitanje 91. Pronađite element pomoću binarnog pretraživanja u sortiranom nizu Izjava o problemu S obzirom na sortirani niz, pronađi element pomoću binarnog pretraživanja u sortiranom nizu. Ako je prisutan, ispišite indeks tog elementa inače ispišite -1. Primjer unosa arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // element za pretragu ...

Čitaj više

Pitanje 92. Pronađi triplet u nizu s zadanim zbrojem Izjava problema S obzirom na niz cijelih brojeva, pronađite kombinaciju tri elementa u polju čija je suma jednaka zadanoj vrijednosti X. Ovdje ćemo ispisati prvu kombinaciju koju dobijemo. Ako takve kombinacije nema, ispišite -1. Primjer unosa N = 5, X = 15 arr [] = ...

Čitaj više

Pitanje 93. Pronađi duplikate u nizu na najučinkovitiji način Izjava o problemu Na najučinkovitiji način prikažite sve elemente koji su duplikati u prostoru O (n) i O (1). S obzirom na niz veličine n koji sadrži brojeve od 0 do n-1, ti se brojevi mogu pojaviti bilo koji broj puta. Pronađite duplikate u nizu u najučinkovitijem ...

Čitaj više

Pitanje 94. Nedostaje najmanji pozitivan broj u nesortiranom nizu Izjava o problemu U danom nesortiranom nizu pronađite najmanji pozitivan broj koji nedostaje u nesortiranom nizu. Pozitivni cijeli broj ne uključuje 0. Po potrebi možemo izmijeniti izvorni niz. Niz može sadržavati pozitivne i negativne brojeve. Primjer a. Ulazni niz: [3, 4, -1, 0, -2, 2, 1, ...

Čitaj više

Pitanje 95. Pomaknite sve nule na kraj zadanog niza Izjava o problemu U danom nizu pomaknite sve nule koje su prisutne u nizu na kraj niza. Ovdje uvijek postoji način za umetanje sveg broja nula na kraj niza. Primjer unosa 9 9 17 0 14 0 ...

Čitaj više

Pitanje 96. Broji broj pojava u razvrstanom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u razvrstanom nizu" dali smo razvrstani niz. Prebrojite broj pojava ili učestalost u razvrstanom nizu X gdje je X cijeli broj. Primjer unosa 13 1 2 2 2 2 3 3 3 4 4 ...

Čitaj više

Pitanje 97. Pronađi najmanji broj koji nedostaje u sortiranom nizu Izjava o problemu U problemu "Pronađi najmanji nedostajući broj u sortiranom nizu" dali smo čitav niz. Pronađite najmanji broj koji nedostaje u sortiranom nizu veličine N koji ima jedinstvene elemente u rasponu od 0 do M-1, gdje je M> N. Primjer unosa [0, 1, 2, 3, 4, 6, 7, ...

Čitaj više

Pitanje 98. Prvi ponavljajući element Izjava o problemu Dali smo niz koji sadrži n cijelih brojeva. Moramo pronaći prvi ponavljajući element u danom nizu. Ako nema ponovljenog elementa, ispišite "Nije ponovljen cijeli broj". Napomena: Ponavljajući elementi su oni elementi koji dolaze više puta. (Niz može sadržavati duplikate) ...

Čitaj više

Pitanje 99. 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 100. 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

Pitanje 101. Pronađite prvi ponavljajući broj u danom nizu Izjava o problemu U nizu može biti više ponavljajućih brojeva, ali morate pronaći prvi ponavljajući broj u danom nizu (pojavljuje se drugi put). Primjer ulaza 12 5 4 2 8 9 7 12 5 6 12 4 7 Izlaz 5 je prvi ponavljajući element ...

Čitaj više

Pitanje 102. Većinski element Izjava o problemu S obzirom na sortirani niz, moramo pronaći većinski element iz sortiranog niza. Element većine: Broj koji se javlja više od polovice veličine niza. Ovdje smo dali broj x, moramo provjeriti je li element većina_ ili nije. Primjer unosa 5 2 ...

Čitaj više

Pitanje 103. Pronađite broj koji nedostaje Izjava problema Pri pronalaženju broja koji nedostaje iz niza od 1 do N brojeva dali smo niz koji sadrži N-1 brojeve. Jedan niz nedostaje u nizu brojeva od 1 do N. Moramo pronaći broj koji nedostaje. Ulazni format Prvi redak koji sadrži cijeli broj ...

Čitaj više

Bloomberg string pitanja

Pitanje 104. Podniz s spajanjem svih riječi Leetcode rješenje Izjava problema Podniz s spajanjem svih riječi LeetCode Rješenje – “Podniz sa spajanjem svih riječi” navodi da je zadan niz s i niz riječi niza gdje je svaka riječ iste duljine. Moramo vratiti sve početne indekse podniza koji je ...

Čitaj više

Pitanje 105. Različiti načini dodavanja zagrada Leetcode rješenje Izjava o problemu Različiti načini dodavanja zagrada LeetCode Rješenje – “Različiti načini dodavanja zagrada” navodi da je dao izraz niza brojeva i operatora. Moramo vratiti sve moguće rezultate iz izračunavanja svih različitih mogućih načina grupiranja brojeva i operatora. Odgovor vratite bilo kojim redoslijedom. ...

Čitaj više

Pitanje 106. Generirajte zagrade Leetcode rješenje Izjava problema Generiraj zagrade LeetCode Rješenje – “Generiraj zagrade” navodi da je s obzirom na vrijednost n. Moramo generirati sve kombinacije od n parova zagrada. Odgovor vratite u obliku vektora nizova dobro oblikovanih zagrada. Primjer: Ulaz: n = 3 Izlaz: ["((()))","(()())","(())()","()(())","()( )()"] Objašnjenje: ...

Čitaj više

Pitanje 107. Minimalno uklanjanje za izradu valjanih zagrada LeetCode rješenje Izjava o problemu Minimalno uklanjanje za izradu valjanih zagrada LeetCode Rješenje – Dobivate niz s od '(', ')' i mala slova engleskog jezika. Vaš zadatak je ukloniti minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

Pitanje 108. Najduži podniz bez ponavljanja znakova Leetcode Rješenje Izjava problema Najduži podniz bez ponavljanja znakova LeetCode Rješenje – navodi da je s obzirom na niz s. Moramo pronaći najduži podniz bez ponavljanja znakova. Primjer: Ulaz: s = "abcabcbb" Izlaz: 3 Objašnjenje: Najduži podniz bez ponavljanja znakova je duljine 3. Niz je: "abc". Unos: s = "bbbbb" ...

Čitaj više

Pitanje 109. Projektiranje podzemnog sustava Leetcode rješenje Izjava o problemu Projektiranje podzemnog sustava LeetCode rješenje – “Dizajn podzemnog sustava” traži od vas da dizajnirate željeznički sustav kako biste pratili vrijeme putovanja kupaca između dvije stanice. Potrebno je izračunati prosječno vrijeme potrebno za putovanje od jedne stanice do druge. Moramo implementirati...

Čitaj više

Pitanje 110. 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 111. Valjano rješenje Palindroma II Leetcode Iskaz problema Rješenje valjanog palindroma II LeetCode – “Valjani palindrom II” navodi da s obzirom na niz s, moramo vratiti true ako s može biti palindromski niz nakon brisanja najviše jednog znaka. Primjer: Ulaz: s = "aba" Izlaz: istina Objašnjenje: Ulazni niz je već palindrom, tako da postoji ...

Čitaj više

Pitanje 112. 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 113. Palindrome Partitioning Leetcode Rješenje Izjava problema Rješenje LeetCode particioniranja palindroma – “Particioniranje palindroma” navodi da ste dobili niz, particionirajte ulazni niz tako da svaki podniz particije bude palindrom. Vrati sve moguće palindromske particije ulaznog niza. Primjer: Ulaz: s = "aab" Izlaz: [["a","a","b"],["aa","b"]] Objašnjenje: Postoje točno 2 važeća ...

Čitaj više

Pitanje 114. Brojite i recite Leetcode Rješenje Izjava problema Rješenje Count and Say LeetCode – “Izbroj i reci” traži od vas da pronađete n-ti član niza broji i reci. Slijed count-and-say je niz nizova znamenki definiranih rekurzivnom formulom: countAndSay(1) = "1" countAndSay(n) je način na koji biste "izgovorili" niz znamenki iz countAndSay(n-1), koji se zatim pretvara...

Čitaj više

Pitanje 115. Palindromski podnizovi Leetcode Rješenje Izjava problema Palindromski podnizovi Rješenje LeetCode – “Palindromski podnizovi” traži od vas da pronađete ukupan broj palindromskih podnizova u ulaznom nizu. Niz je palindrom kada se čita unatrag i naprijed. Podniz je neprekidni niz znakova unutar niza. Primjer: Ulaz: s = "aaa" Izlaz: ...

Čitaj više

Pitanje 116. Uklonite nevažeće zagrade Leetcode Rješenje Izjava o problemu Rješenje Ukloni nevažeće zagrade Leetcode – navodi da ste dobili niz s koji sadrži zagrade i mala slova. Moramo ukloniti minimalni broj nevažećih zagrada da bi ulazni niz bio valjan. Moramo vratiti sve moguće rezultate bilo kojim redoslijedom. Niz je...

Čitaj više

Pitanje 117. Minimalni broj koraka za izradu dviju žica Anagram rješenja s leetcode-om Izjava problema U ovom problemu dobivamo dva niza '&' t 'koji se sastoje od malih slova engleskih znakova. U jednoj operaciji možemo odabrati bilo koji znak u nizu 't' i promijeniti ga u neki drugi znak. Moramo pronaći minimalan broj takvih operacija da bismo napravili 't' ...

Čitaj više

Pitanje 118. Rastavite string u uravnoteženom nizu Leetcode rješenje Izjava problema U ovom problemu dobivamo niz znakova koji sadrže samo 'R' i 'L'. Niz nazivamo uravnoteženim ako ima jednak broj 'R' i 'L'. Dati niz možemo podijeliti na disjunktne podnizove. Cilj je pronaći najveći mogući broj ...

Čitaj više

Pitanje 119. Rješenje izomorfnih žica Leetcode Izjava problema U ovom problemu dobivamo dva niza, a i b. Cilj nam je utvrditi jesu li dvije žice izomorfne ili ne. Dva se niza nazivaju izomorfnim ako i samo ako likove u prvom nizu uopće može zamijeniti bilo koji znak (uključujući i njega samog) ...

Čitaj više

Pitanje 120. Maksimalna dubina gniježđenja rješenja zagradnog koda u zagradama Izjava o problemu U ovom problemu dobivamo važeći niz zagrada (vps) koji sadrži neke brojeve, neke operatore (npr. +, -, *) i neke zagrade (npr. '(', ')'). Važeći nizovi zagrada (vps) su: "" "d" gdje je d bilo koji broj "(A)" ako je A važeći niz zagrada "A * B" ako je * bilo koji operator i A ...

Čitaj više

Pitanje 121. Je rješenje s naredbama Leetcode Izjava problema U ovom problemu dobivamo dva različita niza. Cilj je otkriti je li prvi niz podljednica drugog. Primjeri first string = "abc" second string = "mnagbcd" true first string = "burger" second string = "dominos" false Pristup (rekurzivan) To je jednostavno ...

Čitaj više

Pitanje 122. Važeće rješenje s palicim leetcodeom Izjava problema S obzirom na niz, moramo utvrditi je li riječ o palindromu, uzimajući u obzir samo alfanumeričke znakove, odnosno brojeve i abecede. Također moramo zanemariti slučajeve za znakove abecede. Primjer "Čovjek, plan, kanal: Panama" istina Objašnjenje: "AmanaplanacanalPanama" važeći je palindrom. "utrkivati ​​se automobilom" ...

Čitaj više

Pitanje 123. Rješenje za rimski do cjelobrojni leetcode U problemu “Roman to Integer” dobili smo niz koji predstavlja neki pozitivni cijeli broj u njegovom rimskom obliku. Rimski brojevi predstavljeni su sa 7 znakova koji se mogu pretvoriti u cijele brojeve pomoću sljedeće tablice: Napomena: Cjelobrojna vrijednost dane rimske brojke neće premašiti ili ...

Čitaj više

Pitanje 124. Čitav broj rimskog rješenja s Leetcode-om U ovom problemu dobivamo cijeli broj i moramo ga pretvoriti u rimski broj. Stoga se problem općenito naziva "Integer to Roman", a ovo je "Integer to Roman Leetcode Solution". Ako netko ne zna za rimske brojeve. U stara vremena ljudi nisu ...

Čitaj više

Pitanje 125. 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 126. Fizz Buzz Naziv problema može se činiti nejasnim. Fizz Buzz je igra kojom se djeca uče o podjeli. Dakle, bez puno gnjavaže, raščistimo stvari oko toga. Izjava o problemu Napišimo program u kojem za višekratnike 3 ispisujete "Fizz", a za višekratnike 5 "Buzz" ...

Čitaj više

Pitanje 127. Leetcode za Fizz Buzz U problemu Fizz Buzz dali smo broj n, ispišite prikaz niza brojeva od 1 do n uz zadane uvjete: Ispišite "Fizz" za višekratnike od 3. Ispišite "Buzz" za višekratnike od 5. Ispišite "FizzBuzz" za višekratnike i 3 i 5. Inače, broj ispišite u ...

Čitaj više

Pitanje 128. Niz za dekodiranje Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom uzorku, vaš zadatak je dekodirati niz. Recimo, <br. Puta se pojavljuje niz> [string] Primjer Ulaz 3 [b] 2 [bc] Izlaz bbbcaca Objašnjenje Ovdje se "b" pojavljuje 3 puta, a "ca" javlja 2 puta. ...

Čitaj više

Pitanje 129. Sljedeća permutacija U sljedećem zadatku permutacije koji smo dali riječ pronađite njegovu leksikografski veću_permutaciju. Primjer ulaza: str = "tutorialcup" izlaz: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi input: str = "spoonfeed" output: Next Permutation ...

Čitaj više

Pitanje 130. Permutacija velikih i malih slova U permutaciji velikih i malih slova dali smo niz koji se sastoji samo od abecede i brojeva, svaki znak u nizu može se pretvoriti u mala i velika slova, saznajte sve različite nizove koji se mogu dobiti iz različitih kombinacija malih i velikih slova svakog znaka u niz. Primjer ...

Čitaj više

Pitanje 131. Najduži uobičajeni prefiks pomoću sortiranja U najdužem uobičajenom prefiksu koristeći problem sortiranja dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio s prefiksom koji je zajednički svim žicama. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

Pitanje 132. Podudaranje regularnih izraza U problemu podudaranja regularnih izraza dali smo dva niza jedan (pretpostavimo da je x) sastoji se samo od malih abeceda, a drugi (pretpostavimo da je y) sastoji se od malih slova s ​​dva posebna znaka, tj., „.“ i "*". Zadatak je pronaći je li drugi niz ...

Čitaj više

Pitanje 133. 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

Pitanje 134. Najduži uobičajeni prefiks koristeći Trie U najdužem uobičajenom prefiksu pomoću problema Trie dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio s prefiksom koji je zajednički svim žicama. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

Pitanje 135. Broji i reci Broji i reci u kojem smo dali broj N i moramo pronaći N-ti pojam brojanja i izgovoriti slijed. Prvo moramo razumjeti što je brojanje i reći slijed. Prvo pogledajte neke izraze niza: 1. pojam je "1". 2. mandat je ...

Čitaj više

Pitanje 136. Pronađite jedinstveni znak u nizu U Pronađi jedinstveni znak u problemu niza dali smo niz koji sadrži samo male abecede (az). U njemu moramo pronaći prvi znak koji se ne ponavlja i ispisati indeks. ako takav znak ne postoji ispiši -1. Ulazni format Samo jedan redak koji sadrži niz. Ispis izlaznog formata ...

Čitaj više

Pitanje 137. Cijeli broj Romanu Cijeli broj na rimsko obraćenje. Dali smo broj N i moramo ispisati rimski broj N. Rimski brojevi predstavljeni su upotrebom vrijednosti {I, V, X, L, C, D, M}. Pogledajmo nekoliko primjera za dobro razumijevanje. Ulazni format Samo jedan redak koji sadrži ...

Čitaj više

Pitanje 138. Izrazite sljedbe S obzirom na dva niza S i P1, moramo izbrojati sav broj zasebnih sljednica S koji je jednak P1. Napomena: Podsekvenca datog niza je niz koji arhiviramo brisanjem nekih znakova ili mogućih nula znakova također iz izvornog niza. Ne možemo se promijeniti ...

Čitaj više

Pitanje 139. Kth Neponavljajući lik Izjava o problemu U "Kth neponovljivom liku" dali smo niz "s". Napišite program za otkrivanje k-tog znaka koji se ne ponavlja. Ako u nizu ima manje od k znakova koji se ne ponavljaju, ispišite "-1". Ulazni format Prvi i jedini redak koji sadrži niz “s”. ...

Čitaj više

Pitanje 140. Ispišite sve moguće načine za razbijanje niza u zagradnom obliku Izjava o problemu U problemu "Ispis svih mogućih načina prekida niza u zagradama" dali smo niz "s". Pronađite sve moguće načine za razbijanje zadanog niza u zagradama. Zatvorite sve podnizove unutar zagrada (). Ulazni format Prvi i jedini redak koji sadrži ...

Čitaj više

Pitanje 141. Najduži uobičajeni prefiks Riječ po riječi Izjava o problemu U problemu "Najduži uobičajeni prefiks koji koristi riječ po riječi" dali smo N nizova. Napišite program za pronalaženje najdužeg zajedničkog prefiksa zadanih nizova. Ulazni format Prvi redak sadrži cjelobrojnu vrijednost N koja označava broj nizova. Sljedećih N redaka ...

Čitaj više

Pitanje 142. Najduži uobičajeni prefiks pomoću znakova po podudaranju znakova Izjava o problemu U problemu "Najduži uobičajeni prefiks koji koristi znakove po znakovima" dali smo cjelobrojnu vrijednost N i N nizova. Napišite program za pronalaženje najdužeg zajedničkog prefiksa zadanih nizova. Ulazni format Prvi redak sadrži cjelobrojnu vrijednost N koja označava broj ...

Čitaj više

Pitanje 143. Najduži uobičajeni prefiks pomoću binarnog pretraživanja II Izjava problema U problemu "Najduži uobičajeni prefiks koji koristi binarno pretraživanje II" dali smo cjelobrojnu vrijednost N i N nizova. Napišite program koji će ispisati najduži uobičajeni prefiks zadanih nizova. Ako nema zajedničkog prefiksa, ispišite “-1”. Ulazni format Prvi redak koji sadrži ...

Čitaj više

Pitanje 144. Duljina najdužeg valjanog podniza Izjava o problemu U "Duljina najdužeg valjanog podniza" dali smo niz koji sadrži samo otvaranje i zatvaranje zagrada. Napišite program koji će pronaći najdulji valjani podniz. Ulazni format Prvi i jedini redak koji sadrži niz s. Izlazni format Prvi i ...

Čitaj više

Pitanje 145. Provjerite je li povezani popis žica od palindroma Izjava o problemu U problemu "Provjerite da li povezani popis žica čine palindrom" dali smo povezani popis koji obrađuje niz podataka. Napišite program za provjeru čine li podaci palindrom ili ne. Primjer ba-> c-> d-> ca-> b 1 Objašnjenje: U gornjem primjeru možemo vidjeti da ...

Čitaj više

Pitanja o Bloombergovom stablu

Pitanje 146. Popunjavanje sljedećih desnih pokazivača u rješenju svakog čvora Leetcode Izjava problema Popunjavanje sljedećih desnih pokazivača u svakom čvoru Rješenje LeetCode – “Popunjavanje sljedećih desnih pokazivača u svakom čvoru” navodi da je s obzirom na korijen savršenog binarnog stabla potrebno popuniti svaki sljedeći pokazivač čvora na njegov sljedeći desni čvor. Ako nema sljedećeg...

Čitaj više

Pitanje 147. Izbrišite čvorove i vratite Forest Leetcode rješenje Izjava o problemu Brisanje čvorova i vraćanje šume LeetCode rješenje – “Izbriši čvorove i vrati šumu” navodi da je dat korijen binarnog stabla gdje svaki čvor ima različitu vrijednost. Također nam je dat niz, to_delete, gdje trebamo izbrisati sve čvorove s vrijednostima sadržanim u ...

Čitaj više

Pitanje 148. Oporavak binarnog stabla pretraživanja Leetcode rješenje Izjava problema Oporavak binarnog stabla pretraživanja LeetCode Rješenje – “Oporavak binarnog stabla pretraživanja” navodi da je s obzirom na korijen binarnog stabla pretraživanja, gdje se pogreškom zamjenjuju vrijednosti točno dva čvora. Moramo oporaviti stablo bez promjene njegove strukture. Primjer: Ulaz: korijen = [1,3,null,null,2] Izlaz: [3,1,null,null,2] ...

Čitaj više

Pitanje 149. Rješenje za simetrično stablo Leetcode Izjava o problemu Rješenje LeetCode simetričnog stabla – “Simetrično stablo” navodi da s obzirom na korijen binarnog stabla i moramo provjeriti je li dano binarno stablo zrcalo samo po sebi (simetrično oko svog središta) ili nije? Ako je odgovor Da, moramo vratiti true u suprotnom, false. Primjer: ...

Čitaj više

Pitanje 150. Broj braće i sestara datog Čvora u n-arnom stablu Izjava o problemu Problem "Broj braće i sestara datog Čvora u n-arry Treeu" navodi da ste dobili n-ary Tree i ciljni čvor. Pronađite broj braće i sestara ciljnog čvora. Pretpostavimo da je čvor uvijek prisutan u stablu, a prvi čvor je ...

Čitaj više

Pitanje 151. Pretvorba binarnog stabla u binarno stablo pretraživanja U problemu pretvorbe binarnog stabla u binarno stablo pretraživanja dali smo pretvorbu binarnog stabla u binarno stablo pretraživanja bez promjene strukture stabla. Primjer ulaznog predbilježbe za izlaz: 13 8 6 47 25 51 Algoritam Ne moramo mijenjati strukturu ...

Čitaj više

Pitanje 152. Sortirani niz prema uravnoteženom BST-u U razvrstanom nizu do uravnoteženog BST problema dali smo niz poredanim redoslijedom, iz sortiranog niza konstruiramo uravnoteženo binarno stablo pretraživanja. Primjeri Ulazni arr [] = {1, 2, 3, 4, 5} Predbilježba za izlaz: 3 2 1 5 4 Ulazni arr [] = {7, 11, 13, 20, 22, ...

Čitaj više

Pitanje 153. Pretvorite BST u stablo veće sume U pretvaranju BST-a u stablo većeg zbroja Dano binarno stablo pretraživanja napišite algoritam za njegovo pretvaranje u stablo većeg zbroja, odnosno transformirajte svaki čvor tako da sadrži zbroj svih elemenata koji su veći od njega. Primjer predbilježbe za ulazni izlaz: 69 81 87 34 54 ...

Čitaj više

Pitanje 154. BST do stabla sa zbrojem svih manjih ključeva U ovom smo problemu dali binarno stablo pretraživanja, napišite algoritam za najbolje pretvaranje u stablo sa zbrojem svih manjih ključeva. Primjer predbilježbe za ulazni izlaz: 19 7 1 54 34 88 Naivni pristup Pređite sve čvorove jedan po jedan u bilo kojem obliku prelaska i ...

Čitaj više

Pitanje 155. Pronađite čvor s minimalnom vrijednošću u binarnom stablu pretraživanja S obzirom na binarno stablo pretraživanja, napišite algoritam za pronalazak čvora s minimalnom vrijednošću u danom binarnom stablu pretraživanja. Primjer ulaznih rezultata 5 Naivni pristup Jednostavan pristup je izvršavanje zaokreta stabla i pronalazak čvora s minimalnom vrijednošću među svim čvorovima. Ovo ...

Čitaj više

Pitanje 156. Konstruirajte binarno stablo iz zadanih prijelaza Inorder i Preorder U ovom problemu imamo redoslijed i predbilježbu binarnog stabla. Moramo konstruirati binarno stablo iz zadanih prijelaza Inorder i Preorder. Primjer unosa: Uređaj = [D, B, E, A, F, C] Predbilježba = [A, B, D, E, C, F] Izlaz: Izvršite narudžbu prijelaza stabla formiranog od ...

Čitaj više

Pitanje 157. Obrni put u BST-u pomoću reda čekanja Da bismo preokrenuli put u BST-u koristeći problem s redovima, dali smo binarno stablo pretraživanja i čvor, napišite algoritam za preokretanje putanje od korijena do zadanog čvora. Pretpostavimo da čvor postoji u BST-u. Primjer ulaznog ciljnog čvora = 12 izlaznog redoslijeda prije ...

Čitaj više

Pitanje 158. Redoslijed Prelazak u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo zaokretanje redoslijeda nivoa u spiralnom obliku. Primjeri Ulazni izlaz 10 30 20 40 50 80 70 60 Naivni pristup za prelazak redoslijeda nivoa u spiralnom obliku Ideja je napraviti uobičajeno zaokretanje reda razine pomoću ...

Čitaj više

Pitanje 159. Kth najmanji element u BST-u U ovom smo problemu dali BST i broj k, pronašli kti najmanji element u BST. Primjeri Stablo unosa [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 Izlaz 3 Stablo unosa [] = {3, 1, 4, null, 2} k = 1 Izlaz 1. ..

Čitaj više

Pitanje 160. Uravnoteženo binarno stablo U problemu uravnoteženog binarnog stabla dali smo korijen binarnog stabla. Moramo utvrditi radi li se o visinskoj ravnoteži ili ne. Primjeri Ulazni izlaz true Ulazni izlaz: false Uravnoteženo binarno stablo Svaki čvor u uravnoteženom binarnom stablu ima razliku od 1 ili manje ...

Čitaj više

Pitanje 161. Najniži zajednički predak S obzirom na korijen binarnog stabla i dva čvora n1 i n2, pronađite LCA (najniži zajednički predak) čvorova. Primjer Što je najniži zajednički predak (LCA)? Preci čvora n su čvorovi prisutni na putu između korijena i čvora. Razmotrite binarno stablo prikazano u ...

Čitaj više

Pitanje 162. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

Pitanje 163. Popunjavanje sljedećih desnih pokazivača u svakom čvoru S obzirom na binarno stablo, spojite čvorove koji su na istoj razini slijeva udesno. Struktura čvora stabla: Čvor stabla sadrži 4 komponente koje su podaci (cjelobrojna vrijednost), pokazivači (sljedeći, lijevi i desni) vrste čvora stabla. sljedeći pokazivač čvora usmjerava prema ...

Čitaj više

Pitanje 164. Najduži uobičajeni prefiks koristeći Trie U najdužem uobičajenom prefiksu pomoću problema Trie dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio s prefiksom koji je zajednički svim žicama. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

Pitanje 165. Provjerite binarno stablo pretraživanja Problem U provjeri valjanosti problema binarnog stabla pretraživanja koji smo dali korijenu stabla, moramo provjeriti je li to binarno stablo pretraživanja ili nije. Primjer: Izlaz: istina Objašnjenje: Dano stablo je binarno stablo pretraživanja jer su svi elementi koji su ostavljeni svakom podstablu ...

Čitaj više

Pitanje 166. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa danog binarnog stabla jednak je BFS-u binarnog stabla. Znamo li već što je zapravo BFS? ako ne, onda se ne trebate osjećati loše, samo pročitajte cijeli članak i posjetite naše prethodne članke radi boljeg razumijevanja. BFS je ...

Čitaj više

Pitanje 167. Brisanje u binarnom stablu Znamo li već što je zapravo Binarno stablo? Sada u ovom postu usredotočujemo se na to kako izbrisati čvor čija je vrijednost dana. Sigurni smo da je vrijednost čvora koji želimo izbrisati uvijek prisutna prije brisanja u BT-u. U binarnom ...

Čitaj više

Pitanje 168. Jedinstvena binarna stabla za pretraživanje Prvo moramo pronaći ukupan broj brojanja kako bismo formirali jedinstveno binarno stablo pretraživanja. Nakon njega konstruiramo sve moguće jedinstvene BST. Prije svega, moramo znati konstrukciju BST-a. U binarnom stablu pretraživanja čvorovi prisutni u lijevom podstablu wrt. bilo koji ...

Čitaj više

Bloombergov graf pitanja

Pitanje 169. Ocijenite odjel U evaluaciji problema dijeljenja dali smo neke jednadžbe u obliku A / B = k, gdje su A i B nizovi, a k stvarni broj. Odgovorite na neke upite, ako odgovor ne postoji, vratite -1. Primjer unosa: jednadžbe: a / b = 2.0 i b / c = 3.0 upiti: a / c ...

Čitaj više

Pitanje 170. Max područje otoka Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sva četiri ruba ...

Čitaj više

Pitanje 171. Kloniranje grafikona Što je kloniranje grafikona? Danas imamo sa sobom referencu na neusmjereni graf. Što moramo učiniti? Vraćanje dubinske kopije priloženog grafa. Pogledajmo strukturu: Čvor klase: Sastoji se od vrijednosti podataka i susjeda povezanih sa svakim ...

Čitaj više

Bloomberg Stack pitanja

Pitanje 172. Dodaj dva broja II Leetcode rješenje Izjava problema Rješenje LeetCode Add Two Numbers II – “Add Two Numbers II” navodi da dvije neprazne povezane liste predstavljaju dva nenegativna cijela broja gdje je najznačajnija znamenka prva i svaki čvor sadrži točno jednu znamenku. Moramo zbrojiti dva broja i vratiti zbroj kao...

Čitaj više

Pitanje 173. Dnevne temperature Leetcode Rješenje Izjava problema Dnevne temperature Leetcode Rješenje: navodi da niz cijelih brojeva temperatura predstavlja dnevne temperature, vratite odgovor niza tako da je answer[i] broj dana koje morate čekati nakon i-tog dana da dobijete topliju temperaturu. Ako ne postoji budući dan za koji je to moguće, umjesto toga zadržite answer[i] == 0. ...

Čitaj više

Pitanje 174. Minimalno uklanjanje za izradu valjanih zagrada LeetCode rješenje Izjava o problemu Minimalno uklanjanje za izradu valjanih zagrada LeetCode Rješenje – Dobivate niz s od '(', ')' i mala slova engleskog jezika. Vaš zadatak je ukloniti minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

Pitanje 175. 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 176. 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 177. Rješenje s minimalnim slogovima s kodovima Izjava o problemu Dizajnirajte stog koji podržava push, pop, top i dohvaćanje minimalnog elementa u stalnom vremenu. push (x) - gurnite element x na hrpu. pop () - uklanja element na vrhu stoga. top () - Nabavite gornji element. getMin () - Dohvaćanje minimalnog elementa u stogu. ...

Čitaj više

Pitanje 178. Sljedeće veće rješenje Element I rješenje Izjava problema U ovom smo problemu dobili dva popisa u kojima je prvi popis podskup drugog popisa. Za svaki element prvog popisa moramo pronaći sljedeći veći element na drugom popisu. Primjer nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Objašnjenje: za prvi element popisa1, odnosno za 4 tamo ...

Čitaj više

Pitanje 179. Redoslijed Prelazak u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo zaokretanje redoslijeda nivoa u spiralnom obliku. Primjeri Ulazni izlaz 10 30 20 40 50 80 70 60 Naivni pristup za prelazak redoslijeda nivoa u spiralnom obliku Ideja je napraviti uobičajeno zaokretanje reda razine pomoću ...

Čitaj više

Pitanje 180. Min stog U min problemu snopa moramo dizajnirati snop kako bismo učinkovito implementirali sljedeće funkcije, pritisnite (x) -> Gurnite element x u pop stog () -> Uklanja stavku na vrhu steka () -> Vratite element na vrhu steka getMin () -> Vrati minimalni prisutni element ...

Čitaj više

Pitanje 181. 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 182. Niz za dekodiranje Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom uzorku, vaš zadatak je dekodirati niz. Recimo, <br. Puta se pojavljuje niz> [string] Primjer Ulaz 3 [b] 2 [bc] Izlaz bbbcaca Objašnjenje Ovdje se "b" pojavljuje 3 puta, a "ca" javlja 2 puta. ...

Čitaj više

Pitanje 183. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

Pitanje 184. Sljedeći veći element Sljedeći veći element je problem u kojem smo dali niz. Ovaj niz sadrži N vrijednosti (može biti pozitivan ili negativan). Moramo pronaći prvi veći_element u danom nizu s njegove desne strane. Ako nema veće_elementa, uzmite -1. Ulazni format Prvi redak koji sadrži ...

Čitaj više

Pitanje 185. Sljedeći veći element u nizu Izjava problema S obzirom na niz, pronaći ćemo sljedeći veći element svakog elementa u nizu. Ako za taj element ne postoji sljedeći veći element, ispisat ćemo -1, inače ćemo ispisati taj element. Napomena: Sljedeći veći element je element koji je veći i ...

Čitaj više

Bloombergova pitanja iz reda čekanja

Pitanje 186. Pomični prosjek iz streama podataka Leetcode rješenje Izjava problema Pomični prosjek iz toka podataka LeetCode rješenje – “Pokretni prosjek iz toka podataka” navodi da je zadan tok cijelih brojeva i veličina prozora k. Moramo izračunati pomični prosjek svih cijelih brojeva u kliznom prozoru. Ako je broj elemenata u ...

Čitaj više

Pitanje 187. Broj braće i sestara datog Čvora u n-arnom stablu Izjava o problemu Problem "Broj braće i sestara datog Čvora u n-arry Treeu" navodi da ste dobili n-ary Tree i ciljni čvor. Pronađite broj braće i sestara ciljnog čvora. Pretpostavimo da je čvor uvijek prisutan u stablu, a prvi čvor je ...

Čitaj više

Pitanje 188. Pronađite čvor s minimalnom vrijednošću u binarnom stablu pretraživanja S obzirom na binarno stablo pretraživanja, napišite algoritam za pronalazak čvora s minimalnom vrijednošću u danom binarnom stablu pretraživanja. Primjer ulaznih rezultata 5 Naivni pristup Jednostavan pristup je izvršavanje zaokreta stabla i pronalazak čvora s minimalnom vrijednošću među svim čvorovima. Ovo ...

Čitaj više

Pitanje 189. Obrni put u BST-u pomoću reda čekanja Da bismo preokrenuli put u BST-u koristeći problem s redovima, dali smo binarno stablo pretraživanja i čvor, napišite algoritam za preokretanje putanje od korijena do zadanog čvora. Pretpostavimo da čvor postoji u BST-u. Primjer ulaznog ciljnog čvora = 12 izlaznog redoslijeda prije ...

Čitaj više

Pitanje 190. Preokret reda binarnog stabla cik-cak S obzirom na binarno stablo, ispišite cik-cak redoslijed redoslijeda njegovih vrijednosti čvorova. (tj. slijeva udesno, zatim udesno ulijevo za sljedeću razinu i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano ispod Ispod je cik-cak zaokret redoslijeda gore navedenih binarnih vrsta stabla ...

Čitaj više

Pitanje 191. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa danog binarnog stabla jednak je BFS-u binarnog stabla. Znamo li već što je zapravo BFS? ako ne, onda se ne trebate osjećati loše, samo pročitajte cijeli članak i posjetite naše prethodne članke radi boljeg razumijevanja. BFS je ...

Čitaj više

Bloomberg Matrix pitanja

Pitanje 192. 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 193. Pretražite 2D Matrix II Leetcode rješenje Izjava problema Traži 2D matricu II LeetCode rješenje – “Traži 2D matricu II” traži od vas da pronađete učinkovit algoritam koji traži ciljnu vrijednost u matrici mxn cjelobrojne matrice. Cijeli brojevi u svakom retku, kao i stupcu, sortirani su uzlaznim redoslijedom. Primjer: Ulaz: matrica = [[1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24, 18,21,23,26,30],[5]], cilj = XNUMX Izlaz: istina ...

Čitaj više

Pitanje 194. 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 195. 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 196. Minimalno vrijeme potrebno za truljenje svih naranči Izjava o problemu Problem "Minimalno vrijeme potrebno za truljenje svih naranči" navodi da vam se daje 2D niz, svaka ćelija ima jednu od tri moguće vrijednosti 0, 1 ili 2. 0 znači praznu ćeliju. 1 znači svježu naranču. 2 znači trulu naranču. Ako je trulo ...

Čitaj više

Pitanje 197. Max područje otoka Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sva četiri ruba ...

Čitaj više

Pitanje 198. Jedinstvene staze Dat je mxn 2D mreža, a vi stojite na najvišoj i krajnjoj lijevoj ćeliji mreže. tj. stanica smještena na (1,1). Pronađite broj jedinstvenih putova kojima se može doći do ćelije koja se nalazi na (m, n) iz ćelije koja se nalazi na (1,1) ...

Čitaj više

Bloomberg Ostala pitanja

Pitanje 199. Rješenje za slaganje kovanica Leetcode Izjava o problemu Raspored kovanica LeetCode Rješenje – “Uređenje kovanica” traži od vas da napravite stubište s ovim novčićima. Stubište se sastoji od k redova, pri čemu se i-ti red sastoji od točno i novčića. Posljednji red stubišta možda neće biti potpun. Za zadanu količinu novčića vratite ...

Čitaj više

Pitanje 200. Neparni Parni povezani popis Leetcode Rješenje Izjava o problemu Neparno-parni povezani popis LeetCode Rješenje – “Neparno-parni povezani popis” navodi da je zadan neprazan jednostruko povezan popis. Moramo grupirati sve čvorove s neparnim indeksima zajedno, a zatim čvorove s parnim indeksima i vratiti ponovno uređeni popis. Imajte na umu da je relativni poredak unutar oba ...

Čitaj više

Pitanje 201. Dizajnirajte Leetcode rješenje Izjava problema Dizajn Leaderboard LeetCode Rješenje – “Dizajn ploče s najboljim rezultatima” traži od vas da ispunite 3 funkcije: addScore(playerId, score): Ažurirajte ploču s najboljim dodavanjem rezultata na rezultat danog igrača. Ako ne postoji nijedan igrač, dodajte takav ID na ploču s najboljim rezultatima. top(K): Vrati gornji zbroj...

Čitaj više

Pitanje 202. Podijelite dva cijela broja Leetcode Rješenje Izjava problema Podijeli dva cijela broja Rješenje LeetCode – “Podijeli dva cijela broja” navodi da su vam dana dva cijela broja dividenda i djelitelj. Vratite kvocijent nakon dijeljenja dividende s djeliteljem. Imajte na umu da pretpostavljamo da imamo posla s okruženjem koje može pohraniti cijele brojeve unutar 32-bitnog cijelog broja s predznakom...

Čitaj više

Pitanje 203. 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 204. Spoji k Sortirani popisi Leetcode Rješenje Izjava problema Spajanje k sortiranih popisa LeetCode rješenje – “Spoji k sortiranih popisa” navodi da je dat niz od k povezanih popisa, gdje svaki povezani popis ima svoje vrijednosti sortirane uzlaznim redoslijedom. Moramo spojiti sve k-povezane liste u jedan povezani popis i vratiti ...

Čitaj više

Pitanje 205. Upit za zbroj raspona 2D – rješenje nepromjenjivog koda Izjava o problemu Upit za sumu 2D – nepromjenjivi Leetcode Rješenje – Za 2D matricu obradite više upita sljedećeg tipa: Izračunajte zbroj elemenata matrice unutar pravokutnika definiranog njegovim gornjim lijevim kutom (redak1, stupac1) i donjim desnim kut (red2, stupac2). Implementirajte klasu NumMatrix: NumMatrix(int[][] matrica) Inicijalizira objekt cijelim brojem...

Čitaj više

Pitanje 206. Oznake particija LeetCode rješenje Izjava problema Oznake particija LeetCode Rješenje – Dat vam je niz s. Želimo podijeliti niz na što više dijelova tako da se svako slovo pojavljuje u najviše jednom dijelu. Imajte na umu da je particija napravljena tako da nakon spajanja svih dijelova po redu, ...

Čitaj više

Pitanje 207. Spajanje rješenja niza LeetCode Izjava problema: Spajanje niza LeetCode Rješenje – Zadani cjelobrojni niz nums duljine n, želite stvoriti niz ans duljine 2n gdje je ans[i] == nums[i] i ans[i + n] == nums[ i] za 0 <= i < n (0-indeksirano). Konkretno, ans je spajanje dvaju nizova brojeva. Vrati niz ans. Primjer: Primjer 1 Ulaz: brojevi = [1,2,1] Izlaz: [1,2,1,1,2,1] Objašnjenje: Niz ...

Čitaj više

Pitanje 208. Fibonaccijevo rješenje LeetCode broja Izjava problema Fibonaccijev broj LeetCode Rješenje – “Fibonaccijev broj” navodi da Fibonaccijevi brojevi, koji se obično označavaju F(n) tvore niz, nazvan Fibonaccijev niz, tako da je svaki broj zbroj dva prethodna, počevši od 0 i 1 To jest, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Čitaj više

Pitanje 209. Valjano rješenje Tic-Tac-Toe State LeetCode Izjava o problemu Valjano stanje Tic-Tac-Toe LeetCode Rješenje – Dano nam je Tic-Tac-Toe ploča kao ploča niza nizova i od nas se traži da vratimo true ako je moguće doći do ove pozicije ploče tijekom važećeg tic- tac-toe igra. Ploča je niz 3 x 3 ...

Čitaj više

Pitanje 210. Obrnute riječi u nizu III LeetCode rješenje Izjava problema Obrnuti riječi u nizu III LeetCode Rješenje – Dobili smo niz i od nas se traži da obrnemo redoslijed znakova u svakoj riječi unutar rečenice, a da pritom sačuvamo razmak i početni redoslijed riječi. Primjeri i objašnjenja Primjer 1: Unos: s = "Uzmimo LeetCode ...

Čitaj više

Pitanje 211. Ukloni duplikate s sortiranog popisa LeetCode Solution Izjava o problemu Ukloni duplikate s sortiranog popisa LeetCode Rješenje – Dobivamo glavu sortiranog povezanog popisa. Od nas se traži da izbrišemo sve duplikate tako da se svaki element pojavi samo jednom i vratimo povezani popis sortiran. Primjeri i objašnjenja Primjer 1: Unos: glava ...

Čitaj više

Pitanje 212. Clone Graph LeetCode Rješenje Izjava problema Clone Graph LeetCode Rješenje – Dobivamo referencu čvora u povezanom neusmjerenom grafu i od nas se traži da vratimo duboku kopiju grafa. Duboka kopija je u osnovi klon gdje nijedan čvor prisutan u dubokoj kopiji ne bi trebao imati referencu ...

Čitaj više

Pitanje 213. Stabla minimalne visine LeetCode rješenje Izjava problema Stabla minimalne visine LeetCode Rješenje – Dano nam je stablo od n čvorova označenih od 0 do n-1 kao "rubovi" 2D niza gdje edge[i] = [a_i, b_i] označava da postoji neusmjereni rub između dva čvora a_i i b_i u stablu. Imamo ...

Čitaj više

Pitanje 214. K-ti najmanji element u Sortiranom matričnom LeetCode rješenju Izjava problema K-ti najmanji element u sortiranoj matrici LeetCode Rješenje – Dana nam je matrica veličine n gdje je svaki od redaka i stupaca sortiran uzlaznim redoslijedom. Od nas se traži da vratimo k-ti najmanji element u matrici. Imajte na umu da je k-ti ...

Čitaj više

Pitanje 215. Konstruirajte binarno stablo iz rješenja za prednarudžbu i Postorder Traversal LeetCode Izjava problema Konstruirajte binarno stablo iz preordera i prelaska postordera LeetCode Rješenje – Zadana dva niza cijelih brojeva, preorder i postorder, gdje je preorder prelazak binarnog stabla različitih vrijednosti prije narudžbe, a postorder je postorder obilazak istog stabla, rekonstruirajte i vratite binarni stablo. Ako postoji više odgovora, možete vratiti bilo koji od njih. Unos: prednarudžba...

Čitaj više

Pitanje 216. Broj bacanja kockica s ciljanim zbrojem LeetCode rješenje Izjava problema Broj bacanja kockica s ciljanim zbrojem LeetCode Rješenje – Imate n kockica i svaka kocka ima k lica numeriranih od 1 do k. S obzirom na tri cijela broja n, k i cilj, vratite broj mogućih načina (od ukupno kn načina) za bacanje kocke tako da zbroj brojeva okrenutih prema gore bude jednak cilju. Budući da bi odgovor mogao biti...

Čitaj više

Pitanje 217. Ukloni duplikate s sortiranog popisa II LeetCode rješenje Izjava problema Ukloni duplikate s sortiranog popisa II LeetCode Rješenje – S obzirom na glavu sortiranog povezanog popisa, izbrišite sve čvorove koji imaju duple brojeve, ostavljajući samo različite brojeve s izvornog popisa. Vratite i povezani popis sortiran. Ulaz: glava = [1,2,3,3,4,4,5] Izlaz: [1,2,5] Objašnjenje Ideja je ovdje preći ...

Čitaj više

Pitanje 218. Može postaviti cvijeće LeetCode rješenje Iskaz problema Može postaviti cvijeće LeetCode Rješenje – Imate dugu gredicu u kojoj su neke parcele zasađene, a neke nisu. Međutim, cvijeće se ne može saditi na susjednim parcelama. S obzirom na cvjetnu gredicu cjelobrojnog niza koja sadrži 0 i 1, pri čemu 0 znači prazna, a 1 znači da nije prazna, a cijeli broj n, vrati se ako se n novih cvjetova može posaditi u ...

Čitaj više

Pitanje 219. Prvi jedinstveni znak u rješenju String LeetCode Iskaz problema Prvi jedinstveni znak u nizu LeetCode Rješenje – Zadan niz s, pronađite prvi znak koji se ne ponavlja u njemu i vratite njegov indeks. Ako ne postoji, vratite -1. Primjer testnog slučaja 1: Ulaz: s = "leetcode" Izlaz: 0 Testni slučaj 2: Ulaz: s = "aabb" Izlaz: -1 Objašnjenje ...

Čitaj više

Pitanje 220. Invert Binarno stablo LeetCode rješenje Iskaz problema: Invert Binarno stablo LeetCode rješenje – U ovom pitanju, s obzirom na korijen bilo kojeg binarnog stabla, rješenje je potrebno za invertiranje binarnog stabla što znači da lijevo stablo treba postati desno stablo i obrnuto. Objašnjenje Možemo se zapitati koji bi prelazak stabla bio...

Čitaj više

Pitanje 221. Najbliža vrijednost binarnog stabla pretraživanja Leetcode Rješenje Iskaz problema: Najbliža vrijednost binarnog stabla pretraživanja Leetcode Rješenje – S obzirom na korijen binarnog stabla pretraživanja i ciljnu vrijednost, vratite vrijednost u BST koja je najbliža cilju. Primjer : Primjer 1 Ulaz: korijen = [4,2,5,1,3], cilj = 3.714286 Izlaz: 4 Primjer 2 Ulaz: korijen = [1], cilj ...

Čitaj više

Pitanje 222. Popis particija Leetcode Rješenje Izjava o problemu: Popis particija Leetcode Rješenje – Zadano je zaglavlje povezanog popisa i vrijednost x, particionirajte ga tako da svi čvorovi manji od x dođu prije čvorova većih ili jednakih x. Trebali biste sačuvati izvorni relativni redoslijed čvorova u svakoj od dvije particije. Primjer: Primjer 1 Unos: glava = ...

Čitaj više

Pitanje 223. Dizajn Povijest preglednika LeetCode rješenje Izjava o problemu Dizajn Povijest preglednika LeetCode Rješenje – Imate preglednik s jednom karticom na kojoj počinjete na početnoj stranici i možete posjetiti drugi URL, vratiti se u povijest broj koraka ili se pomaknuti naprijed u povijesti broj koraka. Implementirajte klasu BrowserHistory: BrowserHistory(string homepage) Inicijalizira objekt s početnom stranicom ...

Čitaj više

Pitanje 224. 3Zbroj najbliže rješenje LeetCode Izjava problema 3Sum najbliže LeetCode rješenje – Zadani cjelobrojni niz nums duljine n i cijeli cilj, pronađite tri cijela broja u brojevima tako da je zbroj najbliži cilju. Vrati zbroj tri cijela broja. Možete pretpostaviti da bi svaki ulaz imao točno jedno rješenje. Ulaz: brojevi = [-1,2,1,-4], cilj = 1 Izlaz: ...

Čitaj više

Pitanje 225. Maksimalni broj pojavljivanja rješenja podniza Leetcode Iskaz problema: Maksimalan broj pojavljivanja podniza Leetcode Rješenje – Zadani niz s, vrati maksimalni broj pojavljivanja bilo kojeg podniza prema sljedećim pravilima: Broj jedinstvenih znakova u podnizu mora biti manji ili jednak maxLetters. Veličina podniza mora biti između minSize i maxSize uključujući. Primjer ...

Čitaj više

Pitanje 226. N-Queens LeetCode rješenje Izjava problema N-kraljice LeetCode Rješenje – Zagonetka s n kraljica je problem postavljanja n dama na nxn šahovsku ploču tako da dvije dame ne napadaju jedna drugu. Zadan cijeli broj n, vrati sva različita rješenja zagonetki n-kraljica. Odgovor možete vratiti bilo kojim redoslijedom. Svako rješenje sadrži posebnu konfiguraciju ploče ...

Čitaj više

Pitanje 227. Najveći pravokutnik u histogramu LeetCode rješenje Izjava problema Najveći pravokutnik u histogramu LeetCode Rješenje – Zadan niz cijelih brojeva koji predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravokutnika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

Pitanje 228. Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje Izjava problema Podudaranje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Uz ulazni niz s i uzorak p, implementirajte podudaranje regularnog izraza s podrškom za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba pokriti cijeli ulazni niz (ne djelomično). Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 229. Binarno stablo Pogled s desne strane LeetCode rješenje Prikaz problema Binarno stablo Pogled s desne strane LeetCode Rješenje – S obzirom na korijen binarnog stabla, zamislite da stojite s njegove desne strane i vratite vrijednosti čvorova koje možete vidjeti poredane odozgo prema dolje. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, null, 5, null, ...

Čitaj više

Pitanje 230. Cik-cak pretvorba LeetCode rješenje Izjava problema Pretvorba cik-cak LeetCode Rješenje – Niz "PAYPALISHIRING" je napisan cik-cak uzorkom na zadanom broju redaka ovako: (možda ćete htjeti prikazati ovaj uzorak u fiksnom fontu radi bolje čitljivosti) PAHNAPLSIIGYI ...

Čitaj više

Pitanje 231. Rješenje Minolovac LeetCode Izjava o problemu Minolovac LeetCode Rješenje – Igrajmo igricu minolovac (Wikipedia, online igra)! Dobivate matričnu ploču mxn char koja predstavlja ploču za igru ​​gdje: 'M' predstavlja neotkrivenu minu, 'E' predstavlja neotkriveno prazno polje, 'B' predstavlja otkriveno prazno polje koje nema susjedne mine (tj. iznad, ispod , lijevo, desno i sve...

Čitaj više

Pitanje 232. 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 233. Permutacija u rješenju string Leetcode Izjava problema: Permutacija u nizu Leetcode Rješenje – Za dva niza s1 i s2, vratite true ako s2 sadrži permutaciju od s1 ili false u suprotnom. Drugim riječima, vratite true ako je jedna od s1 permutacija podniz s2. Primjer: Primjer 1 Ulaz: s1 = "ab", s2 = "eidbaooo" Izlaz: true Objašnjenje: s2 sadrži jednu permutaciju s1 ("ba"). ...

Čitaj više

Pitanje 234. LeetCode rješenje sudara asteroida Izjava problema Sudar asteroida LeetCode Rješenje – Dat nam je niz asteroida cijelih brojeva koji predstavljaju asteroide u nizu. Za svaki asteroid, apsolutna vrijednost predstavlja njegovu veličinu, a znak predstavlja njegov smjer (pozitivno značenje desno, negativno značenje lijevo). Svaki asteroid se kreće istom brzinom. Saznaj stanje...

Čitaj više

Pitanje 235. Najduži rastući put u matričnom LeetCode rješenju Izjava problema Najduži rastući put u matrici LeetCode Rješenje – Zadanu matricu cijelih brojeva mxn, vratite duljinu najduže rastuće staze u matrici. Iz svake ćelije možete se kretati u četiri smjera: lijevo, desno, gore ili dolje. Ne smijete se kretati dijagonalno ili izvan granice (tj. zaokret nije dopušten). Ulaz: ...

Čitaj više

Pitanje 236. Broj zatvorenih otoka Leetcode Rješenje Izjava problema: Broj zatvorenih otoka Leetcode Rješenje – Zadana je 2D mreža koja se sastoji od 0s (kopno) i 1s (voda). Otok je maksimalna 4-smjerno povezana skupina 0s, a zatvoreni otok je otok potpuno (sve lijevo, gore, desno, dolje) okružen 1s. Vrati broj zatvorenih otoka. Primjer: Primjer 1 Unos: mreža = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Izlaz : XNUMX Objašnjenje: Otoci u sivoj boji ...

Čitaj više

Pitanje 237. Serijalizirajte i deserializirajte binarno stablo LeetCode rješenje Izjava o problemu Serijalizacija i deserializacija binarnog stabla LeetCode Rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski međuspremnik ili prenijeti preko veze mrežne veze kako bi se kasnije rekonstruirao u ...

Čitaj više

Pitanje 238. Binarno stablo Maximum Path Sum LeetCode Rješenje Izjava problema Maksimalni zbroj puta binarnog stabla LeetCode Rješenje – Put u binarnom stablu je niz čvorova gdje svaki par susjednih čvorova u nizu ima rub koji ih povezuje. Čvor se može pojaviti u nizu najviše jednom. Imajte na umu da put ne treba ...

Čitaj više

Pitanje 239. 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 240. Binarno stablo cik-cak Level Order Traversal LeetCode rješenje Izjava problema Binarno stablo cik-cak prelazak razine reda LeetCode Rješenje – S obzirom na korijen binarnog stabla, vratite prelazak cik-cak razine reda vrijednosti njegovih čvorova. (tj. s lijeva na desno, zatim zdesna na lijevo za sljedeću razinu i naizmjenično). Ulaz: korijen = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...

Čitaj više

Pitanje 241. 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 242. Element nedostaje u rješenju sortiranog niza LeetCode Izjava problema: Nedostaje element u sortiranom nizu LeetCode Rješenje – Zadani brojevi cjelobrojnog niza koji su sortirani uzlaznim redoslijedom i svi njegovi elementi su jedinstveni i također im je zadan cijeli broj k, vrati k-ti broj koji nedostaje počevši od krajnje lijevog broja niza. Primjer: Primjer 1 Unos: brojevi = [4,7,9,10], k = ...

Čitaj više

Pitanje 243. Path Sum II LeetCode rješenje Izjava problema: Zbroj staze II LeetCode Rješenje – S obzirom na korijen binarnog stabla i cijeli ciljni zbroj, vratite sve staze od korijena do lista gdje je zbroj vrijednosti čvora u stazi jednak targetSum. Svaki put bi trebao biti vraćen kao popis vrijednosti čvora, a ne reference čvora. Put od korijena do lista je put koji počinje od...

Čitaj više

Pitanje 244. Rječnik vanzemaljaca LeetCode rješenje Izjava problema Alien Dictionary LeetCode Rješenje – Postoji novi strani jezik koji koristi englesku abecedu. Međutim, redoslijed među slovima vam je nepoznat. Dobivate popis riječi niza iz rječnika stranog jezika, gdje su nizovi u riječima razvrstani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 245. 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 246. LeetCode rješenje za permutaciju palindroma Izjava problema Permutacija palindroma LeetCode Rješenje – Dobivamo niz i pitamo ga može li permutacija zadanog niza formirati palindrom. Primjeri i objašnjenja Primjer 1: Ulaz: s = "code" Izlaz: false Objašnjenje: ne možemo rasporediti slova "koda" da formiraju palindrom Primjer 2: ...

Čitaj više

Pitanje 247. Sjecište dvaju povezanih popisa LeetCode rješenje Izjava problema Sjecište dvaju povezanih popisa LeetCode rješenje – Dane su nam glave dvaju jako povezanih popisa headA i headB. Također je navedeno da se dva povezana popisa mogu u nekom trenutku presijecati. Od nas se traži da vratimo čvor u kojem se sijeku ili null ako ...

Čitaj više

Pitanje 248. Permutacijski slijed LeetCode Rješenje Izjava problema Permutacijski slijed LeetCode Rješenje – Skup [1, 2, 3, ..., n] sadrži ukupno n! jedinstvene permutacije. Navođenjem i označavanjem svih permutacija po redoslijedu, dobivamo sljedeći niz za n = 3: "123" "132" "213" "231" "312" "321" Zadani su n i k, vrati k-ti slijed permutacije. Primjer testnog slučaja 1: Ulaz: n ...

Čitaj više

Pitanje 249. Sustav prijedloga za pretraživanje LeetCode rješenje Izjava o problemu Sugestije za pretraživanje Sustav LeetCode Rješenje – Dobivate niz proizvoda nizova i nizove searchWord. Osmislite sustav koji predlaže najviše tri naziva proizvoda od proizvoda nakon što se upiše svaki znak searchWorda. Predloženi proizvodi trebaju imati zajednički prefiks s searchWordom. Ako postoji više od tri proizvoda s ...

Čitaj više

Pitanje 250. Rotirajte sliku LeetCode Rješenje Izjava problema Rotate Image LeetCode Rješenje – Dobivate nxn 2D matrica koja predstavlja sliku, zarotirajte sliku za 90 stupnjeva (u smjeru kazaljke na satu). Morate rotirati sliku na mjestu, što znači da morate izravno modificirati ulaznu 2D matricu. NEMOJTE dodijeliti drugu 2D matricu i izvršiti rotaciju. Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 251. Označavanje IP adrese LeetCode rješenje Izjava o problemu Defanzivanje IP adrese LeetCode Rješenje – Uz valjanu (IPv4) IP adresu, vratite defangiranu verziju te IP adrese. Defanzirana IP adresa zamjenjuje svaku točku "." sa "[.]". Ulaz: adresa = "1.1.1.1" Izlaz: "1[.]1[.]1[.]1" Objašnjenje Intuicija je vrlo jednostavna. 1. kreirajte stringbuilder str 2. prođite kroz adresni niz ...

Čitaj više

Pitanje 252. K-ti najmanji element u BST Leetcode rješenju Izjava problema K-ti najmanji element u BST Leetcode rješenju – Zadan korijen binarnog stabla pretraživanja i cijeli broj k, vrati k-tu najmanju vrijednost (indeksirano 1) svih vrijednosti čvorova u stablu. Primjeri: Ulaz: korijen = [3,1,4,null,2], k = 1 Izlaz: 1 Ulaz: korijen = [5,3,6,2,4,null,null,1], k ...

Čitaj više

Pitanje 253. Pronađite Leaves of Binary Tree Solution LeetCode Izjava problema Nađi lišće binarnog stabla LeetCode rješenje – S obzirom na korijen binarnog stabla, skupite čvorove stabla kao da radite ovo: Sakupite sve čvorove lista. Uklonite sve lisne čvorove. Ponavljajte dok se stablo ne isprazni. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, ...

Čitaj više

Pitanje 254. 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 255. Rješenje LeetCode za povećanje trostruke podsekvencije Izjava problema: povećanje trostrukog niza LeetCode Rješenje – Zadan cijeli niz brojeva nums, vratite true ako postoji trostruki indeks (i, j, k) tako da je i < j < k i nums[i] < nums[j] < nums [k]. Ako takvi indeksi ne postoje, vratite false. Primjer: Primjer 1: Ulaz: brojevi = [2,1,5,0,4,6] Izlaz: istina Objašnjenje: ...

Čitaj više

Pitanje 256. Rješenje Leetcode za ugniježđenje niza Izjava problema Ugniježđenje niza Leetcode Rješenje – Dat vam je cijeli niz brojeva duljine n gdje je nums permutacija brojeva u rasponu [0, n - 1]. Trebali biste izgraditi skup s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } podvrgnut sljedećem pravilu: Prvi element u s [k] počinje odabirom ...

Čitaj više

Pitanje 257. Spajanje sortiranog niza LeetCode rješenje Izjava problema Spajanje sortiranog niza LeetCode Rješenje – Daju vam se dva niza cjelobrojnih brojeva nums1 i nums2, poredani neopadajućim redoslijedom, i dva cijela broja m i n, koji predstavljaju broj elemenata u nums1 i nums2. Spoji nums1 i nums2 u jedan niz sortiran neopadajućim redoslijedom. Konačni sortirani niz funkcija ne bi trebao vratiti, već ga umjesto toga pohraniti unutar niza nums1. ...

Čitaj više

Pitanje 258. Slobodno vrijeme zaposlenika LeetCode rješenje Izjava problema Slobodno vrijeme zaposlenika LeetCode Rješenje – Dobivamo popis zaposlenika koji predstavlja radno vrijeme za svakog zaposlenika. Svaki zaposlenik ima popis intervala koji se ne preklapaju, a ti intervali su poredani. Vrati popis konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne duljine za sve zaposlenike, također u ...

Čitaj više

Pitanje 259. Zamjena čvorova u povezanom popisu Leetcode rješenje Izjava problema Zamjena čvorova na povezanom popisu Leetcode Rješenje – Dobivate glavu povezane liste i cijeli broj k. Vratite glavu povezane liste nakon zamjene vrijednosti k-tog čvora s početka i k-tog čvora iz kraj (popis je indeksiran s 1). Primjer: Ulaz: glava = [1,2,3,4,5], k = 2 ...

Čitaj više

Pitanje 260. Brisanje čvora na povezanom popisu Leetcode rješenje Izjava o problemu: Brisanje čvora na povezanom popisu Leetcode Rješenje – Napišite funkciju za brisanje čvora na jednostruko povezanom popisu. Nećete dobiti pristup zaglavlju liste, umjesto toga dobit ćete pristup čvoru koji želite izravno izbrisati. Zajamčeno je da čvor koji treba izbrisati nije ...

Čitaj više

Pitanje 261. Broj različitih otoka Leetcode Rješenje Izjava problema Broj različitih otoka LeetCode rješenje – “Broj različitih otoka” navodi da je data anxm binarna matrica. Otok je skupina od 1 (koji predstavljaju kopno) povezanih 4-smjerno (horizontalno ili okomito). Smatra se da je otok jednak drugom ako i samo ako je jedan otok ...

Čitaj više

Pitanje 262. Nevažeće transakcije LeetCode rješenje Izjava o problemu Nevažeće transakcije LeetCode Rješenje – Transakcija je možda nevažeća ako: iznos prelazi 1000 USD, ili; ako se dogodi unutar (i uključujući) 60 minuta od druge transakcije s istim imenom u drugom gradu. Dobivate niz transakcijskih nizova gdje se transakcije[i] sastoje od vrijednosti odvojenih zarezima koje predstavljaju naziv, vrijeme (u minutama), iznos i grad...

Čitaj više

Pitanje 263. Kombinacija Zbroj IV LeetCode Rješenje Izjava problema Kombinacija zbroja IV LeetCode Rješenje – Dano je niz različitih cijelih brojeva brojeva i ciljni cjelobrojni cilj, vratite broj mogućih kombinacija koje zbrajaju cilj. Testni slučajevi se generiraju tako da odgovor može stati u 32-bitni cijeli broj. Ulaz: brojevi = [1,2,3], cilj = 4 Izlaz: 7 Objašnjenje: Moguće ...

Čitaj više

Pitanje 264. Niz u cijeli broj (atoi) LeetCode Rješenje Izjava o problemu Rješenje Leetcode string to integer (atoi) -“String to integer (atoi)” navodi da Implementacija funkcije myAtoi(string s), koja pretvara niz u 32-bitni predpisani cijeli broj (slično atoi funkciji C/C++ ). Algoritam za myAtoi(string s) je sljedeći: Učitajte i zanemarite svaki vodeći razmak. Provjerite je li sljedeći znak (ako...

Čitaj više

Pitanje 265. Vraćanje IP adresa Leetcode Rješenje Izjava o problemu Restore IP Addresses LeetCode Rješenje – “Vraćanje IP adresa” navodi da s obzirom na niz koji sadrži samo znamenke, moramo vratiti sve moguće važeće IP adrese bilo kojim redoslijedom koji se može formirati umetanjem točaka u niz. Imajte na umu da se ne smijemo vratiti...

Čitaj više

Pitanje 266. 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 267. Grafikon Valid Tree LeetCode Rješenje Iskaz problema Graf Važeće stablo LeetCode Rješenje – S obzirom na rubove grafa, provjerite čine li rubovi valjano stablo. Ako da, vratite true i false u suprotnom. Rubovi su dati kao 2D niz veličine n*2 Primjeri i objašnjenja Primjer 1: Ulaz: n = 5, ...

Čitaj više

Pitanje 268. Rješenje LeetCode za web indeksiranje Izjava o problemu Web Crawler LeetCode Rješenje – S obzirom na URL startUrl i sučelje HtmlParser, implementirajte web indeks za indeksiranje svih veza koje su pod istim imenom hosta kao startUrl. Vratite sve URL-ove koje je vaš alat za indeksiranje dobio bilo kojim redoslijedom. Vaš alat za indeksiranje bi trebao: početi od stranice: startUrl Pozvati HtmlParser.getUrls(url) da dobije sve URL-ove s web-stranice od ...

Čitaj više

Pitanje 269. LeetCode rješenje za zid od opeke Izjava problema Zid od opeke LeetCode Rješenje – Ispred vas je pravokutni zid od cigle s n redova cigli. I-ti red ima određeni broj cigli svake iste visine (tj. jedne jedinice), ali mogu biti različite širine. Ukupna širina svakog reda je ...

Čitaj više

Pitanje 270. Moguće Biparticiono LeetCode rješenje Izjava problema Moguće dvoparticiono rješenje LeetCode – Želimo podijeliti grupu od n ljudi (označenih od 1 do n) u dvije grupe bilo koje veličine. Svaka osoba može ne voljeti neke druge ljude i ne bi trebala ići u istu grupu. S obzirom na cijeli broj n i niz dislikes gdje dislikes[i] = [ai, bi] označava da osoba s oznakom ai ne voli ...

Čitaj više

Pitanje 271. Integer Break LeetCode Rješenje Izjava problema Integer Break LeetCode Rješenje – Zadan cijeli broj n, razbiti ga na zbroj k pozitivnih cijelih brojeva, gdje je k >= 2, i maksimizirati umnožak tih cijelih brojeva. Moramo vratiti maksimalni proizvod koji možemo dobiti. Ulaz: n = 2 Izlaz: 1 Objašnjenje: 2 = 1 + 1, ...

Čitaj više

Pitanje 272. Kill Proces LeetCode Rješenje Izjava problema Kill Process LeetCode Rješenje – Imate n procesa koji tvore ukorijenjenu strukturu stabla. Dobivate dva cjelobrojna niza pid i ppid, gdje je pid[i] ID i-og procesa, a ppid[i] je ID roditeljskog procesa i-og procesa. Svaki proces ima samo jedan roditeljski proces, ali može imati više podređenih procesa. Samo jedan proces ima ppid[i] = 0, ...

Čitaj više

Pitanje 273. Dizajn brojača hitova LeetCode rješenje Izjava problema Dizajn brojača pogodaka LeetCode Rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. zadnjih 300 sekundi). Vaš bi sustav trebao prihvatiti parametar vremenske oznake (granularnost u sekundama) i možete pretpostaviti da se pozivi u sustav upućuju kronološkim redoslijedom (tj. vremenska oznaka se monotono povećava). ...

Čitaj više

Pitanje 274. 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 275. Igra Skoči Leetcode Rješenje Izjava o problemu Igra Skoči Leetcode Rješenje – Dat vam je cijeli niz brojeva. U početku ste pozicionirani na prvom indeksu niza, a svaki element u nizu predstavlja vašu maksimalnu duljinu skoka na toj poziciji. Vratite true ako možete doći do zadnjeg indeksa ili false u suprotnom. Primjer: Ulaz 1: brojevi = [2, ...

Čitaj više

Pitanje 276. Spajanje dva binarna stabla LeetCode rješenje Izjava problema Spajanje dvaju binarnih stabala LeetCode Rješenje – Dana su vam dva binarna stabla root1 i root2. Zamislite da kada stavite jedno od njih da pokrije drugi, neki čvorovi dvaju stabala se preklapaju dok drugi nisu. Morate spojiti dva stabla u ...

Čitaj više

Pitanje 277. Podniz Proizvod manje od K LeetCode rješenje Izjava problema Podniz Proizvod manji od K LeetCode Rješenje – Zadan niz cijelih brojeva nums i cijeli broj k, vratite broj susjednih podniza gdje je proizvod svih elemenata u podnizu striktno manji od k. Primjer testnog slučaja 1: Ulaz: inputArr = [10, 5, 2, 6] k = 100 ...

Čitaj više

Pitanje 278. Sljedeći veći element III LeetCode rješenje Izjava problema Problem, Sljedeći veći element III LeetCode Rješenje navodi da vam je dan pozitivan cijeli broj n i da trebate pronaći sljedeći najveći cijeli broj koristeći znamenke prisutne samo u n. Ako ne postoji takav cijeli broj, trebate ispisati -1. Štoviše, novi...

Čitaj više

Pitanje 279. Uredi Distance LeetCode Rješenje Izjava problema Problem Uredi udaljenost LeetCode Rješenje navodi da su vam dana dva niza word1 i word2 i trebate pretvoriti riječ1 u riječ2 u minimalnim operacijama. Operacije koje se mogu izvesti na nizu su – Umetanje znaka Brisanje znaka Zamjena znaka Primjeri Test Case ...

Čitaj više

Pitanje 280. Minimalni trošak za premještanje čipova na isti položaj LeetCode rješenje Izjava o problemu Minimalni trošak premještanja žetona na istu poziciju LeetCode Rješenje – “Minimalni trošak premještanja žetona na istu poziciju” navodi da imate n žetona, gdje je pozicija i-tog čipa pozicija[i]. Morate premjestiti sve žetone na isti položaj. U jednom koraku, mi...

Čitaj više

Pitanje 281. Pronađite sve duplikate u nizu LeetCode rješenja Izjava problema Problem, Nađi sve duplikate u nizu LeetCode Rješenje navodi da vam je dan niz veličine n koji sadrži elemente u rasponu [1,n]. Svaki cijeli broj može se pojaviti jednom ili dvaput i trebate pronaći sve elemente koji se pojavljuju dvaput u nizu. Primjeri...

Čitaj više

Pitanje 282. Rješenje s jednim brojem Leetcode Izjava problema Jednobrojni Leetcode Rješenje – Dobili smo neprazan niz cijelih brojeva i moramo pronaći element koji se pojavljuje točno jednom. U pitanju je navedeno da se svaki element pojavljuje dvaput osim jednog. Primjer 1: Ulaz: brojevi = [2,2,1] Izlaz: 1 Primjer 2: Ulaz: ...

Čitaj više

Pitanje 283. Broj provincija Leetcode Rješenje Izjava problema Broj pokrajina Leetcode Rješenje – Dobili smo matrični prikaz susjedstva grafa i moramo pronaći broj provincija. Ovdje je pokrajina skupina izravno ili neizravno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan ...

Čitaj više

Pitanje 284. 01 Matrix LeetCode rješenje Izjava problema U ovom problemu 01 Matrix LeetCode Rješenje, moramo pronaći udaljenost najbliže 0 za svaku ćeliju zadane matrice. Matrica se sastoji samo od 0 i 1, a udaljenost bilo koje dvije susjedne ćelije je 1. Primjeri Primjer 1: Ulaz: mat = ...

Čitaj više

Pitanje 285. Razvrstaj znakove po učestalosti LeetCode rješenje Izjava o problemu Sortiranje znakova po učestalosti LeetCode Rješenje – Dat je niz S, sortirajte ga opadajućim redoslijedom na temelju učestalosti znakova. Učestalost znaka je koliko se puta pojavljuje u nizu. Vrati sortirani niz. Ako postoji više odgovora, vratite bilo koji od njih. Primjer za sortiranje znakova po...

Čitaj više

Pitanje 286. Rješenje LeetCode niza bez smanjenja Izjava problema Neopadajući niz LeetCode Rješenje – s obzirom na niz brojeva s n cijelih brojeva, vaš je zadatak provjeriti može li postati neopadajući modificiranjem najviše jednog elementa. Definiramo da se niz ne smanjuje ako nums[indeks] <= nums[indeks +1] vrijedi za svaki indeks (bazirani na 0) takav da (0 <= indeks <= n-2). ...

Čitaj više

Pitanje 287. Faktorske prateće nule LeetCode rješenje Izjava problema Faktorske nule u nastavku LeetCode Rješenje – Zadan cijeli broj n, vrati broj završnih nula u n!. Imajte na umu da n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Ulaz: n = 3 Izlaz: 0 Objašnjenje: 3! = 6, bez zaostatka...

Čitaj više

Pitanje 288. Pretvorite sortirani niz u binarno stablo pretraživanja LeetCode rješenja Izjava o problemu Pretvori sortirani niz u binarno stablo pretraživanja LeetCode Solutions kaže da se s obzirom na cijeli niz brojeva u kojem su elementi sortirani uzlaznim redoslijedom, pretvorite ga u binarno stablo pretraživanja uravnoteženo po visini. Binarno stablo uravnoteženo po visini je binarno stablo u kojem se dubina dvaju podstabala svakog čvora nikada ne razlikuje za više...

Čitaj više

Pitanje 289. 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 290. 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 291. Najduži podniz s najmanje K ponavljajućih znakova LeetCode rješenje Izjava problema Problem Najduži podniz s najmanje K ponavljajućih znakova LeetCode Rješenje kaže da se zadani niz S i cijeli broj k vraćaju duljina najdužeg podniza od S tako da je frekvencija svakog znaka u ovom podnizu veća ili jednaka k . Primjer za najduži podniz s najmanje...

Čitaj više

Pitanje 292. Isto drvo LeetCode rješenje Iskaz problema Problem Isto stablo kaže S obzirom na korijene dvaju binarnih stabala p i q, napišite funkciju da provjerite jesu li ista ili ne. Dva binarna stabla smatraju se istim ako su strukturno identična, a čvorovi imaju istu vrijednost. Primjer: testni slučaj...

Čitaj više

Pitanje 293. Last Stone Weight II LeetCode rješenje Izjava problema Problem Last Stone Weight II kaže da vam je dan niz cijelih brojeva kamenja gdje je kamenje[i] težina i-og kamena. Igramo se s kamenjem. Na svakom okretu biramo bilo koja dva kamena i razbijamo ih zajedno. Pretpostavimo da kamenje ima težine x i y...

Čitaj više

Pitanje 294. Rješenje LeetCode spiralne matrice Izjava problema Spiralna matrica Problem kaže da U spiralnoj matrici želimo ispisati sve elemente matrice u spiralnom obliku u smjeru kazaljke na satu. Pristup spiralnoj matrici: ideja Problem se može implementirati dijeljenjem matrice u petlje i ispisom svih elemenata u svakom ...

Čitaj više

Pitanje 295. Uklonite duplikate iz rješenja sortiranog niza Leetcode Izjava o problemu Rješenje Ukloni duplikate iz sortiranog niza Leetcode – kaže da vam je dat cjelobrojni niz sortiran bez padajućeg reda. Moramo ukloniti sve duplicirane elemente i modificirati izvorni niz tako da relativni redoslijed različitih elemenata ostane isti i prijaviti vrijednost ...

Čitaj više

Pitanje 296. Najveće BST podstablo LeetCode rješenje Izjava problema Najveći BST podstablo LeetCode Rješenje problem kaže da se s obzirom na korijen binarnog stabla, pronađite najveće podstablo, koje je također binarno stablo pretraživanja (BST), gdje najveće znači da podstablo ima najveći broj čvorova. Napomena: Podstablo mora uključivati ​​sve svoje potomke. U binarnom...

Čitaj više

Pitanje 297. Moj kalendar I LeetCode rješenje Izjava o problemu Moj kalendar I LeetCode Rješenje – Moramo napisati program koji se može koristiti kao kalendar. Možemo dodati novi događaj ako dodavanje događaja neće uzrokovati dvostruku rezervaciju. Dvostruka rezervacija se događa kada dva događaja imaju neko neprazno raskrižje (tj. neki trenutak je ...

Čitaj više

Pitanje 298. Sortiraj niz po paritetu LeetCode rješenje Izjava problema Sortiraj niz po paritetu Rješenje LeetCode – “Sortiraj niz po paritetu” navodi da vam je zadan cijeli niz brojeva, pomaknite sve parne cijele brojeve na početak niza nakon čega slijede sve neparne cijele brojeve. Napomena: Vratite bilo koji niz koji zadovoljava ovaj uvjet. Primjer: Ulaz: Izlaz: ...

Čitaj više

Pitanje 299. Ukloni N-ti čvor s kraja popisa Leetcode Rješenje Izjava o problemu Rješenje Ukloni N-ti čvor s kraja popisa Leetcode – navodi da vam je dodijeljena glava povezanog popisa i da trebate ukloniti n-ti čvor s kraja ovog popisa. Nakon brisanja ovog čvora vratite glavu izmijenjenog popisa. Primjer: Unos: ...

Čitaj više

Pitanje 300. Sobe za sastanke II LeetCode rješenje Iskaz problema Rešenje LeetCode soba za sastanke II – “Soba za sastanke II” navodi da vam je dat niz vremenskih intervala sastanka “intervali” gdje “intervali[i] = [ početak[i], kraj[i] ]”, vraćaju potreban minimalni broj konferencijskih soba. Primjer: intervali = [[0,30], [5,10], [15,20]] 2 Objašnjenje: Susret s jednim može se obaviti ...

Čitaj više

Pitanje 301. 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 302. Najduži palindromski podniz LeetCode rješenje Izjava problema Najduži palindromski podniz LeetCode rješenje – “Najduži palindromski podniz” navodi da vam je dan niz s, vratite najduži palindromski podniz u s. Napomena: Palindrom je riječ koja se čita unatrag i naprijed, npr. gospođo. Primjer: s = "babad" "bab" Objašnjenje: Sve ...

Čitaj više

Pitanje 303. 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 304. Medijan dvaju sortiranih nizova LeetCode rješenje Navod problema Medijan dvaju sortiranih niza LeetCode rješenje – U zadatku “Medijan dva sortirana niza” dana su nam dva sortirana niza nums1 i nums2 veličine m odnosno n, i moramo vratiti medijan dvaju sortiranih niza. Ukupna složenost vremena izvođenja trebala bi biti O(log (m+n)). Primjer br.1 = [1,3], ...

Čitaj više

Pitanje 305. Broj otoka LeetCode rješenje Izjava problema Broj otoka LeetCode Rješenje – “Broj otoka” navodi da vam je dana mxn 2D binarna mreža koja predstavlja kartu '1' (kopno) i '0' (voda), morate vratiti broj otoka. Otok je okružen vodom i ...

Čitaj više

Pitanje 306. Rješenje LeetCode predmemorije LRU Pitanje Dizajnirajte strukturu podataka koja slijedi ograničenja najmanje nedavno korištene (LRU) predmemorije. Implementirajte klasu LRUCache: LRUCache(int kapacitet) Inicijalizirajte LRU predmemoriju s kapacitetom pozitivne veličine. int get(int key) Vraća vrijednost ključa ako ključ postoji, inače vraća -1. void put(int key, int value) Ažurirajte vrijednost ključa ako ključ postoji. U suprotnom, dodajte par ključ/vrijednost u...

Čitaj više

Pitanje 307. Uklonite rješenje s kôdom povezanih elemenata popisa Izjava problema U ovom problemu dobivamo povezani popis s njegovim čvorovima koji imaju cjelobrojne vrijednosti. Moramo izbrisati neke čvorove s popisa koji imaju vrijednost jednaku val. Problem ne treba rješavati na mjestu, ali mi ćemo razgovarati o jednom takvom pristupu. Popis primjera = ...

Čitaj više

Pitanje 308. Rješenje s faktorskim nulama s nulama Izjava o problemu U ovom problemu moramo otkriti koliko će nula biti u nuli! Dano n kao ulaz. Kao da postoji jedna prateća nula u 5! 5! = 5 * 4 * 3 * 2 * 1 = 120 Primjer n = 3 0 Objašnjenje: 3! = 6, bez prateće nule n = 0 0 Objašnjenje: 0! ...

Čitaj više

Pitanje 309. Rješenje s kodom većinskog elementa Izjava o problemu Dobivamo niz čitavih brojeva. Moramo vratiti cijeli broj koji se javlja više od ⌊N / 2⌋ vremena u nizu gdje je ⌊ the operater poda. Taj se element naziva većinski element. Imajte na umu da ulazni niz uvijek sadrži većinski element. ...

Čitaj više

Pitanje 310. Rješenje s osnovnim kôdom 7 Problem Base 7 Leetcode Solution traži da konvertiramo broj u osnovni 7 broj. Dati broj može biti negativan ili pozitivan do 10 milijuna, u oba smjera na brojevnoj crti. Čini se da je problem jednostavan i pretvara se u decimalni broj u ...

Čitaj više

Pitanje 311. Rješenje s kôdom s povezanim popisom Palindrome U problemu “Popis povezanih s palindromom” moramo provjeriti je li zadani pojedinačno cjelobrojni popis palindrom ili nije. Primjer popisa = {1 -> 2 -> 3 -> 2 -> 1} true Objašnjenje # 1: Popis je palindrom jer su svi elementi od početka i natrag ...

Čitaj više

Pitanje 312. Okretanje popisa Rješenjem s kôdom Problem Rotate List Leetcode Solution pruža nam povezani popis i cijeli broj. Rečeno nam je da povezanu listu okrećemo udesno za k mjesta. Dakle, ako zakrenemo povezani popis k mjesta udesno, u svakom koraku uzimamo zadnji element iz ...

Čitaj više

Pitanje 313. Pow (x, n) rješenje za mrežni kod Problem "Pow (x, n) Leetcode Solution" navodi da su vam dana dva broja, od kojih je jedan broj s pomičnom zarezom, a drugi cijeli broj. Cijeli broj označava eksponent, a baza je broj s pomičnom zarezom. Rečeno nam je da pronađemo vrijednost nakon procjene eksponenta preko baze. ...

Čitaj više

Pitanje 314. Spojite dvije razvrstane liste rješenja s kôdovima Povezani popisi po svojim su linearnim svojstvima slični nizovima. Možemo spojiti dva razvrstana polja da bismo stvorili sveukupno razvrstani niz. U ovom problemu moramo spojiti dva razvrstana povezana popisa kako bismo vratili novi popis koji sadrži elemente oba popisa na razvrstan način. Primjer ...

Čitaj više

Pitanje 315. Permutacije Leetcode rješenje Problem Permutations Leetcode Solution pruža jednostavan slijed cijelih brojeva i traži od nas da vratimo cjeloviti vektor ili niz svih permutacija zadanog niza. Dakle, prije nego što krenemo u rješavanje problema. Trebali bismo biti upoznati s permutacijama. Dakle, permutacija nije ništa drugo nego aranžman ...

Čitaj više

Pitanje 316. Sqrt (x) rješenje s kôdom Kao što naslov kaže, moramo pronaći kvadratni korijen broja. Recimo da je broj x, tada je Sqrt (x) broj takav da je Sqrt (x) * Sqrt (x) = x. Ako je kvadratni korijen broja neka decimalna vrijednost, tada moramo vratiti donju vrijednost od ...

Čitaj više

Pitanje 317. Pretvorite razvrstani niz u rješenje binarnog stabla za pretraživanje s Leetcode rješenjem Uzmimo u obzir da smo dobili razvrstani niz cijelih brojeva. Cilj je izgraditi binarno stablo pretraživanja od ovog polja tako da stablo bude uravnoteženo po visini. Imajte na umu da se za stablo kaže da je uravnoteženo po visini ako je visinska razlika lijevog i desnog podstabla bilo kojeg čvora u ...

Čitaj više

Pitanje 318. Zamijenite čvorove u rješenjima parova Leetcode Cilj ovog problema je zamijeniti čvorove danog povezanog popisa u parovima, odnosno zamijeniti svaka dva susjedna čvora. Ako nam je dopušteno zamijeniti samo vrijednost čvorova popisa, problem bi bio trivijalan. Dakle, ne smijemo mijenjati čvor ...

Čitaj više

Pitanje 319. Broj palindroma Izjava o problemu problem "Palindrom Number" navodi da ste dobili cijeli broj. Provjerite radi li se o palindromu ili ne. Riješite ovaj problem bez pretvaranja zadanog broja u niz. Primjer 12321 true Objašnjenje 12321 je palindromski broj jer kada obrnemo 12321 daje 12321 ...

Čitaj više

Pitanje 320. Huffmanovo kodiranje Imamo poruku koju želimo isporučiti. Želimo da poruka bude najmanje moguće veličine kako bi troškovi nastali slanjem poruke bili niski. Ovdje koristimo koncept Huffman Coding kako bismo smanjili veličinu poruke. Pretpostavimo da imamo ...

Čitaj više

Pitanje 321. Ciljana suma "Ciljana suma" poseban je problem za sve DPHolice koje danas imam sa sobom. Nema potrebe za brigom, napustit ću ostale svoje dražesne čitatelje. Svi smo prošli kroz klasični problem KnapSack gdje pokušavamo pronaći maksimalan broj ...

Čitaj više

Pitanje 322. Spajanje K sortiranih povezanih popisa Problem spajanja povezanih popisa Merge K toliko je poznat po gledištu intervjua. Ovo se pitanje toliko puta postavlja u velikim tvrtkama poput Googlea, Microsofta, Amazona itd. Kao što samo ime govori, dobili smo k sortirane povezane popise. Moramo ih spojiti u ...

Čitaj više

Pitanje 323. Spoji dvije razvrstane povezane liste Pri spajanju dvaju sortiranih povezanih popisa dali smo pokazivač glave za dva povezana popisa, spojite ih tako da se dobije jedan povezani popis koji ima čvorove s vrijednostima u poredanom redoslijedu. vrati pokazivač glave spojenog povezanog popisa. Napomena: spojite povezani popis na mjestu bez upotrebe ...

Čitaj više

Pitanje 324. Riječ riječi Riječ riječi problem je koji lijepo ilustrira potpuno novi koncept. Svi smo čuli za složene riječi. Riječi sastavljene od više od dvije riječi. Danas imamo popis riječi i sve što moramo učiniti je provjeriti mogu li sve riječi iz rječnika ...

Čitaj više

Pitanje 325. Spoji dva razvrstana popisa Leetcode Što je problem spajanja dvaju sortiranih popisa na leetcodeu? Ovo je toliko zanimljivo pitanje koje se toliko puta postavlja u tvrtkama poput Amazona, Oraclea, Microsofta itd. U ovom smo problemu (Spajanje dvaju sortiranih popisa Leetcode) dali dva povezana popisa. Obje povezane liste su u sve većem redoslijedu. Spoji oba povezana popisa u ...

Čitaj više

Pitanje 326. 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 327. Dodajte dva broja Zbrajanje dva broja problem je u kojem smo dali dva nepopunjena povezana popisa koji predstavljaju negativan cijeli broj. Znamenke se pohranjuju obrnutim redoslijedom i svaki čvor mora sadržavati samo jednu znamenku. Dodajte dva broja i ispišite rezultat pomoću povezanog popisa. Ulazni format ...

Čitaj više

Pitanje 328. 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 329. Serijalizirajte i deserijalizirajte binarno stablo Dali smo binarno stablo koje sadrži N broj čvorova gdje svaki čvor ima neku vrijednost. Moramo serializirati i deserializirati binarno stablo. Serijaliziranje Proces spremanja stabla u datoteku bez narušavanja njegove strukture naziva se serializacija. DeserializeSerialize i Deserialize binarno stablo Proces ...

Čitaj više

Pitanje 330. Maksimalna duljina lančanih parova Izjava problema U problemu maksimalne duljine parova lanaca dali smo n parova brojeva, pronađite najduži lanac u kojem (c, d) može slijediti (a, b) ako je b <c. U danim parovima prvi je element uvijek manji od drugog. Primjer unosa [{12, 14}, ...

Čitaj više

Pitanje 331. 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 »