Bloomberg pitanja za intervju

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

Intervjui o dizajnu Crack sistema

Bloomberg niz pitanja

Pitanje 1. Maksimalna godina stanovništva LeetCode rješenje Prikaz problema Maksimalna godina stanovništva LeetCode Rješenje kaže da – Dat vam je 2D cijeli niz evidencije gdje svaki logs[i] = [birthi, deathi] označava godine rođenja i smrti i-te osobe. Stanovništvo neke godine x je broj ljudi koji žive tokom te godine. Ono što se osoba računa...

Čitaj više

Pitanje 2. Maksimalna godina stanovništva LeetCode rješenje Najava problema: Maksimalna godina stanovništva Leetcode Rešenje kaže da – Dat vam je 2D celobrojni niz evidencije gde svaki logs[i] = [birthi, deathi] označava godine rođenja i smrti i-te osobe. Broj stanovnika neke godine x je broj ljudi koji žive u toj godini? I-ta osoba se računa u populaciju godine x ako je x ...

Čitaj više

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

Čitaj više

Pitanje 4. Rješenje za minimalnu sumu putanje Leetcode Najava problema Minimalni zbir putanje LeetCode rješenje – “Minimalni zbir puta” kaže da je data anxm mreža koja se sastoji od nenegativnih cijelih brojeva i da moramo pronaći putanju od gornjeg lijevog do donjeg desnog, što minimizira zbir svih brojeva duž putanje . Možemo samo da se krećemo...

Čitaj više

Pitanje 5. Minimalna cijena penjanja stepenicama LeetCode rješenje Iskaz problema Minimalni trošak penjanja stepenicama LeetCode Rješenje – Dat je trošak cijelog niza, gdje je trošak[i] trošak i-og koraka na stepeništu. Kada platite troškove, možete se popeti na jednu ili dvije stepenice. Možete početi od koraka sa indeksom 0 ili od koraka sa ...

Čitaj više

Pitanje 6. Pronađite rješenje gradskog sudije LeetCode Iskaz problema: Pronađite gradskog sudiju LeetCode rješenje – U gradu postoji n ljudi označenih od 1 do n. Priča se da je jedan od ovih ljudi tajno gradski sudija i da moramo pronaći gradskog sudiju. Ako gradski sudija postoji, onda: Gradski sudija nikome ne veruje. ...

Čitaj više

Pitanje 7. Umetanje Delete GetRandom O(1) Leetcode Solution Iskaz problema Rešenje Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” traži od vas da implementirate ove četiri funkcije u O(1) vremenskoj složenosti. insert(val): Ubacite val u nasumični skup i vratite true ako element u početku nije prisutan u skupu. Vraća false kada...

Čitaj više

Pitanje 8. Konkatenacija rješenja niza LeetCode Opis problema: Povezivanje niza Leetcode Rješenje: navodi da s obzirom na cijeli niz nums dužine n, želite da kreirate niz ans dužine 2n gdje je ans[i] == nums[i] i ans[i + n] = = nums[i] za 0 <= i < n (0-indeksirano). Konkretno, ans je konkatenacija dva niza brojeva. Vrati niz ans. Pokušajmo prvo razumjeti problem i ono što on navodi. Problem ...

Čitaj više

Pitanje 9. Dnevne temperature Leetcode Solution Iskaz problema Dnevne temperature Leetcode Rješenje: navodi da niz cijelih brojeva temperatura predstavlja dnevne temperature, vratite niz odgovor 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 10. Podnijevi s K različitih cijelih brojeva Leetcode rješenje Iskaz problema Podnizovi sa K različitih cijelih brojeva Rešenje LeetCode – “Podnizovi sa K različitih cijelih brojeva” navodi da vam je dat cijeli niz brojeva i cijeli broj k. Moramo pronaći ukupan broj dobrih podnizova brojeva. Dobar niz se definiše kao niz sa tačno ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 13. Poredaj niz prema povećanju frekvencije rješenjem s kodovima Opis problema Sortiraj niz povećanjem učestalosti LeetCode rješenje – „Sortiraj niz povećanjem učestalosti“ navodi da vam je dat niz cijelih brojeva, sortirajte niz rastućim redoslijedom na osnovu učestalosti vrijednosti. Dvije ili više vrijednosti imaju istu frekvenciju, moramo ih sortirati...

Čitaj više

Pitanje 14. Particija na K jednakih podskupova Leetcode Rješenje Najava problema Particija na K podskupova jednakih suma LeetCode Rješenje – “Particija na K podskupova jednake sume” navodi da vam je dat niz cijelih brojeva brojeva i cijeli broj k, vratite true ako je moguće imati k nepraznih podskupova čiji su sumi su svi jednaki. Primjer: Ulaz: brojevi = [4,3,2,3,5,2,1], k = 4 Izlaz: ...

Čitaj više

Pitanje 15. Coin Change 2 Leetcode Rješenje Iskaz problema Rešenje LeetCode Change 2 kovanice – „Promena kovanice 2“ navodi da je dat niz različitih celih brojeva novčića i celobrojni iznos, koji predstavlja ukupan iznos novca. Moramo vratiti broj ukupnog broja različitih mogućih kombinacija koje zbrajaju iznos. ...

Čitaj više

Pitanje 16. Frog Jump Leetcode Rješenje Iskaz problema Žablji skok LeetCode rješenje – “Žablji skok” navodi da se s obzirom na listu kamenja (položaja) sortiranih uzlaznim redoslijedom odredi da li žaba može prijeći rijeku slijetanjem na posljednji kamen (posljednji indeks niza). U početku je žaba na prvom kamenu i ...

Čitaj više

Pitanje 17. Napravi niz iz permutacionog Leetcode rješenja Izjava o problemu Izgradnja niza iz permutacije LeetCode rješenje – “Izgradnja niza iz permutacije” navodi da s obzirom na brojeve permutacije zasnovane na nuli, moramo izgraditi niz iste dužine gdje je ans[i] = nums[nums[i]] za svaki i u opsegu [0,nums.length-1]. Brojevi permutacije zasnovane na nuli je niz različitih cijelih brojeva od 0 ...

Čitaj više

Pitanje 18. Minimalna cijena ulaznica Leetcode Solution Izjava o problemu Minimalna cijena karata LeetCode rješenje – “Minimalna cijena za karte” traži od vas da pronađete minimalni broj dolara koji vam je potreban da putujete svaki dan na datoj listi dana. Dobit ćete cijeli niz dana. Svaki dan je cijeli broj od...

Čitaj više

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

Čitaj više

Pitanje 20. Pretražite 2D Matrix II Leetcode rješenje Iskaz problema Rešenje za pretragu 2D matrice II LeetCode – „Pretraži 2D matricu II“ traži od vas da pronađete efikasan algoritam koji traži ciljnu vrednost u matrici mxn celobrojne matrice. Cijeli brojevi u svakom redu, kao i koloni, 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 21. Pokretni prosjek iz Data Stream Leetcode Solution Iskaz problema Pokretni prosjek iz toka podataka LeetCode rješenje – „Pokretni prosjek iz toka podataka“ navodi da je dat tok cijelih brojeva i veličina prozora k. Moramo izračunati pokretni prosjek svih cijelih brojeva u kliznom prozoru. Ako je broj elemenata u ...

Čitaj više

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

Čitaj više

Pitanje 23. Nedostaje broj Leetcode Rješenje Iskaz problema Rešenje Nedostajućeg broja LeetCode – „Nedostaje broj” navodi da je dat 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 24. Izmiješajte Array Leetcode rješenje Problem Nasumično izmjenjivanje rješenja Leetcode rješenja pruža nam niz duljine 2n. Ovdje se 2n odnosi na to da je dužina 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 25. 3Sum Leetcode Rješenje 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 26. Kombinirano zbrojno rješenje s kodovima 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 se zbrajaju sa zadanim ciljem. Dakle, formalnije, možemo koristiti dane ...

Čitaj više

Pitanje 27. Otopina Leetcode rješenja za perimetar otoka Izjava problema U ovom problemu dobivamo mrežu u obliku 2-D niza. mreža [i] [j] = 0 predstavlja da u tom trenutku ima vode, a mreža [i] [j] = 1 predstavlja zemlju. Mrežne ćelije su povezane vertikalno / vodoravno, ali ne dijagonalno. Postoji točno jedan otok (povezana komponenta kopna ...

Čitaj više

Pitanje 28. Maximum Subarray Leetcode rješenje Izjava o problemu S obzirom na brojeve polja s cijelim brojevima, pronađite susjedni niz (koji sadrži najmanje 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 29. Minimalno vrijeme posjećivanja svih bodova Leetcode rješenje Problem Minimum Time Visiting All Points Leetcode Solution pruža nam niz ili vektor točaka na koordinatnim osama. Problem nakon što nam dostavite unos traži da pronađemo minimalno vrijeme da posjetimo sve točke dane u unosu. Kada premjestite jednu jedinicu ...

Čitaj više

Pitanje 30. Minimalna apsolutna razlika rješenje za Leetcode Problem Minimum Absolute Difference Leetcode Solution pruža nam nesvrstani niz ili vektor koji sadrži neke cijele brojeve. Od nas se traži da otkrijemo 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 31. Pronađite rješenje zajedničkog znaka Leetcode rješenje Izjava problema U ovom problemu dobivamo niz žica. Moramo ispisati listu svih znakova koji se pojavljuju u svakom nizu u nizu (uključujući duplikate). To je ako se znak pojavi 2 puta u svakom nizu, ali ne 3 puta, trebamo ga imati ...

Čitaj više

Pitanje 32. 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 niza. Međutim, postoje neki elementi koji su nestali i na njihovom mjestu su prisutni duplikati. Cilj nam je vratiti niz ...

Čitaj više

Pitanje 33. Rješenje s većinskim elementom većine Element 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 34. 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. Korištenje veličine mreže, dužine i širine mreže. Moramo pronaći broj jedinstvenih staza od gornjeg lijevog kuta mreže do ...

Čitaj više

Pitanje 35. 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 36. Spoji sortirane nizove Leetcode rješenje U problemu “Spajanje sortiranih nizova”, dana su dva polja sortirana u nenalaznom redoslijedu. Prvi niz nije u potpunosti popunjen i ima dovoljno prostora da primi i sve elemente drugog niza. Moramo spojiti dva niza, tako da prvi niz sadrži elemente ...

Čitaj više

Pitanje 37. Traži u rotiranom sortiranom rješenju Leetcode rješenja Uzmite u obzir sortirani niz, ali odabran je jedan indeks i niz je rotiran u tom trenutku. Sada, nakon što je niz rotiran, od vas se traži da pronađete određeni ciljni element i vratite njegov indeks. U slučaju da element nije prisutan, vratite -1. Problem je općenito ...

Čitaj više

Pitanje 38. Pretražite Umetnite poziciju Rješenje koda U ovom problemu dobivamo sortirani niz i ciljani cijeli broj. Moramo pronaći njegovu poziciju 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 39. Djeca s najvećim brojem slatkiša s rješenjem U problemu „Djeca s najvećim brojem bombona“, dat nam je niz cijelih brojeva koji predstavljaju broj čokolada koje imaju neka djeca i neke dodatne bombone koje možemo podijeliti na bilo koji način. Sada moramo pronaći: Može li svako dijete imati najveći broj ...

Čitaj više

Pitanje 40. Tekuća suma 1d Array Leetcode rješenja Izjava problema U tekućoj sumi 1d problema niza dobili smo brojeve niza za koje moramo vratiti niz gdje je za svaki indeks i u rezultatskom nizu arr [i] = zbroj (brojevi [0] ... brojevi [i]) . Primjeri brojeva = [1,2,3,4] [1,3,6,10] Objašnjenje: Tekuća suma je: ...

Čitaj više

Pitanje 41. Pronađite prvu i zadnju poziciju elementa u rješenju sortiranih nizova s ​​kôdom Izjava problema U ovom članku pod naslovom „Pronađi prvi i posljednji položaj elementa u rješenju sortiranoga niza s leetcode-om“, razgovarat ćemo o rješenju problema s leetcode-om. U zadanom problemu dobivamo niz. Također smo dobili ciljani element. Elementi u nizu sekvencirani su u ...

Čitaj više

Pitanje 42. Put minimalne sume u trokutu Izjava o problemu Problem „Put minimalne sume u trokutu“ navodi da ste dobili niz u obliku trokuta cijelih brojeva. Polazeći od gornjeg reda, koja je minimalna suma koju možete postići kada dođete do donjeg reda? Primjer 1 2 3 5 ...

Čitaj više

Pitanje 43. Dužina najvećeg podsklopa sa susjednim elementima Problem „Duljina najveće podniza sa susjednim elementima“ navodi da vam je dan čitav niz. Izjava o problemu traži da se sazna dužina najdužeg susjednog niza čiji se elementi mogu poredati u nizu (kontinuirano, uzlazno ili silazno). Brojevi u ...

Čitaj više

Pitanje 44. Najbolje vrijeme za kupovinu i prodaju dionica Izjava o problemu Problem „Najbolje vrijeme za kupnju i prodaju dionica“ navodi da vam se daje niz cijena duljine n, gdje i -ti element čuva cijenu dionica i-og dana. Ako uspijemo obaviti samo jednu transakciju, odnosno kupiti jedan dan i ...

Čitaj više

Pitanje 45. Najčešći K česti elementi Izjava o problemu U prvih K čestih 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 46. 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 truo ...

Čitaj više

Pitanje 47. Sortirani niz u uravnoteženi BST U razvrstanom nizu do uravnoteženog BST problema dali smo niz poredanim redoslijedom, iz sortiranog niza konstruiramo uravnoteženo binarno stablo pretraživanja. Primjeri Ulaz arr [] = {1, 2, 3, 4, 5} Izlazni predbilježba: 3 2 1 5 4 Ulaz arr [] = {7, 11, 13, 20, 22, ...

Čitaj više

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

Čitaj više

Pitanje 49. riječ za pretraživanje Traženje riječi je nešto poput zagonetki za traženje riječi u neko doba našeg života. Danas donosim za stol izmijenjenu ukrštenicu. Moji čitatelji moraju biti pomalo zbunjeni u vezi onoga o čemu govorim. Ne trošeći više vremena, pređimo na izjavu problema Može li ...

Čitaj više

Pitanje 50. 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): Ubacuje 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 51. Spajanje preklapajućih intervala U problemu preklapanja intervala preklapanja 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 52. Medijana dvaju sortiranih nizova S obzirom na dva sortirana niza A i B veličine n, odnosno m. Pronađi medijanu konačnog sortiranog niza dobivenog nakon spajanja danih dva polja ili drugim riječima, kažemo da pronađemo medijanu dva sortirana niza. (Očekivana vremenska složenost: O (log (n))) Pristup 1 za ...

Čitaj više

Pitanje 53. Maksimalna podvrsta proizvoda U problemu s maksimalnim nizom proizvoda dali smo niz čitavih brojeva, pronađite susjedni podskup 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 54. Pretražite element u sortiranom rotiranom nizu U potrazi za razvrstanim rotiranim problemom niza dali smo razvrstani i rotirani niz i element, provjerite je li zadani element prisutan u polju ili ne. Primjeri Ulazni brojevi [] = {2, 5, 6, 0, 0, 1, 2} target = 0 Izlaz istiniti Ulazni brojevi [] = {2, ...

Čitaj više

Pitanje 55. Maksimalna podvrsta proizvoda S obzirom na niz od n cijelih brojeva, pronađite maksimalan proizvod dobiven iz susjednog 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 56. 3 Zbir U problemu sa zbrojem 3 dali smo niz brojeva od n cijelih brojeva, pronašli sve jedinstvene trojke koje se zbrajaju 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 57. 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 duplicirani 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 58. Minimalna suma putanje U problemu minimalne sume puta dali smo matricu „a × b“ koja se sastoji od nenegativnih brojeva. Vaš zadatak je pronaći putanju od gornjeg lijevog do desnog dna koja minimizira 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 59. 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 nizu 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 60. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišne vode LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Hajde da to shvatimo na primjeru Za ...

Čitaj više

Pitanje 61. Igra skokova U skok igri dali smo niz nenegativnih cijelih brojeva, vi ste u početku postavljeni na prvi indeks niza. Svaki element u polju predstavlja vašu maksimalnu dužinu skoka na toj poziciji. Utvrdite da li možete doći do posljednjeg indeksa. Primjer unosa: arr = [2,3,1,1,4] ...

Čitaj više

Pitanje 62. Kombinacija Zbir 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 63. Maksimalno područje ostrva 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 sve četiri ivice ...

Čitaj više

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

Čitaj više

Pitanje 65. Jedinstvene staze Dat je mxn 2D mreža, a vi stojite na najvišoj i krajnjoj lijevoj ćeliji mreže. tj. ćelija koja se nalazi 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 66. Maksimalni podniz U problemu Maximum Subarray dali smo cjelobrojni numerički niz, pronađite neprekidni sub niz koji ima najveći zbroj i ispišite maksimalnu vrijednost subraya. Primjer Ulazni brojevi [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Izlazni algoritam 6 Cilj je pronaći ...

Čitaj više

Pitanje 67. Spajanje intervala U problemu spajanja intervala dali smo skup intervala oblika [l, r], spajanje preklapajućih intervala. 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 za spajanje intervala ...

Čitaj više

Pitanje 68. Pronađi Peak Element Razumijemo problem Find Peak Element. Danas je s nama niz koji treba svoj vrhunac. Sigurno se pitate šta 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 69. Važeći broj trokuta Problem U problemu valjanog broja trokuta dali smo niz nenegativnih cijelih brojeva. Pronađite broj trojki koji 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 70. 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. Ova dva broja su N i M. Veličina niza1 jednaka je zbroju N i M. U nizu 1 prvo ...

Čitaj više

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

Čitaj više

Pitanje 72. Zbir podravni jednako k S obzirom na čitav 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 73. Problem promjene novčića Problem promjene kovanica - S obzirom na neke kovanice različitih vrijednosti c1, c2,…, cs (Na primjer: 1,4,7….). Treba nam iznos n. Koristite ove dane novčiće za formiranje iznosa n. Novčić možete koristiti onoliko puta koliko je potrebno. Pronađite ukupan broj načina na koje ...

Čitaj više

Pitanje 74. 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 niz je rotiran u nekoj nepoznatoj točki, pronađite minimalni element u ovom nizu. Ulazni format Prvi i jedini red koji sadrži cjelobrojnu vrijednost n. ...

Čitaj više

Pitanje 75. Intervali preklapanja preklapanja 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. Druga linija koja sadrži n parova u kojima je svaki par ...

Čitaj više

Pitanje 76. Maksimalna suma podmreže 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 susjednog podmreže. Ulazni format Prvi redak koji sadrži cijeli broj N. Drugi red koji sadrži niz ...

Čitaj više

Pitanje 77. 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 implementira rekurzivno, već se primjenjuje na iterativni način. Ulazni format Prvi redak sadrži cijeli broj n. Druga linija koja sadrži ...

Čitaj više

Pitanje 78. 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 zadati niz. Odnosno, nasumično će miješati elemente u polju. Ulazni format Prvi redak sadrži cijeli broj n. Drugi red koji sadrži n odvojenih razmakom cijelog broja Izlaz ...

Čitaj više

Pitanje 79. 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 svoje ciljne pozicije. Osmislite algoritam koji sortira u O (n log k) vremenu. Ulazni format Prvi redak sadrži dvije cjelobrojne vrijednosti N ...

Čitaj više

Pitanje 80. Maksimalni podskup proizvoda II Izjava o problemu 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 red koji sadrži N cijelih brojeva odvojenih razmakom. Izlazni format Jedini ...

Čitaj više

Pitanje 81. Maksimalna suma koja se povećava Izjava o problemu U problemu "Maksimalna suma koja se povećava u nastavku" dali smo niz. Nađ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 82. Broj manjih elemenata na desnoj strani Izjava problema 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 red koji sadrži cijeli broj N. Drugi red koji sadrži N cijelih brojeva odvojenih razmakom. Izlaz ...

Čitaj više

Pitanje 83. Elementi se u nizu pojavljuju više nego N / K puta Izjava o problemu U problemu „Elementi se pojavljuju više nego 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 red koji sadrži dvije cijele brojeve N i ...

Čitaj više

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

Čitaj više

Pitanje 85. Premjestite pozitivne i negativne brojeve na drugi način u niz Izjava problema U problemu „Preuređivanje pozitivnih i negativnih brojeva 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 86. 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. Dat niz sadrži brojeve u rasponu {0, k} gdje je k <= N. Pronađi broj koji dolazi do maksimalnog broja puta u nizu. Ulazni format ...

Čitaj više

Pitanje 87. Četiri elementa koja se zbrajaju u dato Izjava problema U četiri elementa koja se zbrajaju s datim 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 red koji sadrži niz ...

Čitaj više

Pitanje 88. 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 89. Pronađite sortiranu podsekciju veličine 3 Izjava o problemu U danom nesortiranom nizu cijelih brojeva. Moramo pronaći sortiranu podsekvencu 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 90. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podred u kojem je zbroj svih elemenata podreda jednako zadanom_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

Pitanje 91. Pronađite izgubljeni element iz dupliciranog niza Izjava o problemu 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 pronaći izgubljeni element iz dupliciranog niza. Primjer 5 1 6 4 8 9 6 4 8 ...

Čitaj više

Pitanje 92. Preuredite zadati niz u maksimalno minimalni oblik Izjava o problemu U problemu „Preuređivanje datog niza u maksimalno minimalni oblik“ dali smo sortirani niz koji sadrži N elemenata. Preuredite zadani sortirani niz pozitivnih cijelih brojeva, tako da alternativni elementi budu i i max i i i min. Pogledajte dolje za bolje razumijevanje preslagivanja elemenata - Niz [0] ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 95. Sljedeći veći element u nizu Izjava o problemu 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 96. Spajanje dva sortirana niza Izjava o problemu Spajanjem dva sortirana niza zadali smo dva sortirana niza, jedan niz veličine m + n i drugi niz veličine n. Spojit ćemo niz n veličine u niz m + n i ispisati spojeni niz m + n. Primjer unosa 6 3 M [] = ...

Čitaj više

Pitanje 97. Pronađite element pomoću binarnog pretraživanja u sortiranom nizu Izjava o problemu S obzirom na sortirani niz, pronađite 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 98. Pronađi triplet u nizu s zadanim zbrojem Izjava o problemu S obzirom na niz čitavih brojeva, pronađite kombinaciju tri elementa u polju čija je suma jednaka datoj 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 99. 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 u rasponu od 0 do n-1, ti se brojevi mogu pojaviti bilo koji broj puta. Pronađite duplikate u nizu na najefikasniji ...

Čitaj više

Pitanje 100. Nedostaje najmanji pozitivan broj u nesortiranom nizu Izjava o problemu U danom nesortiranom nizu pronađite najmanji pozitivni 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 101. Pomaknite sve nule na kraj zadanog niza Izjava o problemu U zadanom nizu pomaknite sve nule koje su prisutne u nizu na kraj niza. Ovdje uvijek postoji način da se na kraj polja ubaci sav broj nula. Primjer unosa 9 9 17 0 14 0 ...

Čitaj više

Pitanje 102. Broji broj pojavljivanja u sortiranom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u sortiranom nizu" dali smo sortirani niz. Broji broj pojavljivanja ili učestalosti 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 103. Pronađi najmanji broj koji nedostaje u sortiranom nizu Izjava o problemu U problemu „Pronađi najmanji broj koji nedostaje u razvrstanom 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 104. Prvi ponavljajući element Izjava o problemu Dali smo niz koji sadrži n cijelih brojeva. Moramo pronaći prvi ponavljajući element u zadanom nizu. Ako nema ponovljenog elementa, ispišite „Nije pronađen ponovljeni cijeli broj“. Napomena: Ponavljajući elementi su oni elementi koji dolaze više puta. (Niz može sadržavati duplikate) ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 107. Pronađite prvi ponavljajući broj u zadanom 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 (javlja se drugi put). Primjer Ulaz 12 5 4 2 8 9 7 12 5 6 12 4 7 Izlaz 5 je prvi ponavljajući element ...

Čitaj više

Pitanje 108. 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 polovine 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 109. 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 red koji sadrži cijeli broj ...

Čitaj više

Bloomberg string Questions

Pitanje 110. Rezultat zagrade LeetCode Solution Iskaz problema Rezultat zagrade LeetCode Solution kaže – Dat je uravnotežen niz zagrada s i vrati maksimalan rezultat. Rezultat uravnoteženog niza zagrada zasniva se na sljedećim pravilima: "()" ima rezultat 1. AB ima rezultat A + B, gdje su A i B uravnoteženi nizovi zagrada. (A) ima rezultat 2 * A, gdje je A ...

Čitaj više

Pitanje 111. Rješenje za dekodiranje stringa Leetcode Iskaz problema Rešenje za dekodiranje niza LeetCode – “Dekodiranje stringa” traži od vas da konvertujete kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta gdje je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...

Čitaj više

Pitanje 112. Podniz sa konkatenacijom svih riječi Leetcode rješenje Iskaz problema Podniz sa spajanjem svih riječi LeetCode rješenje – “Podniz sa spajanjem svih riječi” navodi da je dat niz s i niz riječi niza gdje je svaka riječ iste dužine. Moramo vratiti sve početne indekse podniza koji je ...

Čitaj više

Pitanje 113. Različiti načini za dodavanje zagrada Leetcode rješenje Iskaz problema Različiti načini dodavanja zagrada LeetCode rješenje – “Različiti načini dodavanja zagrada” navodi da je dat niz izraza brojeva i operatora. Moramo da vratimo sve moguće rezultate iz izračunavanja svih različitih mogućih načina grupisanja brojeva i operatora. Vratite odgovor bilo kojim redoslijedom. ...

Čitaj više

Pitanje 114. Generirajte zagrade Leetcode rješenje Iskaz problema Generiraj zagrade LeetCode rješenje – „Generiši zagrade“ navodi da je data vrijednost n. Moramo generirati sve kombinacije od n parova zagrada. Vratite odgovor u obliku vektora nizova dobro oblikovanih zagrada. Primjer: Ulaz: n = 3 Izlaz: ["((()))","(()())","(())()","()(())","()( )()"] Objašnjenje: ...

Čitaj više

Pitanje 115. Minimalno uklanjanje da biste napravili valjane zagrade LeetCode rješenje Iskaz problema Minimalno uklanjanje za pravljenje valjanih zagrada LeetCode rješenje – Dat vam je niz s od '(', ')' i mala slova engleska slova. Vaš zadatak je da uklonite minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

Pitanje 116. Najduži podniz bez ponavljanja znakova Leetcode rješenje Iskaz problema Najduži podniz bez ponavljanja znakova LeetCode rješenje – navodi da je dat niz s. Moramo pronaći najduži podniz bez ponavljanja znakova. Primjer: Ulaz: s = "abcabcbb" Izlaz: 3 Objašnjenje: Najduži podniz bez znakova koji se ponavljaju je dužine 3. Niz je: "abc". Ulaz: s = "bbbbb" ...

Čitaj više

Pitanje 117. Dizajn podzemnog sistema Leetcode Solution Opis problema Dizajn podzemnog sistema LeetCode rješenje – “Dizajn podzemnog sistema” traži od vas da dizajnirate željeznički sistem 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 118. Najduži zajednički prefiks Leetcode rješenje Iskaz problema Najduži zajednički prefiks LeetCode Rješenje – “Najduži zajednički prefiks” navodi da je dat niz stringova. Moramo pronaći najduži zajednički prefiks među ovim nizovima. Ako ne postoji nikakav prefiks, vratite prazan niz. Primjer: Ulaz: strs = ["flower","flow","flight"] Izlaz: "fl" Objašnjenje: "fl" je najduži ...

Čitaj više

Pitanje 119. Valid Palindrome II Leetcode Solution Iskaz problema Rešenje Valid Palindrome II LeetCode – „Valid Palindrome II“ navodi da s obzirom na niz s, moramo vratiti true ako s može biti niz palindroma 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 120. Važeće zagrade Leetcode Rješenje Iskaz problema Ispravne zagrade LeetCode Rješenje – “Važeće zagrade” navode da vam je dat niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi da li je ulazni niz ispravan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...

Čitaj više

Pitanje 121. Palindrome Partitioning Leetcode Solution Iskaz problema Rešenje LeetCode particionisanja palindroma – „Particionisanje palindroma” navodi da vam je dat 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 tačno 2 važeća ...

Čitaj više

Pitanje 122. Brojite i recite Leetcode rješenje Iskaz 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 cifara definiranih rekurzivnom formulom: countAndSay(1) = "1" countAndSay(n) je način na koji biste "izgovorili" niz cifara iz countAndSay(n-1), koji se zatim pretvara...

Čitaj više

Pitanje 123. Palindromski podnizovi Leetcode Rješenje Iskaz problema Rešenje LeetCode palindromskih podnizova – “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 124. Uklonite nevažeće zagrade Leetcode rješenje Iskaz problema Rešenje Ukloni nevažeće zagrade Leetcode – navodi da vam je dat niz s koji sadrži zagrade i mala slova. Moramo ukloniti minimalni broj nevažećih zagrada da bi ulazni niz bio validan. Moramo vratiti sve moguće rezultate bilo kojim redoslijedom. Niz je...

Čitaj više

Pitanje 125. Minimalni broj koraka za izradu dviju žica Anagram rješenja s leetcode-om Izjava problema U ovom problemu dobili smo 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 126. Podijelite niz u rješenje uravnoteženog niza Leetcode rješenje Izjava problema U ovom problemu dobivamo niz znakova koji sadrže samo 'R' i 'L'. Niz nazivamo uravnoteženim ako ima isti broj 'R' i 'L'. Dati niz možemo podijeliti na disjunktni podniz. Cilj je pronaći najveći mogući broj ...

Čitaj više

Pitanje 127. Izomorfne žice Leetcode rješenje Izjava problema U ovom problemu dobili smo dva niza, a i b. Cilj nam je utvrditi jesu li dvije žice izomorfne ili ne. Dva niza nazivaju se izomorfnim ako i samo ako se znakovi u prvom nizu uopće mogu zamijeniti bilo kojim znakom (uključujući sebe) ...

Čitaj više

Pitanje 128. Maksimalna dubina gniježđenja rješenja sa zagradama u zagradama Izjava o problemu U ovom problemu dobivamo važeći niz zagrada (vps) koji ima 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 129. Je rješenje sa slijedećim kodom Izjava problema U ovom problemu daju nam se dva različita niza. Cilj je otkriti je li prvi niz podljednica drugog. Primjeri prvi niz = "abc" drugi niz = "mnagbcd" true prvi niz = "burger" drugi niz = "dominos" false Pristup (rekurzivan) Ovo je lako ...

Čitaj više

Pitanje 130. Važeće rješenje za Palindrome Leetcode Izjava problema S obzirom na niz, moramo utvrditi je li to palindrom, uzimajući u obzir samo alfanumeričke znakove, odnosno brojeve i abecede. Moramo zanemariti i slučajeve za znakove abecede. Primjer "Čovjek, plan, kanal: Panama" istina Objašnjenje: "AmanaplanacanalPanama" je važeći palindrom. "utrkuj se automobilom" ...

Čitaj više

Pitanje 131. Rješenje za kodeks rimskog na cijeli broj U problemu “Roman to Integer”, dat nam je niz koji predstavlja neki pozitivni cijeli broj u njegovom rimskom brojevnom obliku. Rimski brojevi predstavljeni su sa 7 znakova koji se mogu pretvoriti u cijele brojeve pomoću sljedeće tablice: Napomena: Cjelobrojna vrijednost datog rimskog broja neće premašiti ili ...

Čitaj više

Pitanje 132. Cjelovito rješenje rimskog Leetcode rješenja 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 neko ne zna za rimske brojeve. U stara vremena ljudi nisu ...

Čitaj više

Pitanje 133. Najduži podniz bez ponavljanja znakova LeetCode rješenje Najduži podniz bez ponavljanja znakova LeetCode rješenje – Zadani niz, moramo pronaći dužinu najdužeg podniza bez ponavljanja znakova. Pogledajmo nekoliko primjera: Primjer pwwkew 3 Objašnjenje: Odgovor je “wke” dužine 3 aav 2 Objašnjenje: Odgovor je “av” dužine 2 Pristup-1 ...

Čitaj više

Pitanje 134. Fizz Buzz Naziv problema može izgledati nejasno. Fizz Buzz je igra kojom se djeca uče o podjeli. Dakle, bez puno gnjavaže, raščistimo probleme 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 135. Fizz Buzz Leetcode U Fizz Buzz problemu dali smo broj n, ispišite niz brojeva od 1 do n sa zadanim uvjetima: 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. U suprotnom, ispišite broj u ...

Čitaj više

Pitanje 136. Decode String Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom obrascu, 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" javlja 3 puta, a "ca" javlja 2 puta. ...

Čitaj više

Pitanje 137. Sljedeća permutacija U sljedećem problemu permutacije koji smo dali riječ pronađite njegovu leksikografski veću_permutaciju. Primjer ulaza: str = "tutorialcup" izlaz: tutorialpcu ulaz: str = "nmhdgfecba" izlaz: nmheabcdfg ulaz: str = "algoritmi" izlaz: algoritmi ulaz: str = "spoonfeed" izlaz: Sljedeća permutacija ...

Čitaj više

Pitanje 138. 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 string. Primjer ...

Čitaj više

Pitanje 139. Najduži uobičajeni prefiks pomoću sortiranja U najdužem zajedničkom prefiksu koristeći problem sortiranja dali smo skup nizova, pronađite najduži zajednički prefiks. tj. pronađite dio prefiksa koji je zajednički za sve žice. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljag", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

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

Čitaj više

Pitanje 141. Važeće zagrade LeetCode rješenje U problemu Valid Parentheses LeetCode dali smo string koji sadrži samo znakove '(', ')', '{', '}', '[' i ']', koji određuje da li je ulazni niz ispravan. Ovdje ćemo vam pružiti važeće zagrade LeetCode rješenje. Ulazni niz je važeći ako: Otvorene zagrade moraju biti zatvorene...

Čitaj više

Pitanje 142. Najduži uobičajeni prefiks koji koristi Trie U najdužem zajedničkom prefiksu koristeći Trie problem dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio prefiksa koji je zajednički za sve žice. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

Pitanje 143. 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 šta je brojanje i izgovoriti redoslijed. Prvo pogledajte neke izraze niza: 1. pojam je „1“. 2. mandat je ...

Čitaj više

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

Čitaj više

Pitanje 145. Cijeli broj za Roman Integer u rimsku konverziju. Dali smo broj N i moramo ispisati rimski broj N. Rimski brojevi su predstavljeni 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 146. Izrazite sljedbe S obzirom na dva niza S i P1, moramo izbrojati sav broj različitih 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 147. 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 je u nizu manje od k znakova koji se ne ponavljaju, ispišite “-1”. Ulazni format Prvi i jedini red koji sadrži niz “s”. ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 150. Najduži uobičajeni prefiks koji koristi znak za podudaranje znakova Izjava o problemu U problemu „Najduži uobičajeni prefiks koji koristi znak po znakovima“ dali smo cjelobrojnu vrijednost N i N nizova. Napišite program za pronalaženje najdužeg zajedničkog prefiksa danih nizova. Ulazni format Prvi redak sadrži cjelobrojnu vrijednost N koja označava broj ...

Čitaj više

Pitanje 151. Najduži uobičajeni prefiks koji koristi binarno pretraživanje 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 152. Dužina najdužeg valjanog podniza Izjava o problemu U „Dužina 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 red koji sadrži niz s. Izlazni format Prvi i ...

Čitaj više

Pitanje 153. Provjerite da li povezana lista žica tvori Palindrom Izjava o problemu U problemu "Provjerite da li povezana lista žica tvori Palindrom" dali smo povezanu listu koja obrađuje niz podataka. Napišite program za provjeru da li podaci tvore palindrom ili ne. Primjer ba-> c-> d-> ca-> b 1 Objašnjenje: U gornjem primjeru možemo vidjeti da ...

Čitaj više

Bloomberg Tree Pitanja

Pitanje 154. Zbroj korijena listova brojeva LeetCode rješenje Najava problema Sum Root to Leaf Numbers LeetCode Rješenje kaže – Dat vam je korijen binarnog stabla koje sadrži samo cifre od 0 do 9. Svaka staza od korijena do lista u stablu predstavlja broj. Na primjer, putanja od korijena do lista 1 -> 2 -> 3 predstavlja broj 123. Vrati ukupan zbir svih brojeva od korijena do lista. Test ...

Čitaj više

Pitanje 155. Binarno stablo Inorder Traversal LeetCode rješenje Iskaz problema: Binarno stablo Inorder Traversal LeetCode rješenje Dati korijen binarnog stabla, vratite prelazak u redoslijedu vrijednosti njegovih čvorova. Primjer 1: Ulaz: root = [1,null,2,3] Izlaz: [1,3,2] Primjer 2: Ulaz: root = [] Izlaz: [] Primjer 3: Ulaz: root = [1] Izlaz: [1] Ograničenja: broj čvorova u ...

Čitaj više

Pitanje 156. Poravnajte binarno stablo na povezanu listu LeetCode rješenje Izravnajte binarno stablo na povezanu listu LeetCode Solution kaže da – S obzirom na korijen binarnog stabla, poravnajte stablo u “povezanu listu”: “povezana lista” bi trebala koristiti istu klasu TreeNode gdje desni pokazivač djeteta pokazuje na sljedeći čvor na listi i levi pokazivač deteta je uvek null. "Povezana lista"...

Čitaj više

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

Čitaj više

Pitanje 158. Izbrišite čvorove i vratite Forest Leetcode rješenje Iskaz problema Rešenje LeetCode brisanja čvorova i vraćanja šume – „Izbriši čvorove i vrati šumu“ navodi da je dat koren binarnog stabla gde svaki čvor ima različitu vrednost. Također nam je dat niz, to_delete, gdje trebamo izbrisati sve čvorove sa vrijednostima sadržanim u...

Čitaj više

Pitanje 159. Oporavak binarnog stabla pretraživanja Leetcode rješenje Iskaz problema Recover Binary Search Tree LeetCode Rešenje – „Oporavak binarnog stabla pretrage“ navodi da je dat koren binarnog stabla pretrage, gde su vrednosti tačno dva čvora zamenjene greškom. Moramo oporaviti stablo bez promjene njegove strukture. Primjer: Ulaz: root = [1,3,null,null,2] Izlaz: [3,1,null,null,2] ...

Čitaj više

Pitanje 160. Simetrično drvo Leetcode rješenje Iskaz problema Rešenje LeetCode simetričnog stabla – „Simetrično stablo“ navodi da je dat koren binarnog stabla i da moramo da proverimo da li je dato binarno stablo ogledalo samo sebe (simetrično oko svog centra) ili nije? Ako je odgovor Da, moramo vratiti true u suprotnom, false. Primjer: ...

Čitaj više

Pitanje 161. Broj braće i sestara datog Čvora u n-ary Tree-u Izjava o problemu Problem „Broj braće i sestara datog Čvora u n-arry Tree-u“ 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 162. Pretvorba binarnog stabla u binarno stablo pretraživanja U problemu pretvorbe binarnog stabla u binarno stablo pretraživanja dali smo binarno stablo koje ga pretvara u binarno stablo pretraživanja bez promjene strukture stabla. Primjer ulaznog izlaza predbilježbe: 13 8 6 47 25 51 Algoritam Ne moramo mijenjati strukturu ...

Čitaj više

Pitanje 163. Sortirani niz u uravnoteženi BST U razvrstanom nizu do uravnoteženog BST problema dali smo niz poredanim redoslijedom, iz sortiranog niza konstruiramo uravnoteženo binarno stablo pretraživanja. Primjeri Ulaz arr [] = {1, 2, 3, 4, 5} Izlazni predbilježba: 3 2 1 5 4 Ulaz arr [] = {7, 11, 13, 20, 22, ...

Čitaj više

Pitanje 164. Transformirajte BST u stablo veće sume U transformiranju BST-a u veće stablo zbroja Dano binarno stablo pretraživanja napišite algoritam za njegovo pretvaranje u veće stablo 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 165. BST do drveta 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 ulaznog izlaza Prednarudžba: 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 166. 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šiti zaokret stabla i pronaći čvor s minimalnom vrijednošću među svim čvorovima. Ovo ...

Čitaj više

Pitanje 167. 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 Inorder i Preorder traverzala. Primjer unosa: Uređivanje = [D, B, E, A, F, C] Predbilježba = [A, B, D, E, C, F] Izlaz: Prelaz u stablu koji je formirao ...

Čitaj više

Pitanje 168. Preokrenite putanju u BST koristeći Red Da bismo preokrenuli stazu u BST-u koristeći problem reda, dali smo binarno stablo pretraživanja i čvor, napišite algoritam za preokretanje putanje od korijena do datog čvora. Pretpostavimo da čvor postoji u BST-u. Primjer ulaznog ciljnog čvora = 12 izlaznih redoslijeda prije ...

Čitaj više

Pitanje 169. Prelazak reda nivoa u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo obrtanje reda 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 nivoa koristeći ...

Čitaj više

Pitanje 170. 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 171. 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 172. 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. Razmotrimo binarno stablo prikazano u ...

Čitaj više

Pitanje 173. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Čitaj više

Pitanje 174. Popunjavanje sljedećih desnih pokazivača u svakom čvoru S obzirom na binarno stablo, spojite čvorove koji su na istom nivou 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 njegovom ...

Čitaj više

Pitanje 175. Najduži uobičajeni prefiks koji koristi Trie U najdužem zajedničkom prefiksu koristeći Trie problem dali smo niz nizova, pronađite najduži zajednički prefiks. tj. pronađite dio prefiksa koji je zajednički za sve žice. Primjer Ulaz1: {“tutorialcup”, “tutorial”, “tuss”, “tumble”} Izlaz: "tu" Ulaz2: {"prtljaga", "banana", "batsmen"} Izlaz: "ba" Ulaz3: {"abcd "} Izlaz:" abcd "...

Čitaj više

Pitanje 176. Potvrdite 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 prepušteni svakom podstablu ...

Čitaj više

Pitanje 177. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa datog binarnog stabla isti je kao BFS binarnog stabla. Znamo li već šta 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 178. Brisanje u binarnom stablu Znamo li već šta je zapravo Binarno stablo? Sada u ovom postu fokusiramo 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 binarnom ...

Čitaj više

Pitanje 179. Jedinstveno drveće binarne pretrage 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

Bloomberg Graph Questions

Pitanje 180. Pronađite rješenje gradskog sudije LeetCode Iskaz problema: Pronađite gradskog sudiju LeetCode rješenje – U gradu postoji n ljudi označenih od 1 do n. Priča se da je jedan od ovih ljudi tajno gradski sudija i da moramo pronaći gradskog sudiju. Ako gradski sudija postoji, onda: Gradski sudija nikome ne veruje. ...

Čitaj više

Pitanje 181. Procjena odjeljenja U evaluaciji problema dijeljenja dali smo neke jednadžbe u obliku A / B = k, gdje su A i B nizovi, a k je stvaran 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 182. Maksimalno područje ostrva 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 sve četiri ivice ...

Čitaj više

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

Čitaj više

Bloomberg Stack Pitanja

Pitanje 184. Rezultat zagrade LeetCode Solution Iskaz problema Rezultat zagrade LeetCode Solution kaže – Dat je uravnotežen niz zagrada s i vrati maksimalan rezultat. Rezultat uravnoteženog niza zagrada zasniva se na sljedećim pravilima: "()" ima rezultat 1. AB ima rezultat A + B, gdje su A i B uravnoteženi nizovi zagrada. (A) ima rezultat 2 * A, gdje je A ...

Čitaj više

Pitanje 185. Binarno stablo Inorder Traversal LeetCode rješenje Iskaz problema: Binarno stablo Inorder Traversal LeetCode rješenje Dati korijen binarnog stabla, vratite prelazak u redoslijedu vrijednosti njegovih čvorova. Primjer 1: Ulaz: root = [1,null,2,3] Izlaz: [1,3,2] Primjer 2: Ulaz: root = [] Izlaz: [] Primjer 3: Ulaz: root = [1] Izlaz: [1] Ograničenja: broj čvorova u ...

Čitaj više

Pitanje 186. Rješenje za dekodiranje stringa Leetcode Iskaz problema Rešenje za dekodiranje niza LeetCode – “Dekodiranje stringa” traži od vas da konvertujete kodirani niz u dekodirani niz. Pravilo kodiranja je k[kodirani_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta gdje je k pozitivan cijeli broj. Primjer: Ulaz: s = "3[a]2[bc]" Izlaz: "aaabcbc" ...

Čitaj više

Pitanje 187. Poravnajte binarno stablo na povezanu listu LeetCode rješenje Izravnajte binarno stablo na povezanu listu LeetCode Solution kaže da – S obzirom na korijen binarnog stabla, poravnajte stablo u “povezanu listu”: “povezana lista” bi trebala koristiti istu klasu TreeNode gdje desni pokazivač djeteta pokazuje na sljedeći čvor na listi i levi pokazivač deteta je uvek null. "Povezana lista"...

Čitaj više

Pitanje 188. Dodaj dva broja II Leetcode rješenje Iskaz problema Rešenje za dodavanje dva broja II LeetCode – „Dodaj dva broja II“ navodi da dve neprazne povezane liste predstavljaju dva nenegativna cela broja gde je najznačajnija cifra prva i svaki čvor sadrži tačno jednu cifru. Moramo sabrati dva broja i vratiti zbroj kao...

Čitaj više

Pitanje 189. Dnevne temperature Leetcode Solution Iskaz problema Dnevne temperature Leetcode Rješenje: navodi da niz cijelih brojeva temperatura predstavlja dnevne temperature, vratite niz odgovor 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 190. Minimalno uklanjanje da biste napravili valjane zagrade LeetCode rješenje Iskaz problema Minimalno uklanjanje za pravljenje valjanih zagrada LeetCode rješenje – Dat vam je niz s od '(', ')' i mala slova engleska slova. Vaš zadatak je da uklonite minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

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

Čitaj više

Pitanje 192. Važeće zagrade Leetcode Rješenje Iskaz problema Ispravne zagrade LeetCode Rješenje – “Važeće zagrade” navode da vam je dat niz koji sadrži samo znakove '(', ')', '{', '}', '[' i ']'. Moramo utvrditi da li je ulazni niz ispravan ili ne. Za niz se kaže da je važeći niz ako se otvorene zagrade moraju zatvoriti...

Čitaj više

Pitanje 193. Minet stack rješenje 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 194. Sljedeće veće rješenje Element I rješenje Izjava problema U ovom problemu dobili smo dvije liste u kojima je prva lista podskup druge liste. Za svaki element prve liste, moramo pronaći sljedeći veći element na drugoj listi. Primjer nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] Objašnjenje: za prvi element liste1, odnosno za 4 tamo ...

Čitaj više

Pitanje 195. Prelazak reda nivoa u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo obrtanje reda 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 nivoa koristeći ...

Čitaj više

Pitanje 196. Min stack U min problemu steka moramo dizajnirati stog za učinkovitu implementaciju sljedećih funkcija: push (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 197. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišne vode LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Hajde da to shvatimo na primjeru Za ...

Čitaj više

Pitanje 198. Decode String Pretpostavimo da ste dobili kodirani niz. Niz je kodiran u nekakvom obrascu, 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" javlja 3 puta, a "ca" javlja 2 puta. ...

Čitaj više

Pitanje 199. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Čitaj više

Pitanje 200. 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 zadanom nizu s njegove desne strane. Ako nema veće_elementa, uzmite -1. Ulazni format Prvi red koji sadrži ...

Čitaj više

Pitanje 201. Sljedeći veći element u nizu Izjava o problemu 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

Bloomberg Queue Questions

Pitanje 202. Pokretni prosjek iz Data Stream Leetcode Solution Iskaz problema Pokretni prosjek iz toka podataka LeetCode rješenje – „Pokretni prosjek iz toka podataka“ navodi da je dat tok cijelih brojeva i veličina prozora k. Moramo izračunati pokretni prosjek svih cijelih brojeva u kliznom prozoru. Ako je broj elemenata u ...

Čitaj više

Pitanje 203. Broj braće i sestara datog Čvora u n-ary Tree-u Izjava o problemu Problem „Broj braće i sestara datog Čvora u n-arry Tree-u“ 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 204. 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šiti zaokret stabla i pronaći čvor s minimalnom vrijednošću među svim čvorovima. Ovo ...

Čitaj više

Pitanje 205. Preokrenite putanju u BST koristeći Red Da bismo preokrenuli stazu u BST-u koristeći problem reda, dali smo binarno stablo pretraživanja i čvor, napišite algoritam za preokretanje putanje od korijena do datog čvora. Pretpostavimo da čvor postoji u BST-u. Primjer ulaznog ciljnog čvora = 12 izlaznih redoslijeda prije ...

Čitaj više

Pitanje 206. Prijelaz cik-cak nivoa binarnog stabla S obzirom na binarno stablo, ispišite cik-cak obilazak redoslijeda vrijednosti njegovih čvorova. (tj. slijeva nadesno, zatim zdesna nalijevo za sljedeći nivo i izmjenjujte se). Primjer razmotrite binarno stablo koje je dano dolje Ispod je cik-cak prelazak redoslijeda nivoa gore navedenih binarnih stabala ...

Čitaj više

Pitanje 207. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa datog binarnog stabla isti je kao BFS binarnog stabla. Znamo li već šta 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 208. Najbolja tačka sastanka LeetCode rješenje Izjava o problemu: Najbolja tačka sastanka Leetcode rješenje kaže – S obzirom na amxn binarnu mrežu gdje svaki 1 označava dom jednog prijatelja, vratite minimalnu ukupnu udaljenost putovanja. Ukupna udaljenost putovanja je zbir udaljenosti između kuća prijatelja i mjesta sastanka. Udaljenost se izračunava pomoću Manhattan Distance, ...

Čitaj više

Pitanje 209. Rješenje za minimalnu sumu putanje Leetcode Najava problema Minimalni zbir putanje LeetCode rješenje – “Minimalni zbir puta” kaže da je data anxm mreža koja se sastoji od nenegativnih cijelih brojeva i da moramo pronaći putanju od gornjeg lijevog do donjeg desnog, što minimizira zbir svih brojeva duž putanje . Možemo samo da se krećemo...

Čitaj više

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

Čitaj više

Pitanje 211. Pretražite 2D Matrix II Leetcode rješenje Iskaz problema Rešenje za pretragu 2D matrice II LeetCode – „Pretraži 2D matricu II“ traži od vas da pronađete efikasan algoritam koji traži ciljnu vrednost u matrici mxn celobrojne matrice. Cijeli brojevi u svakom redu, kao i koloni, 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 212. Postavite nule matrice Leetcode rješenje Najava problema Postavi matrične nule LeetCode rješenje – “Postavi matrične nule” navodi da vam je data matrica cjelobrojne matrice mxn. Moramo modificirati ulaznu matricu tako da ako bilo koja ćelija sadrži element 0, onda postavite cijeli red i stupac do 0-ova. Morate to uraditi u...

Čitaj više

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

Čitaj više

Pitanje 214. 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 truo ...

Čitaj više

Pitanje 215. Maksimalno područje ostrva 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 sve četiri ivice ...

Čitaj više

Pitanje 216. Jedinstvene staze Dat je mxn 2D mreža, a vi stojite na najvišoj i krajnjoj lijevoj ćeliji mreže. tj. ćelija koja se nalazi 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 217. Važeći broj trokuta LeetCode rješenje Iskaz problema: važeći broj trougla LeetCode Rješenje kaže – Dat je niz cijelih brojeva brojeva, vratite broj tripleta izabranih iz niza koji mogu napraviti trouglove ako ih uzmemo kao dužine stranica trougla. Primjer 1: Ulaz: brojevi = [2,2,3,4] Izlaz: 3 Objašnjenje: Važeće kombinacije su: 2,3,4 (koristeći ...

Čitaj više

Pitanje 218. Stone Game IV LeetCode rješenje Iskaz problema Stone Game IV LeetCode rješenje – Alice i Bob se naizmjenično igraju igru, a Alice počinje prva. U početku se nalazi n kamenja na gomili. Na potezu svakog igrača, taj igrač čini potez koji se sastoji od uklanjanja bilo kojeg kvadratnog broja kamenčića koji nije nula u gomili. Takođe, ako igrač ne može da napravi potez, on/ona ...

Čitaj više

Pitanje 219. Aranžiranje kovanica Leetcode rješenje Opis problema Rešenje za sređivanje novčića LeetCode – „Uređivanje novčića“ traži od vas da napravite stepenište sa ovim novčićima. Stepenište se sastoji od k redova, pri čemu se i red sastoji od tačno i novčića. Posljednji red stepenica možda nije potpun. Za datu količinu novčića vratite...

Čitaj više

Pitanje 220. Neparna Parna povezana lista Leetcode rješenje Iskaz problema Neparno-parna povezana lista LeetCode rješenje – „Neparno-parna povezana lista“ navodi da je data neprazna jednostruko povezana lista. Moramo grupisati sve čvorove sa neparnim indeksima zajedno, a zatim čvorove sa parnim indeksima, i vratiti ponovo uređenu listu. Imajte na umu da je relativni poredak unutar oba ...

Čitaj više

Pitanje 221. Dizajnirajte Leaderboard rješenje Leetcode Iskaz problema Dizajn Leaderboard LeetCode rješenje – “Dizajn Leaderboard” traži od vas da ispunite 3 funkcije: addScore(playerId, score): Ažurirajte tablicu lidera dodavanjem rezultata na rezultat datog igrača. Ako ne postoji nijedan igrač, dodajte takav ID na ljestvicu. top(K): Vrati najvišu sumu ...

Čitaj više

Pitanje 222. Podijelite dva cijela broja Leetcode Rješenje Iskaz problema Podijeli dva integera LeetCode rješenje – “Divide Two Integers” navodi da su vam data dva cijela broja dividenda i djelitelj. Vratite količnik nakon dijeljenja dividende s djeliteljem. Imajte na umu da pretpostavljamo da imamo posla sa okruženjem koje može pohraniti cijele brojeve unutar 32-bitnog potpisanog cijelog broja...

Čitaj više

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

Čitaj više

Pitanje 224. Spoji k Sortirane liste Leetcode Rješenje Iskaz problema Spajanje k sortiranih lista LeetCode rešenje – „Spoji k sortiranih lista“ navodi da je dat niz od k povezanih lista, gde svaka povezana lista ima svoje vrednosti sortirane u rastućem redosledu. Moramo spojiti sve k-povezane liste u jednu povezanu listu i vratiti ...

Čitaj više

Pitanje 225. Upit za sumu raspona 2D – rješenje nepromjenjivog koda Izjava o problemu Opseg Upit za sumu 2D – Nepromjenjivi Leetcode Rješenje – Za matricu 2D matrice, rukujte višestrukim upitima sljedećeg tipa: Izračunajte zbir elemenata matrice unutar pravokutnika definiranog njegovim gornjim lijevom kutom (red1, kolona1) i donjim desnim ugao (red2, kolona2). Implementirajte klasu NumMatrix: NumMatrix(int[][] matrica) Inicijalizira objekt cijelim brojem...

Čitaj više

Pitanje 226. Oznake particija LeetCode Solution Iskaz 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 urađena tako da nakon spajanja svih dijelova po redu, ...

Čitaj više

Pitanje 227. Konkatenacija rješenja niza LeetCode Iskaz problema: Spajanje niza LeetCode Rješenje – Dat je cijeli niz nums dužine n, želite da kreirate niz ans dužine 2n gdje je ans[i] == nums[i] i ans[i + n] == nums[ i] za 0 <= i < n (0-indeksirano). Konkretno, ans je konkatenacija dva niza 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 228. Fibonačijev broj LeetCode rješenje Iskaz problema Fibonačijev broj LeetCode Rješenje – “Fibonačijev broj” navodi da Fibonačijevi brojevi, koji se obično označavaju F(n) formiraju niz, nazvan Fibonačijev niz, tako da je svaki broj zbir 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 229. Valjano rješenje Tic-Tac-Toe State LeetCode Iskaz problema Ispravan Tic-Tac-Toe State LeetCode Rješenje – Dobili smo Tic-Tac-Toe ploču kao ploču niza nizova i od nas se traži da vratimo true ako je moguće doći do ove pozicije ploče tokom važećeg tic- tac-toe igra. Ploča je niz 3 x 3 ...

Čitaj više

Pitanje 230. Obrnute riječi u nizu III LeetCode rješenje Iskaz problema Obrnuti riječi u nizu III LeetCode rješenje – Dat nam je niz i od nas se traži da obrnemo redoslijed znakova u svakoj riječi unutar rečenice, a da se i dalje čuva razmak i početni red riječi. Primjeri i objašnjenja Primjer 1: Unos: s = "Uzmimo LeetCode ...

Čitaj više

Pitanje 231. Uklonite duplikate sa sortirane liste LeetCode Solution Izjava problema Ukloni duplikate sa sortirane liste LeetCode Rješenje – Dobili smo glavu sortirane povezane liste. Od nas se traži da izbrišemo sve duplikate tako da se svaki element pojavi samo jednom i vratimo sortiranu povezanu listu. Primjeri i objašnjenja Primjer 1: Unos: glava ...

Čitaj više

Pitanje 232. Clone Graph LeetCode Solution Iskaz problema Klon grafa LeetCode Rješenje – Dobijamo 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 233. Stabla minimalne visine LeetCode rješenje Prikaz problema Stabla minimalne visine LeetCode Rješenje – Dato nam je stablo od n čvorova označenih od 0 do n-1 kao 2D niz „ivica“ gdje edge[i] = [a_i, b_i] označava da postoji neusmjerena ivica između dva čvora a_i i b_i u stablu. Imamo ...

Čitaj više

Pitanje 234. K-ti najmanji element u sortiranom matričnom LeetCode rješenju Iskaz problema K-ti najmanji element u sortiranoj matrici LeetCode Rješenje – Data nam je matrica veličine n gdje je svaki od redova i kolona 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 235. Konstruirajte binarno stablo iz rješenja za preorder i postorder traversal LeetCode Izjava o problemu Konstruirajte binarno stablo iz preordera i prelaska postordera LeetCode rješenje – Date su dva niza cijelih brojeva, preorder i postorder gdje je preorder prelazak binarnog stabla različitih vrijednosti, a postorder je postorder obilazak istog stabla, rekonstruirajte i vratite binarni drvo. Ako postoji više odgovora, možete vratiti bilo koji od njih. Ulaz: prednarudžba...

Čitaj više

Pitanje 236. Broj bacanja kockica s ciljanim sumom LeetCode rješenje Opis problema Broj bacanja kockica sa ciljnom sumom LeetCode rješenje – Imate n kockica i svaka kockica 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. Pošto odgovor može biti...

Čitaj više

Pitanje 237. Uklonite duplikate sa sortirane liste II LeetCode Solution Navod problema Ukloni duplikate sa sortirane liste II LeetCode rešenje – Uzimajući u obzir glavu sortirane povezane liste, obrišite sve čvorove koji imaju duple brojeve, ostavljajući samo različite brojeve sa originalne liste. Vratite i sortiranu povezanu listu. Ulaz: glava = [1,2,3,3,4,4,5] Izlaz: [1,2,5] Objašnjenje Ideja je da se pređe ...

Čitaj više

Pitanje 238. 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. Zadan cvjetni niz cvijeća koji sadrži 0 i 1, gdje 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 239. Prvi jedinstveni znak u rješenju String LeetCode Iskaz problema Prvi jedinstveni znak u nizu LeetCode Rješenje – Dat 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 Test slučaj 2: Ulaz: s = “aabb” Izlaz: -1 Objašnjenje ...

Čitaj više

Pitanje 240. Invert Binarno stablo LeetCode rješenje Iskaz problema: Invertiranje binarnog stabla 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 drveta bio...

Čitaj više

Pitanje 241. Najbliža vrijednost binarnog stabla pretraživanja Leetcode rješenje Iskaz problema: Najbliža vrijednost stabla binarnog 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 242. Rešenje Leetcode liste particija Iskaz problema: Lista particija Leetcode Rješenje – Dato je zaglavlje povezane liste i vrijednost x, particionirajte je tako da svi čvorovi manji od x dođu prije čvorova većih ili jednakih x. Trebali biste sačuvati originalni relativni poredak čvorova u svakoj od dvije particije. Primjer : Primjer 1 Unos: glava = ...

Čitaj više

Pitanje 243. Dizajn Historija pretraživača LeetCode Solution Izjava o problemu Dizajn Historija pretraživača LeetCode Rješenje – Imate pretraživač s jednom karticom na kojoj počinjete na početnoj stranici i možete posjetiti drugi URL, vratiti se u historiju broj koraka ili se pomaknuti naprijed u historiji broj koraka. Implementirajte klasu BrowserHistory: BrowserHistory(string početna stranica) Inicijalizira objekat sa početnom stranicom ...

Čitaj više

Pitanje 244. 3Sum najbliže LeetCode rješenje Iskaz problema 3Sum najbliže LeetCode rješenje – Dat je niz cijelih brojeva nums dužine n i cjelobrojni cilj, pronađite tri cijela broja u brojevima tako da je zbroj najbliži cilju. Vrati zbir tri cijela broja. Možete pretpostaviti da bi svaki ulaz imao tačno jedno rješenje. Ulaz: brojevi = [-1,2,1,-4], cilj = 1 Izlaz: ...

Čitaj više

Pitanje 245. Maksimalni broj pojavljivanja rješenja podniza Leetcode Iskaz problema : Maksimalan broj pojavljivanja podniza Leetcode Rješenje – Dati niz s, vratite maksimalan 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 246. N-Queens LeetCode rješenje Iskaz problema N-dama LeetCode Rješenje – Zagonetka n-dama je problem postavljanja n dama na nxn šahovsku ploču tako da dvije dame ne napadaju jedna drugu. Dat je cijeli broj n, vratite 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 247. Najveći pravougaonik u histogramu LeetCode rješenje Najava problema Najveći pravougaonik u histogramu LeetCode Rješenje – Dat je niz cijelih brojeva visina koje predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravougaonika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

Pitanje 248. Podudaranje regularnog izraza Regularno podudaranje izraza LeetCode rješenje Najava problema Usklađivanje regularnog izraza Podudaranje regularnog izraza LeetCode Rješenje – Dati ulazni niz s i obrazac p, implementirajte podudaranje regularnog izraza uz podršku za '.' i gdje: '.' Odgovara bilo kojem pojedinačnom znaku.​​​​ '*' Odgovara nuli ili više prethodnog elementa. Podudaranje treba da pokrije ceo ulazni niz (ne delimično). Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 249. Prikaz binarnog stabla sa desne strane LeetCode rješenje Prikaz problema Binarno stablo Pogled sa desne strane LeetCode Rješenje – S obzirom na korijen binarnog stabla, zamislite da stojite na njegovoj desnoj strani 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 250. Cik-cak konverzija LeetCode rješenje Najava problema Konverzija cik-cak LeetCode Rješenje – Niz "PAYPALISHIRING" je napisan u cik-cak obrascu na datom broju redova ovako: (možda želite da prikažete ovaj obrazac u fiksnom fontu radi bolje čitljivosti) PAHNAPLSIIGYI ...

Čitaj više

Pitanje 251. Minolovac LeetCode rješenje Izjava o problemu Minolovac LeetCode Rješenje – Hajde da igramo igricu minolovac (Wikipedia, online igra)! Dobijate matričnu ploču mxn char koja predstavlja ploču za igru ​​gdje: 'M' predstavlja neotkrivenu minu, 'E' predstavlja neotkriveni prazan kvadrat, 'B' predstavlja otkriveni prazan kvadrat koji nema susjedne mine (tj. iznad, ispod , lijevo, desno i sve...

Čitaj više

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

Čitaj više

Pitanje 253. Permutacija u rješenju string Leetcode Iskaz problema: Permutacija u stringu 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 254. LeetCode rješenje sudara asteroida Prikaz 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 255. Najduži rastući put u matričnom LeetCode rješenju Iskaz problema Najduža rastuća putanja u matrici LeetCode Rješenje – Datoj matrici cijelih brojeva mxn, vratite dužinu najduže rastuće staze u matrici. Iz svake ćelije se možete kretati u četiri smjera: lijevo, desno, gore ili dolje. Ne smijete se kretati dijagonalno ili izvan granice (tj. zamotavanje nije dozvoljeno). Ulaz: ...

Čitaj više

Pitanje 256. Broj zatvorenih ostrva Leetcode rješenje Iskaz problema: Broj zatvorenih ostrva Leetcode Rješenje – Zadana je 2D mreža koja se sastoji od 0s (kopno) i 1s (voda). Ostrvo je maksimalna 4-smjerno povezana grupa od 0, a zatvoreno ostrvo je potpuno ostrvo (sve lijevo, gore, desno, dolje) okruženo 1s. Vratite broj zatvorenih ostrva. Primjer: Primjer 1 Ulaz: 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: Ostrva u sivoj boji ...

Čitaj više

Pitanje 257. Rješenje LeetCode serijalizirajte i deserializirajte binarno stablo Izjava o problemu Serijalizacija i deserijalizacija 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 bafer, ili prenijeti preko veze mrežne veze da bi se kasnije rekonstruirao u ...

Čitaj više

Pitanje 258. Binarno stablo Maksimalna putanja Suma LeetCode rješenje Prikaz problema Maksimalni zbir putanja binarnog stabla LeetCode Rješenje – Put u binarnom stablu je niz čvorova gdje svaki par susjednih čvorova u nizu ima ivicu koja ih povezuje. Čvor se može pojaviti u nizu najviše jednom. Imajte na umu da put ne treba...

Čitaj više

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

Čitaj više

Pitanje 260. Binarno stablo cik-cak redosled prelaska LeetCode rešenje Iskaz problema Binarno stablo cik-cak nivo prelaska redosleda LeetCode rešenje – Uzimajući u obzir koren binarnog stabla, vratite cik-cak nivo prelaska vrednosti njegovih čvorova. (tj. s lijeva na desno, zatim s desna na lijevo za sljedeći nivo i naizmjenično). Ulaz: root = [3,9,20,null,null,15,7] Izlaz: [[3],[20,9],[15,7]] Objašnjenje Mi ...

Čitaj više

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

Čitaj više

Pitanje 262. Element nedostaje u rješenju sortiranog niza LeetCode Najava problema: Nedostaje element u sortiranom nizu LeetCode Rješenje – Dat je cijeli niz brojeva koji su sortirani uzlaznim redoslijedom i svi njegovi elementi su jedinstveni i dat im je također cijeli broj k, vrati k-ti broj koji nedostaje počevši od krajnje lijevog broja niza. Primjer: Primjer 1 Ulaz: brojevi = [4,7,9,10], k = ...

Čitaj više

Pitanje 263. Path Sum II LeetCode rješenje Najava problema: Suma staze II LeetCode Rješenje – Dat je korijen binarnog stabla i cijeli ciljni zbir, vratite sve staze od korijena do lista gdje je zbir vrijednosti čvora na stazi jednak targetSum. Svaka staza treba biti vraćena kao lista vrijednosti čvora, a ne reference čvora. Put od korijena do lista je put koji počinje od...

Čitaj više

Pitanje 264. Alien Dictionary LeetCode rješenje Izjava problema Rečnik vanzemaljaca LeetCode Rješenje – Postoji novi vanzemaljski jezik koji koristi englesko pismo. Međutim, redoslijed među pismima vam je nepoznat. Dobijate listu nizova riječi iz rječnika stranog jezika, gdje su nizovi u riječima poređani leksikografski prema pravilima ovog novog jezika. ...

Čitaj više

Pitanje 265. Proizvod niza osim Self LeetCode rješenja Iskaz problema Proizvod niza osim Self LeetCode Rješenje – Dat je niz cijelih brojeva nums, vratite odgovor niza takav da je answer[i] jednak proizvodu svih elemenata brojeva osim nums[i]. Garantovano je da proizvod bilo kog prefiksa ili sufiksa brojeva stane u 32-bitni cijeli broj. Morate napisati algoritam koji radi u O(n) vremenu i bez korištenja dijeljenja ...

Čitaj više

Pitanje 266. LeetCode rješenje za permutaciju palindroma Izjava problema Permutacija palindroma LeetCode Rješenje – Dat nam je niz i pitamo da li permutacija datog niza može 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 267. Presjek dvije povezane liste LeetCode rješenje Iskaz problema Presek dve povezane liste LeetCode rešenje – Date su nam glave dve snažno povezane liste headA i headB. Također je dato da se dvije povezane liste mogu ukrstiti u nekom trenutku. Od nas se traži da vratimo čvor u kojem se sijeku ili null ako ...

Čitaj više

Pitanje 268. Rešenje LeetCode sekvence permutacije Iskaz problema Permutacijski niz LeetCode Rješenje – Skup [1, 2, 3, ..., n] sadrži ukupno n! jedinstvene permutacije. Nabrajanjem i označavanjem svih permutacija po redosledu, dobijamo sledeći niz za n = 3: "123" "132" "213" "231" "312" "321" Dati n i k, vratite k-ti niz permutacija. Primjer testnog slučaja 1: Ulaz: n ...

Čitaj više

Pitanje 269. Sugestije za pretragu Sistem LeetCode Solution Iskaz problema Sugestije za pretragu Sistem LeetCode Rješenje – Dat vam je niz proizvoda nizova i string searchWord. Dizajnirajte sistem koji predlaže najviše tri imena proizvoda od proizvoda nakon svakog karaktera searchWorda koji se unese. Predloženi proizvodi trebaju imati zajednički prefiks sa searchWordom. Ako postoji više od tri proizvoda sa ...

Čitaj više

Pitanje 270. Rotirajte sliku LeetCode Solution Opis problema Rotate Image LeetCode Rješenje – Date vam je nxn 2D matrica koja predstavlja sliku, rotirajte sliku za 90 stepeni (u smjeru kazaljke na satu). Morate rotirati sliku na mjestu, što znači da morate direktno modificirati ulaznu 2D matricu. NEMOJTE dodijeliti drugu 2D matricu i izvršiti rotaciju. Primjer testnog slučaja 1: Ulaz: ...

Čitaj više

Pitanje 271. Definiranje IP adrese LeetCode rješenje Izjava o problemu Defanzivanje IP adrese LeetCode Rješenje – Uz važeću (IPv4) IP adresu, vratite defangiranu verziju te IP adrese. Defangirana IP adresa zamjenjuje svaku tač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 272. K-ti najmanji element u BST Leetcode rješenju Iskaz problema K-ti najmanji element u BST Leetcode Rješenju – Dat je korijen binarnog stabla pretraživanja i cijeli broj k, vratite k-tu najmanju vrijednost (indeksirano 1) svih vrijednosti čvorova u stablu. Primjeri: Ulaz: root = [3,1,4,null,2], k = 1 Izlaz: 1 Ulaz: korijen = [5,3,6,2,4,null,null,1], k ...

Čitaj više

Pitanje 273. Pronađite Leaves of Binary Tree Solution LeetCode Iskaz problema Pronađi listove binarnog stabla LeetCode rješenje – S obzirom na korijen binarnog stabla, sakupite čvorove drveta kao da radite ovo: Sakupite sve čvorove lista. Uklonite sve lisne čvorove. Ponavljajte dok se drvo ne isprazni. Primjer testnog slučaja 1: Ulaz: korijen = [1, 2, 3, ...

Čitaj više

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

Čitaj više

Pitanje 275. Rješenje za povećanje trostruke podsekvence LeetCode Iskaz problema: Povećanje trostruke podsekvence LeetCode Rješenje – Dat je 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 276. Rješenje Leetcode za ugniježđenje niza Iskaz problema Ugniježđenje niza Leetcode Rješenje – Dat vam je niz cijelih brojeva nums dužine n gdje je nums permutacija brojeva u rasponu [0, n - 1]. Trebali biste izgraditi skup s[k] = {broj[k], broj[broj[k]], broj[broj[broj[k]]], ... } podvrgnut sljedećem pravilu: Prvi element u s [k] počinje odabirom ...

Čitaj više

Pitanje 277. Spajanje sortiranog niza LeetCode rješenje Iskaz problema Objedinjavanje sortiranog niza LeetCode Rješenje – Daju vam se dva niza cijelih brojeva nums1 i nums2, sortirana u neopadajućem redoslijedu, i dva cijela broja m i n, koji predstavljaju broj elemenata u nums1 i nums2 respektivno. Spoji nums1 i nums2 u jedan niz sortiran bez padajućeg reda. Konačni sortirani niz funkcija ne bi trebao vraćati, već bi trebao biti pohranjen unutar niza nums1. ...

Čitaj više

Pitanje 278. Slobodno vrijeme zaposlenih LeetCode rješenje Iskaz problema Slobodno vrijeme zaposlenih LeetCode Rješenje – Dobijamo listu rasporeda zaposlenih, koja predstavlja radno vrijeme za svakog zaposlenog. Svaki zaposleni ima listu intervala koji se ne preklapaju, a ti intervali su sortirani. Vratite listu konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne dužine za sve zaposlene, također u ...

Čitaj više

Pitanje 279. Zamjena čvorova u povezanoj listi Leetcode rješenje Najava problema Zamjena čvorova u povezanoj listi Leetcode Rješenje – Daje vam se glava 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 (lista je indeksirana 1). Primjer: Ulaz: glava = [1,2,3,4,5], k = 2 ...

Čitaj više

Pitanje 280. Brisanje čvora u povezanoj listi Leetcode rješenje Iskaz problema: Izbriši čvor na povezanoj listi Leetcode Rješenje – Napišite funkciju za brisanje čvora na jednostruko povezanoj listi. Nećete dobiti pristup zaglavlju liste, već ćete dobiti pristup čvoru koji treba direktno izbrisati. Garantovano je da čvor koji treba obrisati nije ...

Čitaj više

Pitanje 281. Broj različitih otoka Leetcode rješenje Iskaz problema Broj različitih ostrva LeetCode rešenje – „Broj različitih ostrva“ navodi da je data anxm binarna matrica. Ostrvo je grupa od 1 (koji predstavljaju kopno) povezanih 4-smjerno (horizontalno ili vertikalno). Smatra se da je ostrvo isto kao i drugo ako i samo ako jedno ostrvo...

Čitaj više

Pitanje 282. Nevažeće transakcije LeetCode Solution 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 (uključujući) 60 minuta od druge transakcije sa istim imenom u drugom gradu. Dat vam je niz transakcijskih stringova gdje se transakcije[i] sastoje od vrijednosti razdvojenih zarezima koje predstavljaju ime, vrijeme (u minutama), iznos i grad...

Čitaj više

Pitanje 283. Kombinacija Zbroj IV LeetCode rješenje Izjava problema Kombinacija Zbir IV LeetCode Rješenje – Dat niz različitih cijelih brojeva brojeva i ciljni cijeli broj, vratite broj mogućih kombinacija koje se zbrajaju do cilja. 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ći ...

Čitaj više

Pitanje 284. Niz u cijeli broj (atoi) LeetCode rješenje Iskaz problema Rešenje Leetcode-a String to Integer (atoi) -“String to Integer (atoi)” navodi da Implementacija funkcije myAtoi(string s), koja pretvara niz u 32-bitni potpisani cijeli broj (slično kao C/C++ atoi funkcija ). Algoritam za myAtoi(string s) je sljedeći: Učitajte i zanemarite svaki vodeći razmak. Provjerite da li je sljedeći znak (ako...

Čitaj više

Pitanje 285. Vraćanje IP adresa Leetcode Solution Iskaz problema Restore IP Addresses LeetCode Rešenje – „Vraćanje IP adresa“ navodi da s obzirom na niz koji sadrži samo cifre, moramo da vratimo sve moguće važeće IP adrese bilo kojim redosledom koji se može formirati umetanjem tačaka u niz. Imajte na umu da nam nije dozvoljen povratak...

Čitaj više

Pitanje 286. Kompresija stringova LeetCode rješenje Najava problema Kompresija stringa LeetCode Rješenje – Dat je niz znakova chars, komprimirajte ga koristeći sljedeći algoritam: Počnite s praznim stringom s. Za svaku grupu uzastopnih znakova koji se ponavljaju u znakovima: Ako je dužina grupe 1, dodajte znak s. U suprotnom, dodajte znak nakon kojeg slijedi dužina grupe. Kompresovani niz...

Čitaj više

Pitanje 287. Grafikon Valid Tree LeetCode Solution Iskaz problema Graf Valid Tree LeetCode Rješenje – S obzirom na ivice grafa, provjerite da li ivice čine važeće stablo. Ako jeste, 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 288. LeetCode rješenje za web indeksiranje Izjava o problemu LeetCode Web Crawler Rešenje – Uz URL startUrl i interfejs HtmlParser, implementirajte veb indeks za indeksiranje svih veza koje su pod istim imenom hosta kao i startUrl. Vratite sve URL-ove koje je vaš web pretraživač pronašao bilo kojim redoslijedom. Vaš pretraživač bi trebao: Početi od stranice: startUrl Pozvati HtmlParser.getUrls(url) da dobije sve URL-ove sa web stranice od ...

Čitaj više

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

Čitaj više

Pitanje 290. Moguće Biparticiono LeetCode rješenje Iskaz problema Moguće Biparticiono LeetCode rešenje – Želimo da podelimo grupu od n ljudi (označenih od 1 do n) u dve 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 ...

Čitaj više

Pitanje 291. Integer Break LeetCode rješenje Iskaz problema Integer Break LeetCode Rješenje – Dat je cijeli broj n, razbiti ga na zbir k pozitivnih cijelih brojeva, gdje je k >= 2, i maksimizirati proizvod tih cijelih brojeva. Moramo vratiti maksimalan proizvod koji možemo dobiti. Ulaz: n = 2 Izlaz: 1 Objašnjenje: 2 = 1 + 1, ...

Čitaj više

Pitanje 292. Kill Process LeetCode Solution Iskaz problema Kill Process LeetCode Rješenje – Imate n procesa koji formiraju ukorijenjenu strukturu stabla. Date su vam dva niza cijelih brojeva pid i ppid, gdje je pid[i] ID i-og procesa, a ppid[i] je ID nadređenog 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 293. Dizajn Hit Counter LeetCode rješenje Iskaz problema Dizajn brojača pogodaka LeetCode rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. u posljednjih 300 sekundi). Vaš sistem bi trebao prihvatiti parametar vremenske oznake (u sekundama granularnosti), i možete pretpostaviti da se pozivi upućuju sistemu hronološkim redom (tj. vremenska oznaka se monotono povećava). ...

Čitaj više

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

Čitaj više

Pitanje 295. Igra skok Leetcode rješenje Iskaz problema Skok Igra 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 dužinu skoka na toj poziciji. Vratite true ako možete doći do posljednjeg indeksa ili false u suprotnom. Primjer: Ulaz 1: brojevi = [2, ...

Čitaj više

Pitanje 296. Spajanje dva binarna stabla LeetCode rješenje Iskaz problema Spajanje dva binarna stabla LeetCode rješenje – Daju vam se dva binarna stabla root1 i root2. Zamislite da kada stavite jedno od njih da pokrije drugo, neki čvorovi dva stabla se preklapaju dok drugi nisu. Morate spojiti dva stabla u...

Čitaj više

Pitanje 297. Podniz proizvod manje od K LeetCode rješenje Iskaz problema Podniz Proizvod manji od K LeetCode Rješenje – Dat niz cijelih brojeva nums i cijeli broj k, vratite broj susjednih podnizova 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 298. Sljedeći veći element III LeetCode rješenje Iskaz problema Problem, Sljedeći veći element III LeetCode Rješenje navodi da vam je dat 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. Štaviše, novi...

Čitaj više

Pitanje 299. Uredi Distance LeetCode Solution Iskaz problema Problem Uredi udaljenost LeetCode Rješenje navodi da su vam data dva niza word1 i word2 i potrebno je da konvertujete riječ1 u riječ2 u minimalnim operacijama. Operacije koje se mogu izvršiti na nizu su – Ubaciti znak Izbrisati znak Zamijeniti znak Primjeri Test Case ...

Čitaj više

Pitanje 300. Minimalni trošak premještanja čipova na istu poziciju LeetCode rješenje Opis problema Minimalni trošak premještanja čipova na istu poziciju LeetCode rješenje – “Minimalni trošak premještanja čipova na istu poziciju” navodi da imate n čipova, gdje je pozicija i-tog čipa pozicija[i]. Morate premjestiti sve žetone na istu poziciju. U jednom koraku, mi...

Čitaj više

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

Čitaj više

Pitanje 302. Jednobrojno rješenje za slovni kod Iskaz problema Jednobrojni Leetcode Rješenje – Dat nam je neprazan niz cijelih brojeva i moramo pronaći element koji se pojavljuje tačno jednom. U pitanju je dato da se svaki element pojavljuje dva puta osim jednog. Primjer 1: Ulaz: brojevi = [2,2,1] Izlaz: 1 Primjer 2: Ulaz: ...

Čitaj više

Pitanje 303. Broj provincija Leetcode rješenje Iskaz problema Broj provincija Leetcode Rješenje – Dat nam je matrični prikaz susjedstva grafa i potrebno je pronaći broj provincija. Ovdje je provincija grupa direktno ili indirektno povezanih gradova i nijedan drugi grad izvan grupe. Primjer Primjer 1: Ulaz: jePovezan ...

Čitaj više

Pitanje 304. 01 Matrix LeetCode rješenje Iskaz problema U ovom problemu 01 Matrix LeetCode Solution, moramo pronaći udaljenost najbliže 0 za svaku ćeliju date 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 305. Sortiraj znakove po učestalosti LeetCode rješenje Iskaz problema Sortiranje znakova po učestalosti LeetCode Rješenje – Dat je niz S, sortirajte ga opadajućim redoslijedom na osnovu učestalosti znakova. Učestalost karaktera 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 306. Rešenje LeetCode niza bez smanjenja Iskaz problema Neopadajući niz LeetCode Rješenje – dat niz brojeva sa n cijelih brojeva, vaš zadatak je provjeriti može li postati neopadajući modifikacijom najviše jednog elementa. Definiramo da je niz neopadajući ako nums[indeks] <= nums[indeks +1] vrijedi za svaki indeks (bazirani na 0) tako da (0 <= indeks <= n-2). ...

Čitaj više

Pitanje 307. Faktorske zaostale nule LeetCode rješenje Iskaz problema Faktorske nule u nastavku LeetCode Rješenje – Dat je cijeli broj n, vratite 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 308. Pretvorite sortirani niz u binarno stablo pretraživanja LeetCode rješenja Iskaz problema Pretvori sortirani niz u binarno stablo pretraživanja LeetCode Solutions kaže da se s obzirom na cijeli niz brojeva gdje su elementi sortirani uzlaznim redoslijedom, konvertirajte u binarno stablo pretraživanja uravnoteženo po visini. Binarno stablo uravnoteženo po visini je binarno stablo u kojem se dubina dva podstabla svakog čvora nikada ne razlikuje za više...

Čitaj više

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

Čitaj više

Pitanje 310. Najbolja tačka sastanka LeetCode rješenje Iskaz problema Najbolja tačka susreta LeetCode rješenje kaže: S obzirom na binarnu mrežu veličine mxn gdje svaki 1 određuje dom jednog prijatelja, želimo vratiti minimalnu ukupnu udaljenost gdje je ukupna udaljenost putovanja zbir udaljenosti između kuća od ...

Čitaj više

Pitanje 311. Najduži podniz sa najmanje K ponavljajućih znakova LeetCode rješenje Najava problema Problem Najduži podniz sa najmanje K ponavljajućih znakova LeetCode Rješenje kaže da je dat niz S i cijeli broj k, vrati dužinu najdužeg podniza od S tako da je frekvencija svakog znaka u ovom podnizu veća ili jednaka k . Primjer za najduži podniz sa najmanje...

Čitaj više

Pitanje 312. Isto drvo LeetCode rješenje Iskaz problema Problem Isto drvo kaže. S obzirom na korijene dva binarna stabla p i q, napišite funkciju da provjerite da li su ista ili ne. Dva binarna stabla se smatraju istim ako su strukturno identična, a čvorovi imaju istu vrijednost. Primjer: Test Case ...

Čitaj više

Pitanje 313. Last Stone Weight II LeetCode rješenje Opis problema Problem Last Stone Weight II kaže da vam je dat niz cijelih brojeva kamenja gdje je kamenje[i] težina i-og kamena. Igramo igru ​​sa 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 314. Spiral Matrix LeetCode rješenje Prikaz problema Spiralna matrica Problem kaže da U spiralnoj matrici želimo da ispišemo sve elemente matrice u spiralnom obliku u smjeru kazaljke na satu. Pristup spiralnoj matrici: ideja. Problem se može implementirati podjelom matrice na petlje i ispisom svih elemenata u svakom ...

Čitaj više

Pitanje 315. Uklonite duplikate iz rješenja sortiranog niza Leetcode Izjava o problemu Rešenje Ukloni duplikate iz sortiranog niza Leetcode – kaže da vam je dat celobrojni niz sortiran u neopadajućem redosledu. Moramo ukloniti sve duple elemente i modificirati originalni niz tako da relativni redoslijed različitih elemenata ostane isti i prijaviti vrijednost ...

Čitaj više

Pitanje 316. Najveće BST podstablo LeetCode rješenje Iskaz problema Najveće BST podstablo LeetCode Problem rješenja kaže da se dajući korijen binarnog stabla, pronađite najveće podstablo, koje je također i binarno stablo pretrage (BST), gdje najveće znači podstablo koje ima najveći broj čvorova. Napomena: Podstablo mora uključivati ​​sve svoje potomke. U binarnom...

Čitaj više

Pitanje 317. Moj kalendar I LeetCode rješenje Opis problema 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 dešava kada dva događaja imaju neku nepraznu raskrsnicu (tj. neki trenutak je ...

Čitaj više

Pitanje 318. Sortiraj niz po paritetu LeetCode rješenje Iskaz problema Sortiraj niz po paritetu LeetCode rješenje – “Sortiraj niz po paritetu” navodi da vam je dat niz cijelih brojeva brojeva, pomjerite sve parne cijele brojeve na početak niza praćene svim neparnim cijelim brojevima. Napomena: Vratite bilo koji niz koji zadovoljava ovaj uslov. Primjer: Ulaz: Izlaz: ...

Čitaj više

Pitanje 319. Ukloni N-ti čvor sa kraja liste Leetcode Solution Iskaz problema Rešenje Ukloni N-ti čvor sa kraja liste Leetcode – navodi da vam je dato zaglavlje povezane liste i da morate da uklonite n-ti čvor sa kraja ove liste. Nakon brisanja ovog čvora, vratite glavu izmijenjene liste. Primjer: Unos: ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 322. Najduži palindromski podniz LeetCode rješenje Iskaz problema Najduži palindromski podniz LeetCode rješenje – “Najduži palindromski podniz” navodi da vam je dat 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 323. Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje Opis problema Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje – “Najbolje vrijeme za kupovinu i prodaju dionica” navodi da vam je dat niz cijena gdje su cijene[i] cijena date dionice na i-ti dan. Želite maksimizirati svoj profit odabirom...

Čitaj više

Pitanje 324. Medijan dva sortirana niza LeetCode rješenje Najava problema Medijan dva sortirana niza LeetCode rješenje – U zadatku “Medijan dva sortirana niza” date su nam dva sortirana niza nums1 i nums2 veličine m i n, respektivno, i moramo vratiti medijanu dva sortirana niza. Ukupna složenost vremena izvršavanja bi trebala biti O(log (m+n)). Primjer nums1 = [1,3], ...

Čitaj više

Pitanje 325. Broj ostrva LeetCode rješenje Opis problema Broj ostrva LeetCode Rješenje – “Broj ostrva” navodi da vam je data mxn 2D binarna mreža koja predstavlja mapu '1' (kopno) i '0' (voda), morate vratiti broj ostrva. Ostrvo je okruženo vodom i ...

Čitaj više

Pitanje 326. LRU Cache LeetCode rješenje Pitanje Dizajnirajte strukturu podataka koja prati ograničenja najmanje nedavno korištene (LRU) keš memorije. Implementirajte klasu LRUCache: LRUCache(int kapacitet) Inicijalizirajte LRU keš s pozitivnom veličinom kapaciteta. int get(int key) Vraća vrijednost ključa ako ključ postoji, u suprotnom vraća -1. void put(int ključ, int vrijednost) Ažurirajte vrijednost ključa ako ključ postoji. U suprotnom, dodajte par ključ/vrijednost u...

Čitaj više

Pitanje 327. Uklonite rješenje s kôdom povezanih elemenata liste Izjava problema U ovom problemu dobivamo povezanu listu sa svojim čvorovima koji imaju cjelobrojne vrijednosti. Moramo izbrisati neke čvorove sa liste 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 328. Rješenje s faktorskim nulama sa Zeetcode-om Izjava o problemu U ovom problemu moramo saznati koliko će nula biti pratećih nula! 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 329. Rješenje s kodom većinskog elementa Izjava problema Dobivamo niz čitavih brojeva. Moramo vratiti cijeli broj koji se javlja više od ⌊N / 2⌋ puta u nizu gdje je ⌊ the operater poda. Ovaj element se naziva većinski element. Imajte na umu da ulazni niz uvijek sadrži većinski element. ...

Čitaj više

Pitanje 330. Osnovno rješenje Leetcode Problem Base 7 Leetcode Solution traži da konvertiramo broj u base 7 broj. Dati broj može biti negativan ili pozitivan do 10 miliona, u oba smjera na brojevnoj liniji. Čini se da je problem jednostavan i sastoji se u jednostavnoj pretvorbi decimalnog broja u ...

Čitaj više

Pitanje 331. Rješenje s kodom povezanog popisa Palindrome U problemu “Popis povezanih s palindromom” moramo provjeriti je li zadani pojedinačno povezani popis palindrom ili nije. Primjer liste = {1 -> 2 -> 3 -> 2 -> 1} tačno Objašnjenje # 1: Lista je palindrom jer su svi elementi od početka i nazad ...

Čitaj više

Pitanje 332. Rotirajte popis rješenjem s kôdom Problem Rotate List Leetcode Solution pruža nam povezan popis i cijeli broj. Rečeno nam je da povezanu listu okrećemo udesno za k mjesta. Dakle, ako zakrenimo povezanu listu k mjesta udesno, u svakom koraku uzimamo posljednji element iz ...

Čitaj više

Pitanje 333. 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 334. Spojite dvije razvrstane liste rješenja s protokolom Povezane liste po svojim su linearnim svojstvima prilično nalik na nizove. Možemo spojiti dva sortirana niza da bismo formirali sveukupno sortirani niz. U ovom problemu moramo spojiti dvije sortirane povezane liste kako bismo vratili novu listu koja sadrži elemente obje liste na sortirani način. Primjer ...

Čitaj više

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

Čitaj više

Pitanje 336. Sqrt (x) Leetcode rješenje 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 337. Pretvorite razvrstani niz u binarno rješenje stabla pretraživanja Leetcode rješenje Uzmimo u obzir da smo dobili sortirani niz cijelih brojeva. Cilj je izgraditi binarno stablo pretraživanja od ovog niza 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 338. Zamijenite čvorove u rješenjima Leetcode parova 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 liste, problem bi bio trivijalan. Dakle, ne smijemo mijenjati čvor ...

Čitaj više

Pitanje 339. Palindrom broj Izjava o problemu problem „Palindrom Number“ navodi da ste dobili cijeli broj. Provjerite je li palindrom ili nije. Riješite ovaj problem bez pretvaranja datog broja u niz. Primjer 12321 tačno Objašnjenje 12321 je palindromski broj jer kada obrnemo 12321 daje 12321 ...

Čitaj više

Pitanje 340. Huffmanovo kodiranje Imamo poruku koju želimo dostaviti. Želimo da poruka bude najmanje moguće veličine, tako da troškovi nastali slanjem poruke budu niski. Ovdje koristimo koncept Huffman Coding da smanjimo veličinu poruke. Pretpostavimo da imamo ...

Čitaj više

Pitanje 341. Ciljana suma "Target Sum" je poseban problem za sve DPHolics-e koje danas imam sa sobom. Nema potrebe za brigom da ću napustiti ostale svoje drage čitatelje. Svi smo prošli kroz klasični problem KnapSack gdje pokušavamo pronaći maksimalan broj ...

Čitaj više

Pitanje 342. Spoji K sortirane povezane liste Problem spajanja povezanih popisa Merge K toliko je poznat kao gledište intervjua. Ovo se pitanje postavlja toliko puta u velikim kompanijama poput Googlea, Microsofta, Amazona itd. Kao što i samo ime govori, dobili smo k sortirane povezane liste. Moramo ih spojiti zajedno u ...

Čitaj više

Pitanje 343. Spoji dvije sortirane povezane liste U spajanju dviju sortiranih povezanih lista dali smo pokazivač glave za dvije povezane liste, spojite ih tako da se dobije jedna povezana lista koja ima čvorove s vrijednostima u poredanom redoslijedu. vrati pokazivač glave spojene povezane liste. Napomena: spojite povezanu listu na mjestu bez upotrebe ...

Čitaj više

Pitanje 344. Riječ riječi Riječ riječi je problem 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 345. Spoji dvije sortirane liste s kodovima Što je problem spajanja dvije sortirane liste na leetcode-u? Ovo je toliko zanimljivo pitanje koje se toliko puta postavlja u kompanijama poput Amazona, Oraclea, Microsofta itd. U ovom problemu (Spoji dvije sortirane liste Leetcode) dali smo dvije povezane liste. Obje povezane liste su u sve većem redoslijedu. Spoji obje povezane liste u ...

Čitaj više

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

Čitaj više

Pitanje 347. Dodajte dva broja Dodavanje dva broja predstavlja problem u kojem smo dali dvije nepopunjene povezane liste koje 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 povezane liste. Ulazni format ...

Čitaj više

Pitanje 348. Penjanje stepenicama Izjava o problemu Problem „Penjanje stepenicama“ navodi da ste dobili stubište sa n stepenica. Istodobno se možete popeti po jednoj ili dvije stepenice. Koliko brojeva načina da se dođe do vrha stubišta? Primjer 3 3 Objašnjenje Postoje tri načina uspona ...

Čitaj više

Pitanje 349. Serijalizirati i deserijalizirati binarno stablo Dali smo binarno stablo koje sadrži N broj čvorova gdje svaki čvor ima neku vrijednost. Moramo serializirati i deserializirati binarno stablo. Serijalizacija Proces spremanja stabla u datoteku bez narušavanja njegove strukture naziva se serializacija. DeserializeSerialize i Deserialize binarno stablo Proces ...

Čitaj više

Pitanje 350. Maksimalna dužina lančanih parova Izjava problema U problemu maksimalne dužine 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 datim parovima prvi element je uvijek manji od drugog. Primjer unosa [{12, 14}, ...

Čitaj više

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

Čitaj više

Translate »