Pitanja o intervjuu za Microsoft Coding

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.

pitanja za Microsoftov intervjuIgla
pitanja za Microsoftov intervju
Intervjui o dizajnu Crack sistema

Microsoft Array 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. 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 7. 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 8. Uklonite duplikate iz sortiranog niza II Leetcode rješenja Iskaz problema: Dat je niz cijelih brojeva sortiranih u neopadajućem redoslijedu, uklonite neke duplikate na mjestu tako da se svaki jedinstveni element pojavljuje najviše dva puta. Relativni redosled elemenata treba da ostane isti. Pošto je nemoguće promijeniti dužinu niza u nekim jezicima, umjesto toga morate imati ...

Čitaj više

Pitanje 9. K Najbliže tačke porijekla Leetcode rješenje Iskaz problema K najbližih tačaka poreklu LeetCode rešenje – „K najbližih tačaka poreklu” navodi da dat niz tačaka, x koordinate i y koordinate predstavljaju koordinate na XY ravni. Moramo pronaći k najbližih tačaka ishodištu. Imajte na umu da je udaljenost između dva ...

Čitaj više

Pitanje 10. 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 11. Maksimalna zarada u Leetcode rešenju za planiranje poslova Izjava o problemu Maksimalni profit u planiranju poslova LeetCode rješenje – “Maksimalni profit u rasporedu poslova” navodi da vam je dato n poslova gdje svaki posao počinje od startTime[i] i završava se u endTime[i] i dobijate profit od profita[i] ]. Moramo da vratimo maksimalnu zaradu koju možemo imati kao...

Čitaj više

Pitanje 12. Šibice za rješenje Square Leetcode Iskaz problema Dat vam je cijeli niz šibica gdje je šibica[i] dužina i-te šibice. Želite upotrijebiti sve šibice da napravite jedan kvadrat. Ne biste trebali slomiti nijedan štap, ali ih možete povezati, a svaki štap šibice se mora koristiti tačno jednom. Vratite true ako možete napraviti ovaj kvadrat i false u suprotnom. Primjer unosa: šibice = ...

Čitaj više

Pitanje 13. 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 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. 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 18. 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 19. Maksimalna dužina spojenog niza s jedinstvenim znakovima Leetcode rješenje Najava problema Maksimalna dužina spojenog niza sa jedinstvenim znakovima Rešenje LeetCode – “Maksimalna dužina spojenog niza sa jedinstvenim znakovima” kaže da vam je dat niz stringova i da morate da izaberete bilo koji podniz datog niza i da ih spojite žice koje formiraju ...

Čitaj više

Pitanje 20. Leetcode rješenje za najkraću udaljenost riječi Iskaz problema Najkraća udaljenost riječi LeetCode rješenje – kaže da vam je dat niz nizova i dvije različite riječi. Moramo vratiti najkraću udaljenost između ove dvije riječi koje se pojavljuju u ulaznom nizu. Primjer: Ulaz: wordsDict = ["vježbati", "pravi", "savršeno", "kodiranje", "čini"], word1 = "kodiranje", word2 = "vježbanje" Izlaz: 3 Objašnjenje: Riječ "kodiranje" se javlja u pozicija 4....

Č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. Dizajnirajte stog sa inkrementnom operacijom Leetcode rešenje Iskaz problema Dizajniranje steka sa operacijom povećanja Leetcode Rešenje – navodi da treba da dizajniramo stek koji efikasno podržava donje operacije. Dodijelite maksimalni kapacitet steka. Efikasno izvršite push operaciju ako je veličina hrpe striktno manja od maksimalnog kapaciteta ...

Čitaj više

Pitanje 25. 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 26. 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 27. Umetnite Interval Leetcode rješenje Problem Insert Interval Leetcode Solution pruža nam listu nekih intervala i jedan odvojeni interval. Tada nam je rečeno da ovaj novi interval umetnemo na listu intervala. Dakle, novi interval se možda presijeca s intervalima koji su već na popisu, ili bi mogao ...

Čitaj više

Pitanje 28. 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 29. 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 30. 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 31. Pronađite N jedinstvenih cjelovitih zbrojeva do rješenja nultog koda Problem Find N Unique Integers Sum up to Zero Leetcode Solution pruža nam cijeli broj. Traži od nas da vratimo n jedinstvenih cijelih brojeva koji su zbrojni do 0. Dakle, pitanje je prilično jednostavno za razumjeti. Dakle, prije zaranjanja u rješenje. Pogledajmo ...

Čitaj više

Pitanje 32. Pregradni niz u tri dijela s jednakim zbrojem rješenja s Leetcode-om Problematični Partition Array In Three Parts With Equal Sum Leetcode Solution pruža nam niz ili vektor i pita postoje li moguće tri particije niza. Ovdje pod particijom mislimo da postoje dva indeksa i, j takva da zbroj elemenata od početka ...

Čitaj više

Pitanje 33. 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 34. 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 35. 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 36. Rješenje s relativnim nizom sortiranih nizova U ovom problemu dobili smo dva polja pozitivnih cijelih brojeva. Svi elementi drugog niza su različiti i prisutni su u prvom nizu. Međutim, prvi niz može sadržavati duplicirane elemente ili elemente koji nisu u drugom nizu. Moramo sortirati prvi niz ...

Čitaj više

Pitanje 37. Pascalovo rješenje trokut II s kôdom Izjava problema U ovom problemu dobili smo indeks redova (i) Pascalovog trokuta. Moramo stvoriti linearni niz koji sadrži vrijednosti i-tog reda i vratiti ga. Indeks reda počinje od 0. Znamo da je Pascalov trokut trokut u kojem je svaki broj ...

Čitaj više

Pitanje 38. 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 39. Broj rješenja s lijevim kodom dobrih parova Izjava problema U ovom problemu dat je niz cijelih brojeva i moramo saznati broj ukupnog broja dobrih parova (a [i], a [j]) gdje je a [i] = a [j]. Brojevi primjera = [1,2,3,1,1,3] 4 Objašnjenje: Postoje 4 dobra para u indeksima (0,3), (0,4), (3,4), (2,5). [1,1,1,1] 6 Objašnjenje: ...

Čitaj više

Pitanje 40. Pronađite Lucky Integer u Array Leetcode Solution Izjava problema U problemu „Pronađi sretan cijeli broj u nizu“ dobivamo niz u kojem se cijeli broj naziva sretnim ako je njegova frekvencija u nizu jednaka njegovoj vrijednosti. Naš zadatak je vratiti najveći sretni broj. Ako takav broj ne postoji mi ...

Čitaj više

Pitanje 41. Uravnoteženo rješenje binarnog stabla s leetcode-om Binarno stablo uravnoteženo je po visini ako je razlika visina lijevog i desnog podstabla svakog čvora u stablu najviše 1. U ovom ćemo problemu provjeriti uravnoteženo binarno stablo. Primjer 2/1/4 Neuravnoteženo 1 / \ 2 ...

Čitaj više

Pitanje 42. 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 43. 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 44. 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 45. Plus One rješenje za Leetcode Izjava problema U problemu “Plus One” dobivamo niz u kojem svaki element u nizu predstavlja cifru broja. Kompletni niz predstavlja broj. Nulti indeks predstavlja MSB broja. Možemo pretpostaviti da u ...

Čitaj više

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

Čitaj više

Pitanje 47. Kth - rješenje za nestanak pozitivnog broja s kôdom Izjava problema U problemu „Kth nedostaje pozitivan broj“ dobivamo niz arr, koji se sortira u strogo rastućem redoslijedu i broj k. Naš je zadatak otkriti Kth pozitivan broj koji nedostaje u nizu. Primjer arr = [1,2,3,4], k = 2 6 Objašnjenje: Kao ...

Čitaj više

Pitanje 48. Pogodite broj veći ili niži II Izjava o problemu “Guess Number Higher or Lower II” navodi da ćemo igrati igru ​​koja se zove Guess Game. Igra kaže da biram broj od 1 do n. Kad god pogodite broj koji nisam izabrao, reći ću vam ...

Čitaj više

Pitanje 49. Upiti za broj različitih elemenata u podnizu Dali smo niz cijelih brojeva i niz upita i moramo saznati broj svih različitih elemenata koje imamo u zadanom opsegu, upit se sastoji od dva broja lijevo i desno, ovo je zadani raspon, s ovim zadati domet mi ...

Čitaj više

Pitanje 50. Minimalni razmjeni potrebni za spajanje svih elemenata manjih ili jednakih k Problem „Minimalni razmjeni potrebni za spajanje svih elemenata manjih ili jednakih k“ navodi da imate čitav niz. Izjava o problemu traži da se sazna najmanji broj zamjena potrebnih za spajanje elemenata koji su manji ili jednaki ...

Čitaj više

Pitanje 51. 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 52. Najbolje vrijeme za kupnju i prodaju dionica II Leetcode rješenje Izjava problema U problemu „Najbolje vrijeme za kupnju i prodaju dionica II“, dat nam je niz u kojem svaki element u nizu sadrži cijenu date dionice tog dana. Definicija transakcije je kupovina jedne dionice i prodaja te dionice ...

Čitaj više

Pitanje 53. Pronađi Zbir svih jedinstvenih zbrojeva pod-nizova za zadati niz Pretpostavimo da imate niz cijelih brojeva. Problem „Pronađi zbroj svih jedinstvenih zbrojeva pod-niza za zadati niz“ traži da se sazna zbroj svih jedinstvenih pod-nizova (Zbir pod-niza je zbroj elemenata svakog pod-niza). Jedinstvenim zbrojem pod-niza mislili smo reći da nijedan pod-niz ...

Čitaj više

Pitanje 54. Najduža podvrsta koja nema više od K različitih elemenata Problem „Najdulja podniz koja nema više od K različitih elemenata“ navodi da pretpostavljamo da imate niz čitavih brojeva, izjava problema traži da se pronađe najduži pod-niz koji nema više od k različitih elemenata. Primjer arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Čitaj više

Pitanje 55. Konstruirajte binarno stablo iz zadanog prikaza Roditeljskog niza Problem „Konstruiraj binarno stablo iz datog predstavljanja roditeljskog niza“ navodi da ste dobili niz. Ovaj ulazni niz predstavlja binarno stablo. Sada trebate konstruirati binarno stablo na osnovu ovog ulaznog niza. Niz čuva indeks nadređenog čvora na svakom indeksu. ...

Čitaj više

Pitanje 56. Pronađite bilo koji od više ponavljajućih elemenata u polju samo za čitanje problem "Pronađi bilo koji od više ponavljajućih elemenata u polju samo za čitanje" navodi da pretpostavljamo da vam je dat niz samo za čitanje veličine (n + 1). Niz sadrži cijele brojeve od 1 do n. Vaš zadatak je otkriti bilo koji od ponovljenih elemenata u ...

Čitaj više

Pitanje 57. Pronađite četiri elementa koja se zbrajaju na zadanu vrijednost (Hashmap) Problem "Pronađi četiri elementa koji se zbrajaju na zadanu vrijednost (Hashmap)" navodi da pretpostavimo da imate čitav niz i broj koji se zove zbroj. Izjava o problemu traži utvrđivanje jesu li četiri elementa prisutna u nizu koji sažima zadanu vrijednost „zbroj“. Ako je tačno, tada funkcionirajte ...

Čitaj više

Pitanje 58. Najdulja je podsekvenca takva da je razlika između susjednih jedan Problem „Najdulja podsekvenca takva da je razlika između susjednih jedan“ navodi da ste dobili čitav niz. Sada trebate pronaći dužinu najduže podsekcije tako da razlika susjednih elemenata iznosi 1. Primjer 1 2 3 4 7 5 9 4 6 Objašnjenje Kao ...

Čitaj više

Pitanje 59. Ispišite sve podnizove sa zbrojem 0 Dobit ćete čitav niz, vaš zadatak je ispisati sve moguće pod-nizove sa zbrojem koji je jednak 0. Dakle, moramo ispisati sve pod-nizove s 0 zbrojem. Primjer arr [] = {-2, 4, -2, -1, 1, -3, 1, 5, 7, -11, -6} Pod-niz pronađen iz indeksa 0 ...

Čitaj više

Pitanje 60. Najduža bitonska slijed Pretpostavimo da imate niz cijelih brojeva, u naredbi problema se traži da se sazna najduža bitonska podsljemenica. Bitonski niz niza smatra se nizom koji se prvo povećava, a zatim smanjuje. Primjer arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Objašnjenje 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Čitaj više

Pitanje 61. Provjerite u binarnom nizu broj koji predstavlja podniz nije neparan ili paran Problem "Provjeri u binarnom nizu broj koji je predstavljen podnizom je neparan ili paran" navodi da ste dobili binarni niz i raspon. Niz se sastoji od broja u obliku 0 i 1. Izjava o problemu traži da se sazna zastupljeni broj ...

Čitaj više

Pitanje 62. Problem rudnika zlata Izjava o problemu „Problem rudnika zlata“ navodi da ste dobili 2D mrežu s nekoliko negativnih kovanica smještenih u svaku ćeliju date mreže. U početku rudar stoji na prvom stupcu, ali nema ograničenja za red. Može početi u bilo kojem redu. The ...

Čitaj više

Pitanje 63. Najdulje sve veće uzastopno slijeđenje Sljedice su druga tema koju vole anketari. Podešavanje oko njih uvijek im može pružiti nove mogućnosti za testiranje kandidata. Može provjeriti sposobnost kandidata da razmišlja i analizira stvari i iznaći najbolja i optimalna rješenja. Danas rješavamo problem sljednosti koji će raditi ...

Čitaj više

Pitanje 64. 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 65. 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 66. Sortiraj niz prema redoslijedu definiranom drugim nizom Izjava o problemu Dobili ste dva niza cijelih brojeva arr1 [] i arr2 []. Problem "Sortiranje niza prema redoslijedu definiranom drugim nizom" traži sortiranje prvog niza prema drugom nizu, tako da će brojevi u prvom nizu biti relativno razvrstani od svih ...

Čitaj više

Pitanje 67. 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 68. Maksimalna podvrsta proizvoda Izjava o problemu Problem „Maximum Product Subarray“ navodi da ste dobili niz cijelih brojeva koji sadrže i pozitivne i negativne brojeve. Izjava o problemu traži da se sazna maksimalni umnožak pod-niza. Primjer arr [] = {2, -2, 3, 5} 15 Objašnjenje Elementi u podnizu ...

Čitaj više

Pitanje 69. Pronađi minimum u rotiranom sortiranom nizu Izjava o problemu “Pronađi minimum u rotiranom sortiranom nizu” navodi da vam se daje sortirani niz veličine n koji se rotira za neki indeks. Pronađite minimalni element u polju. Primjer a [] = {5, 1, 2, 3, 4} 1 Objašnjenje: Ako rasporedimo niz u sortirano ...

Čitaj više

Pitanje 70. Implementacija Deque-a pomoću kružnog niza Izjava o problemu „Implementacija Deque-a pomoću kružnog niza“ traži da se implementiraju sljedeće funkcije Deque-a (dvostruko završeni red čekanja) pomoću kružnog polja, insertFront (x): umetnite element x na prednju stranu Deque-a insertRear (x): umetnite element x na stražnjoj strani Deque deleteFront (): brisanje elementa iz ...

Čitaj više

Pitanje 71. Udvostručite prvi element i pomaknite nulu do kraja Izjava o problemu Pretpostavimo da imate niz cijelih brojeva. Ovdje „0“ nije broj koji se smatra ulaznim podacima. Ovdje nije valjan unos. Problem "Udvostruči prvi element i pomiči nulu do kraja" traži da se niz preuredi na takav način ako broj ...

Čitaj više

Pitanje 72. Pronađite prvi ponavljajući element u nizu cijelih brojeva Izjava o problemu Pronađite prvi ponavljajući element u nizu cijelih brojeva. Problem navodi da ste dobili niz cijelih brojeva. Traži da se iz polja otkrije prvi ponavljajući element i ispiše taj broj. Primjer arr [] = {2,6,9,3,1,9,1} 9 Objašnjenje: U danom nizu nalazi se ...

Čitaj više

Pitanje 73. Provjerite da li navedeni niz veličine n može predstavljati BST od n nivoa ili ne Izjava problema S obzirom na niz s n elemenata, provjerite dani niz veličine n može predstavljati BST od n nivoa ili ne. To je da se provjeri može li binarno stablo pretraživanja konstruirano pomoću ovih n elemenata predstavljati BST od n nivoa. Primjeri arr [] = {10, 8, 6, 9, ...

Čitaj više

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

Čitaj više

Pitanje 75. Maksimalna suma koja se povećava Izjava o problemu Dobit ćete niz čitavih brojeva. Vaš je zadatak otkriti maksimalan zbroj podrednosti unutar niza na takav način da brojevi u podpolje trebaju biti poredani poredani u porastu. Podsljednost nije ništa drugo do slijed koji mi ...

Čitaj više

Pitanje 76. Najveći zbroj susjedni podniz Izjava o problemu Dobit ćete niz čitavih brojeva. Izjava o problemu traži da se pronađe najveći zbroj susjednih podmreža. To ne znači ništa drugo nego pronaći podred (kontinuirani elementi) koji ima najveći zbroj među svim ostalim podnizima u danom nizu. Primjer arr [] = {1, -3, 4, ...

Čitaj više

Pitanje 77. Umnožavanje matričnog lanca U problemu umnožavanja lanca matrica II dali smo dimenzije matrica, pronašli redoslijed njihovog množenja tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Uzmimo u obzir da imate 3 matrice A, B, C veličina axb, bx ...

Čitaj više

Pitanje 78. 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 79. 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 80. Izmiješajte niz Dat je niz ili skup koji sadrži n elemenata. Ovdje su elementi jedinstveni ili nema ponavljanja. Nasumično promijenite niz brojeva (ili skup) brojeva bez duplikata. Primjer // Uvođenje niza sa skupovima 2, 4, 3 i 1. int [] nums = {2, 4, 3, 1}; Nasumični objekt = ...

Čitaj više

Pitanje 81. Podjela niza u parove sa zbrojem koji se dijeli sa K Dijeljenje niza u parove sa zbrojem koji se može podijeliti sa K problem je koji se postavlja u intervjuima s raznim ugađanjima povremeno. Oni koji me poznaju znaju moju naviku pretvaranja ovih problema u priče. U ovom članku razmotrimo ovaj problem. Situacija za razumijevanje ...

Čitaj više

Pitanje 82. Broji različite elemente u svakom prozoru veličine K Podskupovi su nešto čime se bavimo već neko vrijeme. U posljednjoj epizodi pokrivali smo broj podskupova koje smo mogli napraviti različitim parnim brojevima. Ovaj put računamo različite elemente u svaki prozor veličine K. Odjeljak-1 O problemu. S obzirom na nerazvrstani niz ...

Čitaj više

Pitanje 83. 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 84. 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 85. 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 86. 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 87. 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 88. Zbir podmreže minimalne veličine S obzirom na niz brojeva pozitivnog cijelog broja i zbroja s, pronađite minimalnu veličinu susjednog niza brojeva takvu čija je suma jednaka ili veća od s (zadata vrijednost). Primjer unosa: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Izlaz: 2 {Podred [4, ...

Čitaj više

Pitanje 89. 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 90. 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 91. Postavi matrične nule U problemu postavljenih nula matrice dali smo matricu (n X m), ako je element 0, postavite njegov cijeli red i stupac 0. Primjeri Ulaz: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Izlaz: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Čitaj više

Pitanje 92. 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 93. 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 94. 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 95. 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 96. Sljedeći veći frekvencijski element U sljedećem većem problemu frekvencijskog elementa dali smo niz veličine [n] koji sadrži brojeve. Za svaki broj u ispisu niza, broj s desne strane u nizu s frekvencijom većom od trenutnog broja. Primjer unosa a [] = {1, 1, ...

Čitaj više

Pitanje 97. 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 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. Indeks vrha u planinskom nizu Šta je indeks vrha u problemu planinskog niza? Niz se može reći kao planinski niz ako pokazuje sljedeća svojstva: Duljina datog niza treba biti veća ili jednaka 3 LENGTH> = 3. Može biti samo jedan vrh ili najveći element ...

Čitaj više

Pitanje 105. Maksimalna veličina zbroja niza jednaka je k U sumi podmare maksimalne veličine jednakoj k dali smo niz čitavih brojeva i vrijednost k. Morate pronaći dužinu najdužeg niza čiji je zbroj jednak k. Ako ne postoji takav podniz, vratite 0. Jedan od pristupa je korištenje hashtable-a i provjera ...

Čitaj više

Pitanje 106. Nedostaje broj U problemu s nedostajućim brojevima dali smo niz veličine N koji sadrži broj od 0 do N. Sve vrijednosti u nizu su jedinstvene. Moramo pronaći broj koji nedostaje i koji nije prisutan u polju, a taj broj leži između 0 i N. Ovdje ...

Čitaj više

Pitanje 107. 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 108. Rotiraj niz Rotiranje niza je problem u kojem smo dali niz veličine N. Moramo zakrenuti niz u pravom smjeru. Svaki pomak elementa za jedan položaj udesno i zadnji element niza dolaze na prvo mjesto. Dakle, dali smo vrijednost K ...

Čitaj više

Pitanje 109. Umnožavanje matričnog lanca pomoću dinamičkog programiranja Umnožavanje matričnog lanca je metoda u kojoj pronalazimo najbolji način množenja zadanih matrica. Svi znamo da je množenje matrica u prirodi asocijativno (A * B = B * A). Dakle, imamo puno naloga u kojima želimo izvršiti množenje. Zapravo, u ovom algoritmu, ...

Čitaj više

Pitanje 110. 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 111. Spoji sortirane nizove K i sortirani izlaz za ispis Izjava o problemu U problemu „Spajanje K sortiranih nizova i sortirani izlaz za ispis“ dali smo k sortiranih nizova različite veličine. Napišite program za spajanje tih nizova i ispisuje konačni sortirani niz kao izlaz. Ulazni format Prvi redak sadrži cijeli broj n. Sljedećih n redova koji sadrže ...

Čitaj više

Pitanje 112. 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 113. Kupite dionice da biste povećali profit Izjava o problemu U problemu „Prodaja dionica kupujte kako biste maksimalizirali dobit“ dali smo niz koji sadrži cijenu dionica svakog dana, pronađite maksimalan profit koji možete ostvariti kupovinom i prodajom tih dana. Ovdje možemo kupovati i prodavati više puta, ali tek nakon prodaje ...

Čitaj više

Pitanje 114. 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 115. 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 116. Problem sortiranja palačinki Izjava o problemu „Problem sortiranja palačinki“ temelji se na sortiranju palačinki. S obzirom na nerazvrstani niz, trebamo napisati program koji koristi samo okretanje za sortiranje niza. Flip je operacija koja preokreće niz. Ulazni format Prvi redak sadrži cijeli broj N. Drugi red koji sadrži N razmaka ...

Čitaj više

Pitanje 117. Sortiranje palačinki Izjava problema U problemu “Sortiranje palačinki” dali smo niz cijelih brojeva A []. Sortirajte niz izvodeći seriju okretanja palačinki. U jednom okretanju palačinke radimo sljedeće korake: Odaberite cijeli broj k gdje je 1 <= k <= arr.length. Obratite niz pod-niza [0… k-1] (0-indeksirano). Ulaz ...

Čitaj više

Pitanje 118. Složite dane brojeve kako bi se formirao najveći broj II Izjava o problemu U problemu "Rasporedite dane brojeve da tvore najveći broj II" dali smo niz pozitivnih cijelih brojeva. Rasporedite ih na takav način da aranžman predstavlja najveću vrijednost. Ulazni format Prvi i jedini red koji sadrži cijeli broj n. Druga linija koja sadrži ...

Čitaj više

Pitanje 119. 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 120. Pronađite red s maksimalnim brojem 1 Izjava o problemu U problemu "Pronađi red s maksimalnim brojem 1" dali smo matricu (2D niz) koja sadrži binarne znamenke sa svakim sortiranim redom. Pronađite redak koji ima maksimalan broj 1. Ulazni format Prvi redak sadrži dvije cjelobrojne vrijednosti n, m. Dalje, n redova ...

Čitaj više

Pitanje 121. 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 122. 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 123. Implementirajte dva stoga u niz Izjava o problemu U problemu “Implementacija dva steka u niz” moramo implementirati dva stoga u niz tako da, ako korisnik želi gurnuti element u bilo koji od dva steka, ne bi trebalo doći do greške dok se niz ne napuni . Primjer Push 5 ...

Čitaj više

Pitanje 124. 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 125. 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 126. 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 127. 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 128. Prva kružna tura koja će posjetiti sve benzinske rezervoare U prvoj kružnoj turi koja je obišla sve probleme sa benzinskim spremnicima, izjava je takva da je na krugu krug s n benzinskih pumpi. Svaka benzinska pumpa ima par podataka. Prva vrijednost je količina benzinske pumpe, a druga je ...

Čitaj više

Pitanje 129. Č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 130. 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 131. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Pitanje 132. 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 133. Maksimalni element u nizu koji se povećava, a zatim smanjuje Izjava o problemu U danom nizu koji sadrži n elemenata. Elementi su pohranjeni na takav način da je prvo k elemenata u rastućem redoslijedu, a zatim nk elemenata u smanjenju odatle, moramo pronaći maksimalan element u polju. Primjer a) Ulazni niz: [15, 25, ...

Čitaj više

Pitanje 134. 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 135. Podred i podred Izjava o problemu U problemu s podnizom i podsljemenjem moramo ispisati sve pod nizove i podrednice za zadati niz. Generirajte sve moguće neprazne pod nizove. Podniz se obično definira kao dio ili odjeljak niza u kojem se susjednost temelji na indeksu. Subarray ...

Čitaj više

Pitanje 136. 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 137. 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 138. 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 139. 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 140. 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 141. 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 142. 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 143. Poredaj 0s 1s i 2s u nizu Izjava o problemu S obzirom na niz koji sadrži N elemenata gdje su elementi niza 0,1 ili 2. Poredaj ili razdvoji 0s 1s i 2s u nizu. Složite sve nule u prvom poluvremenu, sve u drugom poluvremenu i sve dvoje u trećem poluvremenu. Primjer unosa 22 ...

Čitaj više

Pitanje 144. 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 145. 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 146. 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 147. 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 148. 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 149. 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 150. 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 151. 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 152. 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 153. 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

Microsoft string pitanja

Pitanje 154. Dizajn Dodajte i pretražite Words Strukturu podataka LeetCode Solution Izjava o problemu: Dizajnirajte strukturu podataka za dodavanje i pretraživanje riječi LeetCode rješenje kaže – Dizajnirajte strukturu podataka koja podržava dodavanje novih riječi i pronalaženje da li se string poklapa sa bilo kojim prethodno dodatim nizom. Implementirajte klasu WordDictionary: WordDictionary() Inicijalizira objekt. void addWord(word) Dodaje riječ strukturi podataka, može se kasnije upariti. bool search(word) Vraća true ako postoji ...

Čitaj više

Pitanje 155. 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 156. 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 157. 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 158. 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 159. 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 160. 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 161. 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 162. 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 163. 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 164. Najveći broj Leetcode rješenje Iskaz problema Najveći broj LeetCode rješenje – “Najveći broj” navodi da s obzirom na listu nenegativnih cijelih brojeva brojeva, moramo urediti brojeve na takav način da formiraju najveći broj i da ga vratimo. Budući da rezultat može biti vrlo velik, morate se vratiti ...

Čitaj više

Pitanje 165. Implementirajte Trie (prefiksno stablo) Leetcode rješenje Iskaz problema Rešenje LeetCode Implement Trie (prefiksno stablo) – “Implementirajte Trie (prefiks stablo)” traži od vas da implementirate Trie strukturu podataka koja efikasno izvodi umetanje, pretraživanje i pretraživanje prefiksa. Primjer: Unos: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Izlaz: [null, null, true, false, true, null, true] Objašnjenje: Nakon umetanja svih nizova, pokušajte pogledati Volim ovo. Traži se riječ jabuka koja...

Čitaj više

Pitanje 166. 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 167. 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 168. Maksimalna dužina spojenog niza s jedinstvenim znakovima Leetcode rješenje Najava problema Maksimalna dužina spojenog niza sa jedinstvenim znakovima Rešenje LeetCode – “Maksimalna dužina spojenog niza sa jedinstvenim znakovima” kaže da vam je dat niz stringova i da morate da izaberete bilo koji podniz datog niza i da ih spojite žice koje formiraju ...

Čitaj više

Pitanje 169. Leetcode rješenje za najkraću udaljenost riječi Iskaz problema Najkraća udaljenost riječi LeetCode rješenje – kaže da vam je dat niz nizova i dvije različite riječi. Moramo vratiti najkraću udaljenost između ove dvije riječi koje se pojavljuju u ulaznom nizu. Primjer: Ulaz: wordsDict = ["vježbati", "pravi", "savršeno", "kodiranje", "čini"], word1 = "kodiranje", word2 = "vježbanje" Izlaz: 3 Objašnjenje: Riječ "kodiranje" se javlja u pozicija 4....

Čitaj više

Pitanje 170. 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 171. 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 172. 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 173. Dodajte binarno rješenje sa Leetcode-om Izjava o problemu S obzirom na dva binarna niza a i b, moramo dodati ove dvije žice i vratiti rezultat kao binarni niz. Binarni niz su nizovi koji sadrže samo 0 i 1. Primjer a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Pristup za dodavanje dva ...

Čitaj više

Pitanje 174. 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 175. 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 176. Reformatirajte rješenje sa nizom nizova Izjava problema U ovom problemu dobivamo alfanumerički niz, tj. Niz ima samo mala slova (az) i znamenke (0-9). Moramo vratiti bilo koju permutaciju ovog niza u kojoj nema uzastopne abecede ili uzastopnih znamenki. Ako takve permutacije nema, ...

Čitaj više

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

Čitaj više

Pitanje 178. 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 179. Grupni anagrami Moramo saznati grupne anagrame zadatih riječi. To znači da ćemo je za svaku riječ sortirati i pohraniti kao ključ i izvorni ulaz koji nije sortiran kao vrijednost i ako bilo koji drugi ulaz ima istu vrijednost kao ...

Čitaj više

Pitanje 180. Cjelovito prema engleskim riječima U problemu “Integer to English words” dali smo nenegativni cijeli broj i zadatke da taj cijeli broj pretvorimo u njegove numeričke riječi ili dobijemo unos broja, bilo kojeg broja, a naš zadatak je predstaviti taj broj u nizu oblik. Pogledajmo jedan primjer, ...

Čitaj više

Pitanje 181. Kombinacije slova telefonskog broja U kombinacijama slova problema s telefonskim brojem dali smo niz koji sadrži brojeve od 2 do 9. Problem je pronaći sve moguće kombinacije koje bi mogle biti predstavljene tim brojem ako su svakom broju dodijeljena neka slova. Dodjela broja je ...

Čitaj više

Pitanje 182. 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 183. Permutacija palindroma Izjava o problemu Problem „Permutacija palindroma“ navodi da ste dobili niz. Provjerite može li se preurediti tako da formira palindromsku žicu. Primjeri superdupera da Objašnjenje Dati ulazni niz može se preurediti u superdrepus. To je palindromska žica. Dakle, naš odgovor na ovaj primjer je da. ...

Čitaj više

Pitanje 184. Obrazloženje teksta LeetCode rješenje Danas ćemo raspravljati o Oravnjavanju teksta LeetCode Rješenje Najava problema Problem “Opravdanje teksta” navodi da vam je data lista s[ ] niza tipa veličine n i veličine cijelog broja. Poravnajte tekst tako da se svaki red teksta sastoji od veličine i broja znakova. Možeš ...

Čitaj više

Pitanje 185. Pristup zasnovan na redu za prvi znak koji se ne ponavlja u toku Izjava o problemu Problem „Pristup zasnovan na redu za prvi znak koji se ne ponavlja u toku“ navodi da vam se daje tok koji sadrži mala slova, pronađite prvi znak koji se ne ponavlja, kad god se novom streamu doda novi znak i ako postoji nije povratak znakova koji se ne ponavlja -1. Primjeri aabcddbe ...

Čitaj više

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

Čitaj više

Pitanje 187. Pregrađivanje palindroma Izjava o problemu S obzirom na niz, pronađite minimalan broj potrebnih rezova tako da su svi podnizovi particija palindromi. Budući da svoj izvorni niz siječemo na različite particije tako da su svi podnizovi palindromi, taj problem nazivamo problemom particije palindroma. Primjer asaaaassss 2 Objašnjenje: ...

Čitaj više

Pitanje 188. Obratite riječi u nizu Izjava o problemu “Obrnute riječi u nizu” navodi da ste dobili niz s veličine n. Ispišite niz u obrnutom redoslijedu tako da zadnja riječ postane prva, druga zadnja postane druga itd. Ovim nizom upućujemo na rečenicu koja umjesto riječi sadrži riječi ...

Čitaj više

Pitanje 189. Problem s mobilnom numeričkom tipkovnicom Izjava o problemu U problemu mobilne numeričke tipkovnice razmatramo numeričku tipkovnicu. Moramo pronaći sav broj mogućih numeričkih sekvenci zadane dužine tako da smijete pritisnuti samo tipke gore, dolje, lijevo i desno od trenutnog gumba. Nije vam dozvoljeno ...

Čitaj više

Pitanje 190. Načini dekodiranja U problemu Načini dekodiranja dali smo neprazan niz koji sadrži samo znamenke, odredite ukupan broj načina za njegovo dekodiranje pomoću sljedećeg mapiranja: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Primjer S = “123” Broj načina dekodiranja ovog niza je 3 Ako ...

Čitaj više

Pitanje 191. Uredi udaljenost U problemu uređivanja udaljenosti moramo pronaći minimalni broj operacija potrebnih za pretvaranje niza X dužine n u drugi niz Y dužine m. Dopuštene operacije: Umetanje brisanja Primjer zamjene Ulaz: String1 = “abcd” String2 = “abe” Izlaz: Minimalne potrebne operacije su 2 (...

Čitaj više

Pitanje 192. Najduža palindromska sljednost U problemu s najdužom palindromskom sljednošću dali smo niz, pronađite duljinu najduže palindromne sljednosti. Primjeri Ulaz: TUTORIALCUP Izlaz: 3 Ulaz: DYNAMICPROGRAMMING Izlaz: 7 Naivni pristup za najdužu palindromsku sljedbu Naivni pristup za rješavanje gore navedenog problema je generiranje svih sljedova ...

Čitaj više

Pitanje 193. KMP algoritam KMP (Knuth-Morris-Pratt) algoritam koristi se za traženje uzorka u zadanom nizu. Dobijamo niz S i obrazac p, naš cilj je utvrditi je li zadani obrazac prisutan u nizu ili ne. Primjer unosa: S = “aaaab” p = “aab” Izlaz: istinski naivni pristup ...

Čitaj više

Pitanje 194. 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 195. 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 196. 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 197. Pretvorba Postfix u Infix U problemu konverzije postfix u infix dali smo izraz u postfix notaciji. Napišite program za pretvaranje zadane notacije u infiksnu notaciju. Infiksna notacija U ovoj notaciji operateri su zapisani između operanda. Slično je tome kako općenito pišemo izraz. Na primjer: A + ...

Čitaj više

Pitanje 198. 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 199. 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 200. Uporedi Backspace niz U problemu uspoređivanja povratnog niza dali smo dva niza S i T, provjerite jesu li jednaki ili ne. Imajte na umu da nizovi sadrže '#' što znači znak povratnog prostora. Primjeri Ulaz S = "ab # c" T = "ad # c" Izlaz tačno (jer se i S i T pretvaraju u "ac") Ulaz ...

Čitaj više

Pitanje 201. 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 202. Preorganizirajte niz U problemu reorganizacije niza dali smo niz koji sadrži samo neke znakove „az“. Naš zadatak je preurediti te znakove tako da niti jedan isti znak ne bude susjedan jedan drugom. Primjer Ulaz jabuka Izlaz pelpa Knjiga unosa Izlaz obko Ulaz aa Izlaz nije moguć Ulaz aaab Izlaz nije ...

Čitaj više

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

Čitaj više

Pitanje 204. 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 205. 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 206. 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 207. 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 208. 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 209. Izvedite string smjene Leetcode Pomak je postupak u kojem se abeceda uvećava za 1 u vrijednosti ASCII. Za posljednju abecedu z počinje ponovno, tj. Pomak z će biti a. U izvedbi problema sa pomicanjem niza s leetcode-om dobili smo niz s (samo mala slova) i niz [[...

Čitaj više

Pitanje 210. Provjerite jesu li žice na K udaljenosti ili ne Izjava o problemu S obzirom na dva niza i cijeli broj k, napišite program koji će provjeriti jesu li zadani nizovi na k udaljenosti ili ne. To jest, ako se bilo koji znak pogrešno podudara ili bilo koji znak treba ukloniti, tada je poznat kao k udaljenost. Ulazni format Prva ...

Čitaj više

Pitanje 211. Provjeri duljina niza jednaka je broju dodanom na kraju Izjava o problemu U problemu „Provjeri duljinu niza jednaka je broju dodanom na kraju“ dali smo niz koji je napokon dodan brojem. Napišite program koji provjerava je li dužina niza bez broja jednaka ...

Čitaj više

Pitanje 212. Provjerite jesu li svi redovi matrice međusobne kružne rotacije Izjava o problemu U problemu „Provjeri jesu li svi redovi matrice kružne rotacije jedni od drugih“ dali smo matricu znakova, napišite program da biste pronašli jesu li svi redovi kružni okreti ili ne. Ako se svi redovi međusobno kružno okreću, ispišite ...

Čitaj više

Pitanje 213. Poredaj niz prema drugom nizu Izjava o problemu S obzirom na dva ulazna niza, obrazac i niz. Moramo sortirati niz prema redoslijedu definiranom uzorkom. Niz uzorka nema duplikata i sadrži sve znakove niza. Ulazni format Prvi redak sadrži niz s koji nam treba ...

Čitaj više

Pitanje 214. Provjerite slijedi li niz prema uzorku redoslijed znakova ili ne Izjava o problemu U problemu „Provjeri slijedi li niz prema uzorku obrazac ili ne“ moramo provjeriti slijede li znakovi u datom ulaznom nizu isti redoslijed kao što je određeno znakovima koji su prisutni u datom uzorku unosa, a zatim ispisati „Da“ ispisati „Ne“. Ulazni format ...

Čitaj više

Pitanje 215. Obrnuti niz bez privremene varijable Izjava problema U problemu "Obrnuti niz bez privremene varijable" dali smo niz "s". Napišite program za preokretanje ovog niza bez upotrebe dodatne varijable ili razmaka. Ulazni format Prvi red koji sadrži zadani niz “s”. Izlazni format Ispišite niz koji je obrnut od ...

Čitaj više

Pitanje 216. Minimalni broj znakova koji se dodaju ispred kako bi se stvorio žicani palindrom Izjava o problemu U problemu „Minimalni broj znakova koji se dodaju sprijeda da bi se stvorio palindrom“ dali smo niz „s“. Napišite program za pronalaženje minimalnog broja znakova koji se dodaju sprijeda kako bi se napravio palindrom niza. Ulazni format Prvi i jedini red koji sadrži ...

Čitaj više

Pitanje 217. 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 218. Generiraj sve binarne nizove iz zadanog uzorka Izjava problema U problemu "Generiraj sve binarne nizove iz zadanog uzorka" dali smo ulazni niz "s" koji se sastoji od 0, 1 i? (zamjenski znak). Moramo generirati sve moguće binarne nizove zamjenom? sa '0' i '1'. Ulazni format Prvi i jedini red koji sadrži ...

Čitaj više

Pitanje 219. 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 220. 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 221. Permutacije datog niza pomoću STL-a Izjava problema U problemu "Permutacije datog niza pomoću STL-a" dali smo niz "s". Ispišite sve permutacije ulaznog niza pomoću STL funkcija. Ulazni format Prvi i jedini red koji sadrži niz “s”. Izlazni format Ispisuje sve permutacije datog ...

Čitaj više

Pitanje 222. 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 223. 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 224. Složite dane brojeve kako bi se formirao najveći broj II Izjava o problemu U problemu "Rasporedite dane brojeve da tvore najveći broj II" dali smo niz pozitivnih cijelih brojeva. Rasporedite ih na takav način da aranžman predstavlja najveću vrijednost. Ulazni format Prvi i jedini red koji sadrži cijeli broj n. Druga linija koja sadrži ...

Čitaj više

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

Microsoft Tree Pitanja

Pitanje 226. 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 227. 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 228. 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 229. Prečnik N-Ary Tree LeetCode Solution Iskaz problema: Prečnik N-arnog stabla LeetCode rešenje – Dati koren N-arnog stabla, potrebno je da izračunate dužinu prečnika stabla. Prečnik N-arnog stabla je dužina najduže staze između bilo koja dva čvora u stablu. Ovaj put može, ali ne mora...

Čitaj više

Pitanje 230. Najniži zajednički predak rješenja Leetcode binarnog stabla Iskaz problema Najniži zajednički predak binarnog stabla LeetCode rješenje – “Najniži zajednički predak binarnog stabla” navodi da je dat korijen binarnog stabla i dva čvora stabla. Moramo pronaći najnižeg zajedničkog pretka ova dva čvora. Najniži uobičajeni ...

Čitaj više

Pitanje 231. 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 232. 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 233. 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 234. 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 235. Korijeni do puta Leaf s ciljanim zbrojem rješenja za Leetcode Dati su binarno stablo i cijeli broj K. Cilj nam je vratiti postoji li put od korijena do lista u stablu takav da je zbroj jednak cilju-K. Zbir puta je zbroj svih čvorova koji leže na njoj. 2 / \ ...

Čitaj više

Pitanje 236. Upiti za broj različitih elemenata u podnizu Dali smo niz cijelih brojeva i niz upita i moramo saznati broj svih različitih elemenata koje imamo u zadanom opsegu, upit se sastoji od dva broja lijevo i desno, ovo je zadani raspon, s ovim zadati domet mi ...

Čitaj više

Pitanje 237. Morris Traversal Morrisovo prelaženje je metoda za prelazak čvorova u binarnom stablu bez upotrebe steka i rekurzije. Tako se složenost prostora smanjuje na linearnu. Primjer zaobilaznog prijelaza 9 7 1 6 4 5 3 1 / \ 2 ...

Čitaj više

Pitanje 238. Konstruirajte binarno stablo iz zadanog prikaza Roditeljskog niza Problem „Konstruiraj binarno stablo iz datog predstavljanja roditeljskog niza“ navodi da ste dobili niz. Ovaj ulazni niz predstavlja binarno stablo. Sada trebate konstruirati binarno stablo na osnovu ovog ulaznog niza. Niz čuva indeks nadređenog čvora na svakom indeksu. ...

Čitaj više

Pitanje 239. S obzirom na binarno stablo, kako ukloniti sve polovične čvorove? Problem "S obzirom na binarno stablo, kako ukloniti sve polovične čvorove?" navodi da vam je dato binarno stablo. Sada morate ukloniti polovične čvorove. Polovični čvor definiran je kao čvor u stablu koji ima samo jedno dijete. Ili je ...

Čitaj više

Pitanje 240. Iterativno prevrtanje predbilježbi Problem „Iterativno preusmjeravanje predbilježbi“ navodi da ste dobili binarno stablo i sada trebate pronaći preusmjeravanje predbilježbe stabla. Od nas se traži da prijelaz unaprijed nađemo koristeći iterativnu metodu, a ne rekurzivni pristup. Primjer 5 7 9 6 1 4 3 ...

Čitaj više

Pitanje 241. Napišite kod da biste utvrdili jesu li dva stabla identična Problem „Napišite kod da biste utvrdili jesu li dva stabla identična“ navodi da ste dobili dva binarna stabla. saznati jesu li identični ili ne? Ovdje identično stablo znači da oba binarna stabla imaju istu vrijednost čvora s istim rasporedom čvorova. Primjer Oba stabla ...

Čitaj više

Pitanje 242. Prijelaz granice binarnog stabla Izjava o problemu Problem „Prelazak granice binarnog stabla“ navodi da vam je dato binarno stablo. Sada trebate ispisati granični prikaz binarnog stabla. Ovdje prelazak granice znači da su svi čvorovi prikazani kao granica stabla. Čvorovi se vide iz ...

Čitaj više

Pitanje 243. Klonirajte binarno stablo slučajnim pokazivačima Izjava o problemu Dobit ćete kompletno binarno stablo s nekoliko slučajnih pokazivača. Slučajni pokazivači upućuju se na čvorove na koje svaki čvor ukazuje osim na svoje lijevo i desno podređeno dijete. Dakle, ovo također mijenja standardnu ​​strukturu čvora u jednostavnom binarnom stablu. Sada čvor ...

Čitaj više

Pitanje 244. Prelazak redoslijeda nivoa pomoću dva reda čekanja Izjava o problemu Problem „Prelazak redoslijeda nivoa koristeći dva reda čekanja“ navodi da vam se daje binarno stablo, ispisujte njegovo redoslijed redoslijeda po redoslijedu. Primjeri Ulaz 5 11 42 7 9 8 12 23 52 3 Ulaz 1 2 3 4 5 6 Algoritam za prelazak redoslijeda nivoa ...

Čitaj više

Pitanje 245. Pretvorite BST u Min-Heap bez upotrebe niza Izjava o problemu „Pretvori BST u min-hrpu bez upotrebe niza“ navodi da ste dobili BST (binarno stablo pretraživanja) i da ga morate pretvoriti u min-hrpu. Min-hrpa treba sadržavati sve elemente u binarnom stablu pretraživanja. Algoritam bi trebao raditi u linearnoj vremenskoj složenosti. ...

Čitaj više

Pitanje 246. Spojite dva BST-a s ograničenim dodatnim prostorom Izjava o problemu Problem "Spoji dva BST-a s ograničenim dodatnim prostorom" navodi da su vam dana dva binarna stabla pretraživanja (BST) i da trebate ispisati elemente s oba stabla poredanim redoslijedom. To je u takvom redoslijedu da se čini da su elementi iz jednog BST-a. ...

Čitaj više

Pitanje 247. Pretvorba binarnog stabla u binarno stablo pretraživanja pomoću STL skupa Izjava o problemu Dobili smo binarno stablo i moramo ga pretvoriti u binarno stablo pretraživanja. Problem "Pretvorba binarnog stabla u binarno stablo pretraživanja pomoću STL skupa" traži konverziju pomoću STL skupa. Već smo razgovarali o pretvaranju binarnog stabla u BST, ali ...

Čitaj više

Pitanje 248. K'th najveći element u BST-u koristeći konstantan dodatni prostor Izjava o problemu „K-ti najveći element u BST-u koristeći konstantan dodatni prostor“ navodi da vam se daje binarno stablo pretraživanja i u njemu morate pronaći k-ti najveći element. Dakle, ako složimo elemente binarnog stabla pretraživanja u opadajućem redoslijedu, onda se moramo vratiti ...

Čitaj više

Pitanje 249. Okomita suma u danom binarnom stablu Izjava o problemu “Vertikalni zbroj u danom binarnom stablu” navodi da vam je dato binarno stablo i moramo pronaći zbroj svake okomite razine. Pod vertikalnim nivoom mislimo ako povučemo vertikalne linije na udaljenosti od 1 jedinice lijevo i desno ...

Čitaj više

Pitanje 250. Program za provjeru je li binarno stablo BST ili nije Izjava o problemu „Program za provjeru je li binarno stablo BST ili nije“ navodi da ste dobili binarno stablo i trebate provjeriti zadovoljava li binarno stablo svojstva binarnog stabla pretraživanja. Dakle, binarno stablo ima sljedeća svojstva: Lijevo podstablo ...

Čitaj više

Pitanje 251. Spoji dva uravnotežena binarna stabla pretraživanja Izjava problema s obzirom na dva uravnotežena binarna stabla pretraživanja, ima n elemenata u prvom BST i m elemenata u drugom BST. Napišite algoritam za spajanje dvaju uravnoteženih binarnih stabala pretraživanja kako biste formirali treće uravnoteženo binarno stablo pretraživanja s (n + m) elementima. Primjer predbilježbe za ulazni izlaz ...

Čitaj više

Pitanje 252. Binarno pretraživanje i pretraživanje stabla pretraživanja Izjava o problemu Napišite algoritam za izvođenje pretraživanja i umetanja u binarno stablo pretraživanja. Dakle, ono što ćemo učiniti je umetnuti neke elemente iz unosa u binarno stablo pretraživanja. Kad god se zatraži pretraga određenog elementa, tražit ćemo ga među elementima u BST-u (kratko ...

Čitaj više

Pitanje 253. Provjerite da li navedeni niz veličine n može predstavljati BST od n nivoa ili ne Izjava problema S obzirom na niz s n elemenata, provjerite dani niz veličine n može predstavljati BST od n nivoa ili ne. To je da se provjeri može li binarno stablo pretraživanja konstruirano pomoću ovih n elemenata predstavljati BST od n nivoa. Primjeri arr [] = {10, 8, 6, 9, ...

Čitaj više

Pitanje 254. 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 255. 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 256. Konstruirajte BST iz zadanog prelaska redoslijeda nivoa S obzirom na prelazak redoslijeda nivoa binarnog stabla pretraživanja, napišite algoritam za konstruiranje binarnog stabla pretraživanja ili BST iz ITS zadanog prelaska redoslijeda nivoa. Primjer Ulazni nivoOrder [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} Redoslijed izlaza: 5 8 9 12 15 18 ...

Čitaj više

Pitanje 257. 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 258. 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 259. 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 260. 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 261. 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 262. 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 263. 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 264. Stablo segmenata Ako izvršimo sabiranje na zadanom opsegu niza čije se vrijednosti elemenata ažuriraju u bilo kojem trenutku. Tada se kod te vrste problema bavimo pomoću strukture stabla segmenata. S obzirom na niz a [] s n elemenata i morate odgovoriti na više upita, svaki od upita je jedan ...

Čitaj više

Pitanje 265. Binarno stablo pretraživanja Binarno stablo pretraživanja je binarno stablo s nekim pravilima koje nam omogućava održavanje podataka na sortirani način. Budući da je to binarno stablo, čvor može imati najviše 2 djece. Struktura pravila čvora binarnog stabla pretraživanja za binarno stablo za ...

Čitaj više

Pitanje 266. Maksimalno binarno stablo U ovom smo problemu dali niz a [] veličine n. Stvorite maksimalno binarno stablo od niza i vratite mu korijenski čvor. Izrađen je od niza slijedeći korake: Korijenski čvor stabla trebao bi biti maksimalna vrijednost u danom ...

Čitaj više

Pitanje 267. 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 268. Oporavak binarnog stabla pretraživanja Uzmimo u obzir binarno stablo pretraživanja, dva čvora stabla su zamijenjena, dizajnirajte algoritam za oporavak binarnog stabla pretraživanja. Primjer Razmotrite binarno stablo pretraživanja dano ispod čija su dva čvora zamijenjena kao ulaz. Otkrivaju se (ističu se) netačni čvorovi na BST-u, a zatim se zamjenjuju kako bi se dobilo ...

Čitaj više

Pitanje 269. 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 270. Razina svakog čvora u stablu iz izvornog čvora Dano stablo (aciklički potpuno povezan graf gdje su sastavni čvorovi povezani dvosmjernim bridovima) i izvorni čvor. pronađite nivo svakog čvora u izvornom čvoru oblika drveta. Daje se da je razina čvora v s obzirom na izvor udaljenost između ...

Čitaj više

Pitanje 271. 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 272. 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 273. Zbir puta Šta je problem sa sumom puta? U problemu Zbroj puta dali smo binarno stablo i cijeli broj SUM. Moramo otkriti ima li bilo koji put od korijena do lista zbroj jednak zbiru. Zbir puta definiran je kao zbroj svih čvorova ...

Čitaj više

Pitanje 274. 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 275. 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

Microsoft Graph pitanja

Pitanje 276. Pronađite najmanji binarni cifra višekratnik datog broja Izjava o problemu Problem “Pronađi najmanji binarni višekratnik danog broja” navodi da vam je dat decimalni broj N. Dakle, pronađite najmanji višekratnik N koji sadrži samo binarne znamenke '0' i '1'. Primjer 37 111 Detaljno objašnjenje možete pronaći ispod u ...

Čitaj više

Pitanje 277. Transponiraj grafikon Izjava o problemu Problem “Transponiraj graf” navodi da ste dobili graf i da trebate pronaći transponiranje datog grafa. Transponiranje: Transponiranje usmjerenog grafa stvara drugi graf s istim konfiguracijama ivica i čvora, ali smjer svih ivica je obrnut. Primjer ...

Čitaj više

Pitanje 278. BFS za nepovezani graf Izjava o problemu Problem „BFS za nepovezan graf“ navodi da ste dobili odsječeni usmjereni graf, ispišite BFS obilazak grafa. Primjer BFS prijelaz gornjeg grafika daje: 0 1 2 5 3 4 6 Prijelaz širine pristupa prvo (BFS) za nepovezan usmjereni graf ...

Čitaj više

Pitanje 279. 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 280. 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

Pitanje 281. Topološko sortiranje S obzirom na usmjereni aciklički graf, topološki sortirajte čvorove grafa. Primjer topološkog sortiranja Topološko sortiranje gornjeg grafa je -> {1,2,3,0,5,4} Teorija Topološko sortiranje vrši se za usmjereni aciklički graf (DAG). DAG nema ciklusa. tj. ne postoji takav put započinjući od bilo kojeg čvora ...

Čitaj više

Microsoft Stack pitanja

Pitanje 282. 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 283. 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 284. 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 285. 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 286. 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 287. 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 288. 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 289. 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 290. Rješenje za maksimalnu frekvenciju Leetcode Izjava o problemu LeetCode rješenje za maksimalni frekvencijski stog – “Maksimalni stek frekvencija” traži od vas da dizajnirate stek frekvencija u kojem kad god izbacimo element iz steka, on bi trebao vratiti najčešći element prisutan u steku. Implementirajte klasu FreqStack: FreqStack() konstruira prazan stek frekvencija. void push(int val) gura ...

Čitaj više

Pitanje 291. Dizajnirajte stog sa inkrementnom operacijom Leetcode rešenje Iskaz problema Dizajniranje steka sa operacijom povećanja Leetcode Rešenje – navodi da treba da dizajniramo stek koji efikasno podržava donje operacije. Dodijelite maksimalni kapacitet steka. Efikasno izvršite push operaciju ako je veličina hrpe striktno manja od maksimalnog kapaciteta ...

Čitaj više

Pitanje 292. 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 293. Dizajnirajte stog koji podržava getMin () u O (1) vremenu i O (1) dodatni prostor Dizajnirajte stog koji podržava getMin () u O (1) vremenu i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve operacije steka poput - void push () int pop () bool isFull () bool isEmpty () u konstantnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...

Čitaj više

Pitanje 294. Implementirajte stog pomoću jednog reda Izjava o problemu Problem „Implementirajte stog pomoću jednog reda“ traži da implementiramo strukturu podataka steka (LIFO) koristeći strukturu podataka reda (FIFO). Ovdje LIFO znači Prvi u prvom, dok FIFO znači Prvi u prvom. Primjer push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

Čitaj više

Pitanje 295. 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 296. 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 297. Red čekanja koristeći stekove U redu koji koristi problem steka, moramo implementirati sljedeće funkcije reda koristeći standardne funkcije strukture podataka steka, Enqueue: Dodavanje elementa na kraj reda Dequeue: Uklanjanje elementa s početka reda Primjer unosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Čitaj više

Pitanje 298. Sljedeći veći frekvencijski element U sljedećem većem problemu frekvencijskog elementa dali smo niz veličine [n] koji sadrži brojeve. Za svaki broj u ispisu niza, broj s desne strane u nizu s frekvencijom većom od trenutnog broja. Primjer unosa a [] = {1, 1, ...

Čitaj više

Pitanje 299. 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 300. 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 301. Pretvorba Postfix u Infix U problemu konverzije postfix u infix dali smo izraz u postfix notaciji. Napišite program za pretvaranje zadane notacije u infiksnu notaciju. Infiksna notacija U ovoj notaciji operateri su zapisani između operanda. Slično je tome kako općenito pišemo izraz. Na primjer: A + ...

Čitaj više

Pitanje 302. 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 303. Uporedi Backspace niz U problemu uspoređivanja povratnog niza dali smo dva niza S i T, provjerite jesu li jednaki ili ne. Imajte na umu da nizovi sadrže '#' što znači znak povratnog prostora. Primjeri Ulaz S = "ab # c" T = "ad # c" Izlaz tačno (jer se i S i T pretvaraju u "ac") Ulaz ...

Čitaj više

Pitanje 304. Implementirajte dva stoga u niz Izjava o problemu U problemu “Implementacija dva steka u niz” moramo implementirati dva stoga u niz tako da, ako korisnik želi gurnuti element u bilo koji od dva steka, ne bi trebalo doći do greške dok se niz ne napuni . Primjer Push 5 ...

Čitaj više

Pitanje 305. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

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

Microsoft Queue Queue

Pitanje 307. 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 308. Prelazak redoslijeda nivoa pomoću dva reda čekanja Izjava o problemu Problem „Prelazak redoslijeda nivoa koristeći dva reda čekanja“ navodi da vam se daje binarno stablo, ispisujte njegovo redoslijed redoslijeda po redoslijedu. Primjeri Ulaz 5 11 42 7 9 8 12 23 52 3 Ulaz 1 2 3 4 5 6 Algoritam za prelazak redoslijeda nivoa ...

Čitaj više

Pitanje 309. Implementirajte stog pomoću jednog reda Izjava o problemu Problem „Implementirajte stog pomoću jednog reda“ traži da implementiramo strukturu podataka steka (LIFO) koristeći strukturu podataka reda (FIFO). Ovdje LIFO znači Prvi u prvom, dok FIFO znači Prvi u prvom. Primjer push (10) push (20) top () pop () push (30) pop () top () Top: 20 ...

Čitaj više

Pitanje 310. Pronađite prvu kružnu turu koja obilazi sve benzinske pumpe Izjava o problemu Problem „Pronađite prvu kružnu turu koja obilazi sve benzinske pumpe“ navodi da na kružnom putu postoji N benzinskih pumpi. S obzirom na benzin koji ima svaka benzinska pumpa i na količinu benzina potrebnu da pređe udaljenost između dvije benzinske pumpe. Pa ti ...

Čitaj više

Pitanje 311. Pristup zasnovan na redu za prvi znak koji se ne ponavlja u toku Izjava o problemu Problem „Pristup zasnovan na redu za prvi znak koji se ne ponavlja u toku“ navodi da vam se daje tok koji sadrži mala slova, pronađite prvi znak koji se ne ponavlja, kad god se novom streamu doda novi znak i ako postoji nije povratak znakova koji se ne ponavlja -1. Primjeri aabcddbe ...

Čitaj više

Pitanje 312. Implementacija Deque-a pomoću kružnog niza Izjava o problemu „Implementacija Deque-a pomoću kružnog niza“ traži da se implementiraju sljedeće funkcije Deque-a (dvostruko završeni red čekanja) pomoću kružnog polja, insertFront (x): umetnite element x na prednju stranu Deque-a insertRear (x): umetnite element x na stražnjoj strani Deque deleteFront (): brisanje elementa iz ...

Čitaj više

Pitanje 313. 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 314. 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 315. Red čekanja koristeći stekove U redu koji koristi problem steka, moramo implementirati sljedeće funkcije reda koristeći standardne funkcije strukture podataka steka, Enqueue: Dodavanje elementa na kraj reda Dequeue: Uklanjanje elementa s početka reda Primjer unosa : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Čitaj više

Pitanje 316. Redoslijed prioriteta u C ++ FIFO način se koristi za implementaciju reda. U redu se umetanje vrši na jednom kraju (straga), a brisanje se vrši na drugom kraju (sprijeda). U osnovi, element koji ulazi prvi se prvo briše. Implementiramo prioritetni red koristeći ugrađene funkcije c ++. Karakteristike prioritetnog reda Prioritetni red ...

Čitaj više

Pitanje 317. Redoslijed prioriteta Prioritetni red je vrsta strukture podataka koja je slična uobičajenom redu, ali ima prioritet povezan sa svakim svojim elementom. Što je veći prioritet, element će biti poslužen ranije. U nekim slučajevima postoje dva elementa s istim prioritetom, element stavljen u red ...

Čitaj više

Pitanje 318. 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 319. 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

Microsoft Matrix pitanja

Pitanje 320. 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 321. 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 322. 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 323. 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 324. 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 325. 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 326. Problem rudnika zlata Izjava o problemu „Problem rudnika zlata“ navodi da ste dobili 2D mrežu s nekoliko negativnih kovanica smještenih u svaku ćeliju date mreže. U početku rudar stoji na prvom stupcu, ali nema ograničenja za red. Može početi u bilo kojem redu. The ...

Čitaj više

Pitanje 327. 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 328. Problem s mobilnom numeričkom tipkovnicom Izjava o problemu U problemu mobilne numeričke tipkovnice razmatramo numeričku tipkovnicu. Moramo pronaći sav broj mogućih numeričkih sekvenci zadane dužine tako da smijete pritisnuti samo tipke gore, dolje, lijevo i desno od trenutnog gumba. Nije vam dozvoljeno ...

Čitaj više

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

Čitaj više

Pitanje 330. Umnožavanje matričnog lanca U problemu umnožavanja lanca matrica II dali smo dimenzije matrica, pronašli redoslijed njihovog množenja tako da je broj operacija uključenih u množenje svih matrica minimaliziran. Uzmimo u obzir da imate 3 matrice A, B, C veličina axb, bx ...

Čitaj više

Pitanje 331. Postavi matrične nule U problemu postavljenih nula matrice dali smo matricu (n X m), ako je element 0, postavite njegov cijeli red i stupac 0. Primjeri Ulaz: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} Izlaz: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

Čitaj više

Pitanje 332. 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 333. Umnožavanje matričnog lanca pomoću dinamičkog programiranja Umnožavanje matričnog lanca je metoda u kojoj pronalazimo najbolji način množenja zadanih matrica. Svi znamo da je množenje matrica u prirodi asocijativno (A * B = B * A). Dakle, imamo puno naloga u kojima želimo izvršiti množenje. Zapravo, u ovom algoritmu, ...

Čitaj više

Pitanje 334. Provjerite jesu li žice na K udaljenosti ili ne Izjava o problemu S obzirom na dva niza i cijeli broj k, napišite program koji će provjeriti jesu li zadani nizovi na k udaljenosti ili ne. To jest, ako se bilo koji znak pogrešno podudara ili bilo koji znak treba ukloniti, tada je poznat kao k udaljenost. Ulazni format Prva ...

Čitaj više

Pitanje 335. Provjerite jesu li svi redovi matrice međusobne kružne rotacije Izjava o problemu U problemu „Provjeri jesu li svi redovi matrice kružne rotacije jedni od drugih“ dali smo matricu znakova, napišite program da biste pronašli jesu li svi redovi kružni okreti ili ne. Ako se svi redovi međusobno kružno okreću, ispišite ...

Čitaj više

Pitanje 336. Pronađite red s maksimalnim brojem 1 Izjava o problemu U problemu "Pronađi red s maksimalnim brojem 1" dali smo matricu (2D niz) koja sadrži binarne znamenke sa svakim sortiranim redom. Pronađite redak koji ima maksimalan broj 1. Ulazni format Prvi redak sadrži dvije cjelobrojne vrijednosti n, m. Dalje, n redova ...

Čitaj više

Pitanje 337. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, onda bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja ispunjava ove uslove. ...

Čitaj više

Microsoft Ostala pitanja

Pitanje 338. Najkraći nesortirani kontinuirani podniz LeetCode rješenje Najava problema Najkraći nesortirani kontinuirani podniz LeetCode Rješenje kaže da – Dati cijeli niz brojeva, morate pronaći jedan kontinuirani podniz koji ako sortirate samo ovaj podniz uzlaznim redoslijedom, onda će cijeli niz biti sortiran uzlaznim redoslijedom. Vrati dužinu najkraćeg podniza. Primjer 1: ...

Čitaj više

Pitanje 339. Rectangle Overlap LeetCode Solution Najava problema: Rectangle Overlap LeetCode Rješenje – kaže da je pravougaonik poravnat po osi predstavljen kao lista, [x1, y1, x2, y2], gdje je (x1, y1) koordinata njegovog donjeg lijevog ugla, a (x2 , y2) je koordinata njegovog gornjeg desnog ugla. Njegovi gornji i donji rubovi su paralelni s X-osom, a njegova lijeva ...

Čitaj više

Pitanje 340. 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 341. Umetanje u sortiranu kružnu povezanu listu LeetCode rješenje Iskaz problema: Ubaci u sortiranu kružnu povezanu listu LeetCode rješenje – kaže da je s obzirom na čvor kružne povezane liste, koji je sortiran uzlaznim redoslijedom, napišite funkciju za umetanje vrijednosti insertVal u listu tako da ostane sortirana kružna lista. Dati čvor može biti ...

Čitaj više

Pitanje 342. 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 343. 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 344. 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 345. 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 346. Robot Room Cleaner Leetcode Solution Izjava o problemu Robot Room Cleaner LeetCode Rješenje – “Robot Room Cleaner” navodi da je dat robot u amxna binarnoj mreži gdje 0 predstavlja zid, a 1 predstavlja prazan slot. Početna pozicija robota je zagarantovano prazna i robot se kreće unutar ...

Čitaj više

Pitanje 347. 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 348. 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 349. 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 350. 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 351. 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 352. Dijagonalni prelazak LeetCode rješenje Prikaz problema Prelazak dijagonale LeetCode Rješenje – Za 2D niz cijelih brojeva nums, vratite sve elemente brojeva u dijagonalnom redoslijedu kao što je prikazano na slikama ispod. Ulaz: brojevi = [[1,2,3], [4,5,6], [7,8,9]] Izlaz: [1,4,2,7,5,3,8,6,9] Objašnjenje za dijagonalno prelaženje LeetCode rješenja Ključna ideja Prvi red i posljednji stupac u ovom problemu će poslužiti ...

Čitaj više

Pitanje 353. 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 354. 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 355. Brojite podmatrice sa svim LeetCode rješenjem Izjava problema Broj podmatrica sa svima LeetCode Rješenje – Date nam je mxn binarna matrica i od nas se traži da vratimo broj podmatrica koje imaju sve jedinice. Primjeri i objašnjenja Primjer 1: Ulaz: mat = [[1,0,1],[1,1,0],[1,1,0]] Izlaz: 13 Objašnjenje: Postoji 6 pravokutnika stranica ...

Čitaj više

Pitanje 356. 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 357. 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 358. 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 359. 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 360. Broj ostrva II LeetCode rješenje Iskaz problema Broj ostrva II LeetCode Rješenje – Dobivate praznu 2D binarnu mrežu veličine mx n. Mreža predstavlja kartu gdje 0 predstavljaju vodu, a 1 zemlju. U početku, sve ćelije mreže su vodene ćelije (tj. sve ćelije su 0). Možemo izvršiti dodavanje zemljišta...

Čitaj više

Pitanje 361. 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 362. LeetCode rješenje za trkaći automobil Iskaz problema Trkaći automobil LeetCode Rješenje – Vaš automobil počinje na poziciji 0 i brzini +1 na beskonačnoj brojevnoj pravoj. Vaš auto može doći u negativne pozicije. Vaš auto vozi automatski prema nizu instrukcija 'A' (ubrzanje) i 'R' (nazad): Kada dobijete instrukciju 'A', vaš automobil radi sljedeće: položaj += brzina...

Čitaj više

Pitanje 363. 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 364. Najkraći put u mreži s eliminacijom prepreka LeetCode rješenje Iskaz problema Najkraći put u mreži sa eliminacijom prepreka LeetCode rješenje – Date vam je mxn cjelobrojna matrična mreža u kojoj je svaka ćelija ili 0 (prazna) ili 1 (prepreka). Možete se kretati gore, dolje, lijevo ili desno od i do prazne ćelije u jednom koraku. Vratite minimalni broj koraka za hodanje iz gornjeg lijevog smjera...

Čitaj više

Pitanje 365. 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 366. 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 367. Analizirajte obrazac posjeta korisničkoj web stranici LeetCode rješenje Iskaz problema Analizirajte obrazac posjete korisničkoj web stranici LeetCode Rješenje – Daju vam se dva niza niza korisničkog imena i web stranice i vremenska oznaka niza cijelih brojeva. Svi dati nizovi su iste dužine i tuple [korisničko ime[i], web stranica[i], vremenska oznaka[i]] označava da je korisničko ime[i] posjetilo web stranicu [i] u vremenskoj oznaci[i]. Obrazac je lista od tri web stranice (ne nužno različite). Na primjer, ["kuća", ...

Čitaj više

Pitanje 368. 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 369. 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 370. 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 371. 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 372. Procijenite Reverse Polish Notation LeetCode rješenje Iskaz problema Evaluacija obrnute poljske notacije LeetCode Rješenje – Procijenite vrijednost aritmetičkog izraza u obrnutoj poljskoj notaciji. Važeći operatori su +, -, * i /. Svaki operand može biti cijeli broj ili neki drugi izraz. Imajte na umu da se podjela između dva cijela broja treba skratiti prema nuli. Garantovano je da će dati ...

Čitaj više

Pitanje 373. 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 374. Najveći plus znak Leetcode rješenje Iskaz problema: Najveći znak plus Leetcode Rješenje – Dat vam je cijeli broj n. Imate nxn binarnu mrežu sa svim vrijednostima u početku 1 osim za neke indekse date u nizu rudnika. I-ti element niza mine je definiran kao mine[i] = [xi, yi] gdje je grid[xi][yi] == 0. Vraća poredak najveće osi poravnate plus ...

Čitaj više

Pitanje 375. Contiguous Array LeetCode rješenje Najava problema Contiguous Array LeetCode Rješenje – Dat binarni niz nums, vratite maksimalnu dužinu susjednog podniza sa jednakim brojem 0 i 1. Ulaz: nums = [0,1] Izlaz: 2 Objašnjenje: [0, 1] je najduži uzastopni podniz sa jednakim brojem 0 i 1. Objašnjenje Šta sada ...

Čitaj više

Pitanje 376. 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 377. 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 378. 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 379. 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 380. 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 381. Maksimizirajte udaljenost do najbliže osobe LeetCode rješenje Iskaz problema Maksimiziranje udaljenosti do najbliže osobe LeetCode rješenje – Dat vam je niz koji predstavlja niz sjedišta gdje sjedišta[i] = 1 predstavlja osobu koja sjedi na i-tom sjedištu, a sjedišta[i] = 0 predstavlja da je i-to sjedište prazno (indeksirano 0). Ima najmanje jedno prazno mjesto i najmanje jedna osoba sjedi. Alex želi da...

Čitaj više

Pitanje 382. 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 383. Rešenje LeetCode Store za ključ/vrijednost bazirano na vremenu Iskaz problema Vremenski baziran ključ-vrijednost Store LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost zasnovanu na vremenu koja može pohraniti više vrijednosti za isti ključ u različitim vremenskim oznakama i dohvatiti vrijednost ključa u određenoj vremenskoj žigi. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (string ključ, string ...

Čitaj više

Pitanje 384. 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 385. 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 386. 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 387. Dijagonalni pomak LeetCode rješenje Iskaz problema Dijagonalni pomak LeetCode Rješenje – Date mxn matričnu mat, vratite niz svih elemenata niza dijagonalnim redoslijedom. Ulaz: mat = [[1,2,3],[4,5,6],[7,8,9]] Izlaz: [1,2,4,7,5,3,6,8,9] Objašnjenje Razmotrite indekse dijagonala NxM matrice. Koristimo matricu 4×4 kao primjer: ...

Čitaj više

Pitanje 388. 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 389. 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 390. 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 391. 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 392. 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 393. Minimalni potezi viteza LeetCode rješenje Opis problema Minimalni potezi viteza LeetCode Rješenje – U beskonačnoj šahovskoj tabli sa koordinatama od -beskonačno do +beskonačno, imate viteza na polju [0, 0]. Vitez ima 8 mogućih poteza koje može napraviti, kao što je ilustrovano ispod. Svaki potez su dva polja u kardinalnom smjeru, zatim jedno polje u ortogonalnom smjeru. Vrati minimalni broj...

Čitaj više

Pitanje 394. 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 395. 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 396. Zmije i ljestve LeetCode rješenje Izjava problema Zmije i ljestve LeetCode rješenje – Date vam je nxn cjelobrojna matrična ploča na kojoj su ćelije označene od 1 do n2 u stilu Boustrophedona počevši od donjeg lijevog dijela ploče (tj. tabla[n - 1][0]) i naizmjeničnim smjerovima u svakom redu. Počinjete na kvadratu 1 ploče. U svakom pokretu,...

Čitaj više

Pitanje 397. 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 398. 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 399. 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 400. 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 401. Dizajn Skiplist LeetCode rješenje Prikaz problema Dizajn Skiplist LeetCode Rješenje – Dizajnirajte Skiplist bez korištenja ugrađenih biblioteka. Lista za preskakanje je struktura podataka kojoj je potrebno O(log(n)) vremena za dodavanje, brisanje i pretraživanje. U poređenju sa stablom i crveno-crnim stablom koje ima istu funkciju i performanse, dužina koda Skiplista može biti relativno ...

Čitaj više

Pitanje 402. Najduži lijepi podniz LeetCode rješenje Iskaz problema: Najduži lijepi podniz LeetCode rješenje – Niz s je lijep ako se, za svako slovo abecede koje sadrži s, pojavljuje i velikim i malim slovima. Na primjer, “abABB” je lijepo jer se pojavljuju 'A' i 'a', a pojavljuju se 'B' i 'b'. Međutim, “abA” nije zato što se pojavljuje 'b', ali 'B' ne. Dati niz s, vratite najduži podniz s koji je lijep. Ako ih ima više, vratite podniz od...

Čitaj više

Pitanje 403. 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 404. 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 405. 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 406. 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 407. 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 408. Peeking Iterator LeetCode rješenje Iskaz problema Peeking Iterator LeetCode Rješenje – Dizajnirajte iterator koji podržava operaciju peek na postojećem iteratoru pored hasNext i sljedećih operacija. Implementirajte klasu PeekingIterator: PeekingIterator(Iterator nums) Inicijalizira objekat datim iteratorom cijelog broja. int next() Vraća sljedeći element u nizu i pomiče pokazivač na sljedeći element. boolean ...

Čitaj više

Pitanje 409. 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 410. 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 411. 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 412. Paralelni kursevi II LeetCode rešenje Iskaz problema Paralelni kursevi II LeetCode Rješenje- Dat vam je cijeli broj n, što ukazuje da postoji n kurseva označenih od 1 do n. Također vam je dat niz relacija gdje relacije[i] = [prevCoursei, nextCoursei], koje predstavljaju preduvjetni odnos između prevCoursei kursa i kursa nextCoursei: prevCoursei kursa moraju se polagati prije kursa nextCoursei. Takođe, daje vam se ...

Čitaj više

Pitanje 413. 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 414. 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 415. Rešenje Maze III LeetCode Opis problema Rešenje Maze III LeetCode – U lavirintu se nalazi lopta sa praznim prostorima (predstavljenim kao 0) i zidovima (predstavljenim kao 1). Lopta može proći kroz prazna mjesta kotrljajući se gore, dolje, lijevo ili desno, ali neće prestati da se kotrlja dok ne udari u zid. Kada se lopta zaustavi,...

Čitaj više

Pitanje 416. 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 417. Pronađite minimum u rotiranom sortiranom nizu II LeetCode rješenja Iskaz problema Pronađite minimum u rotiranom sortiranom nizu II LeetCode rješenje – Pretpostavimo da je niz dužine n sortiran rastućim redoslijedom rotiran između 1 i n puta. Na primjer, niz nums = [0,1,4,4,5,6,7] može postati: [4,5,6,7,0,1,4] ako je rotiran 4 puta. [0,1,4,4,5,6,7] ako je rotirano 7 puta. Obratite pažnju da rotiranje niza [a[0], a[1], a[2], ..., a[n-1]] 1 put rezultira nizom [a[n-1], a[0] , a[1], a[2], ...

Čitaj više

Pitanje 418. 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 419. 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 420. Pronađite postoji li putanja u Graph Leetcode Solution Iskaz problema Pronađite postoji li putanja u grafu Leetcode Rješenje – Postoji dvosmjerni graf sa n vrhova, gdje je svaki vrh označen od 0 do n - 1 (uključivo). Rubovi u grafu su predstavljeni kao ivice 2D niza cijelih brojeva, gdje svaka ivica[i] = [ui, vi] označava dvosmjernu ivicu između vrha ui i vrha vi. Svaki par vrhova...

Čitaj više

Pitanje 421. Ružni broj II LeetCode rješenje Najava problema Ružan broj II LeetCode Rješenje – Ružan broj je pozitivan cijeli broj čiji su prosti faktori ograničeni na 2, 3 i 5. Za cijeli broj n, vratite n-ti ružni broj. Ulaz: n = 10 Izlaz: 12 Objašnjenje: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] je niz prvih 10 ...

Čitaj više

Pitanje 422. Pronađite rješenje za LeetCode Peak Element II Iskaz problema Pronađi vršni element II LeetCode rješenje – Element vrha u 2D mreži je element koji je striktno veći od svih njegovih susjednih susjeda s lijeve, desne, gornje i donje strane. Dati 0-indeksiranu mxn matričnu matricu gdje nijedna susedna ćelija nije jednaka, pronađite bilo koji vršni element mat[i][j] i vratite niz dužine 2 [i,j]. Možete pretpostaviti...

Čitaj više

Pitanje 423. 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 424. 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 425. 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 426. 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 427. Provjerite kompletnost rješenja LeetCode binarnog stabla Iskaz problema Provjera kompletnosti binarnog stabla LeetCode rješenje – S obzirom na korijen binarnog stabla, odredite da li je to potpuno binarno stablo. U potpunom binarnom stablu, svaki nivo, osim eventualno posljednjeg, je potpuno popunjen, a svi čvorovi posljednjeg nivoa su što je moguće dalje lijevo. ...

Čitaj više

Pitanje 428. 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 429. Spiral Matrix II Leetcode Solution Izjava problema Ovo pitanje Spiralna matrica II je vrlo slična Spiralnoj matrici. Molimo pokušajte s gornjim pitanjem da dobijete bolju ideju prije nego što riješite ovaj problem. U ovom pitanju od nas se traži da generišemo matricu veličine n*n koja ima elemente u spiralnom redu, a samo n ...

Čitaj više

Pitanje 430. 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 431. Jedno Edit Distance LeetCode rješenje Iskaz problema One Edit Distance LeetCode Rješenje – Date su dva niza s i t, vratite true ako su oba udaljena jedno uređivanje, u suprotnom vratite false. Za string s se kaže da je jedna udaljenost od stringa t ako možete: Umetnite tačno jedan znak u s da dobijete t. Izbrišite tačno jedan znak iz s da biste dobili t. Zamijenite tačno jedan znak od s drugim znakom da dobijete t. Ulaz: ...

Čitaj više

Pitanje 432. 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 433. Važnost za zaposlene LeetCode Solution Izjava problema Važnost zaposlenika LeetCode rješenje – Imate strukturu podataka informacija o zaposlenicima, uključujući jedinstveni ID zaposlenika, vrijednost važnosti i ID-ove direktnih podređenih. Dat vam je niz zaposlenih zaposlenih gdje: zaposleni[i].id je ID i-tog zaposlenika. zaposleni[i].važnost je važna vrijednost i-tog zaposlenika. zaposleni[i].podređeni je lista ...

Čitaj više

Pitanje 434. Znak proizvoda rješenja LeetCode niza Iskaz problema Znak proizvoda niza LeetCode Rješenje – Postoji funkcija signFunc(x) koja vraća: 1 ako je x pozitivan. -1 ako je x negativan. 0 ako je x jednako 0. Dat vam je cijeli niz brojeva. Neka proizvod bude proizvod svih vrijednosti u nizu brojeva. Povratni znakFunc(proizvod). Ulaz: brojevi = [-1,-2,-3,-4,3,2,1] Izlaz: 1 Objašnjenje: Proizvod ...

Čitaj više

Pitanje 435. 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 436. Maksimalni proizvod podijeljenog binarnog stabla LeetCode rješenja Iskaz problema Maksimalni proizvod podijeljenog binarnog stabla LeetCode rješenje – Dat je korijen binarnog stabla, podijelite binarno stablo na dva podstabla uklanjanjem jedne ivice tako da se proizvod zbira podstabala maksimizira. Vratite maksimalni proizvod zbira dva podstabla. ...

Čitaj više

Pitanje 437. Slijed veličine K sa rješenjem LeetCode najveće parne sume Iskaz problema Podniz veličine K sa najvećom parnom sumom LeetCode rješenje – “Subsekvenca veličine K s najvećom parnom sumom” navodi niz brojeva i cijeli broj k, zadatak je pronaći najveći paran zbir bilo kojeg podniza iz niz brojeva koji je ...

Čitaj više

Pitanje 438. Simetrično stablo LeetCode rješenje 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 439. 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 440. 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 441. 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 442. Rešenje LeetCode II ciklusa povezane liste Izjava o problemu Ciklus povezane liste II LeetCode Rješenje – S obzirom na glavu povezane liste, vratite čvor gdje ciklus počinje. Ako nema ciklusa, vratite null. Postoji ciklus u povezanoj listi ako postoji neki čvor na listi do kojeg se može ponovo doći kontinuiranim ...

Čitaj više

Pitanje 443. LeetCode rješenje za uzastopne znakove Iskaz problema Uzastopni znakovi LeetCode Rješenje – Snaga stringa je maksimalna dužina nepraznog podniza koji sadrži samo jedan jedinstveni znak. Dati niz s, vratite snagu s. Ulaz: s = "leetcode" Izlaz: 2 Objašnjenje: Podniz "ee" je dužine 2 sa samo znakom 'e'. Objašnjenje...

Čitaj više

Pitanje 444. Riječ Pattern LeetCode rješenje Iskaz problema Word Pattern LeetCode Rješenje – Date su nam 2 niza – “s” i “pattern”, moramo pronaći da li obrazac slijedi s. Slijedi ovdje znači potpuno podudaranje. Formalnije, možemo za svaki obrazac[i] da postoji samo jedan s[i] i obrnuto, tj. postoji ...

Čitaj više

Pitanje 445. Maksimalni proizvod tri broja LeetCode rješenje Iskaz problema Maksimalni proizvod tri broja LeetCode Rješenje – Dat nam je niz, pitanje od nas traži da izračunamo maksimalni proizvod bilo koja 3 broja. Primjeri Primjer 1: Ulaz: brojevi = [1,2,3] Izlaz: 6 Primjer 2: Ulaz: brojevi = [1,2,3,4] Izlaz: 24 Primjer 3: Ulaz: brojevi = ...

Čitaj više

Pitanje 446. Naslov kolone Excel lista LeetCode rješenje Najava problema Naslov kolone Excel lista LeetCode Rješenje – Dat nam je broj kolone (nazovimo ga colNum) i moramo vratiti odgovarajući naslov kolone kako se pojavljuje u Excel listu Na primjer A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Čitaj više

Pitanje 447. Važeće rješenje Perfect Square LeetCode Iskaz problema Valid Perfect Square LeetCode Rješenje – Dat je pozitivan cijeli broj num, napišite funkciju koja vraća Tačno ako je num savršen kvadrat, inače False. Praćenje: Nemojte koristiti nikakve ugrađene funkcije biblioteke kao što je sqrt. Ulaz: broj = 16 Izlaz: istina Objašnjenje Granica za naše rješenje je fiksna. za bilo koji broj...

Čitaj više

Pitanje 448. Random Pick Index LeetCode rješenje Iskaz problema Indeks slučajnog odabira LeetCode Solution- Dat nam je konstruktor klase “Solution” i funkcija “pick” tipa int. Od nas se traži da implementiramo klasu “Solution” kao Solution(int[] nums) Inicijalizira objekat nizom brojeva. int pick(int target) Bira nasumični indeks i od brojeva gdje je nums[i] == cilj. Ako ih ima više...

Čitaj više

Pitanje 449. Pronađite dva podniza koja se ne preklapaju, svaki sa Target Sum LeetCode rješenjem Iskaz problema Pronađi dva podniza koja se ne preklapaju svaki sa ciljnom sumom LeetCode rješenje – „Pronađi dva podniza koja se ne preklapaju svaki sa ciljnom sumom“ navodi da vam je dat cijeli niz brojeva i cijeli cilj, zadatak je ovdje pronaći dva podniza koja se ne preklapaju iz niza brojeva tako da ...

Čitaj više

Pitanje 450. Strobogramatički broj LeetCode rješenje Iskaz problema Strobogramski broj LeetCode Rješenje – Dat je niz num koji predstavlja cijeli broj, vratite true ako je num strobogramski broj. Strobogramski broj je broj koji izgleda isto kada se rotira za 180 stepeni (gledan naopako). Primjer testnog slučaja 1: Ulaz: broj = “69” Izlaz: istina Testni slučaj 2: Ulaz: broj = “692” Izlaz: netočno Objašnjenje ...

Čitaj više

Pitanje 451. 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 452. 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 453. Reverzna samo slova LeetCode rješenje Iskaz problema Obrnite samo slova LeetCode Rješenje – Dat niz s, obrnite niz prema sljedećim pravilima: Svi znakovi koji nisu engleska slova ostaju na istoj poziciji. Sva engleska slova (mala ili velika) treba da budu obrnuta. Vrati s nakon što ga preokrenete. Ulaz: s = "ab-cd" ...

Čitaj više

Pitanje 454. Broj dana između dva datuma LeetCode Solution Iskaz problema Pitanje Broj dana između dva datuma LeetCode Solution traži od nas da izračunamo tačan broj dana između 2 data datuma uključujući prijestupne godine. Datumi su dati kao nizovi u formatu GGGG-MM-DD. Također je dato da su uneseni datumi važeći datumi između ...

Čitaj više

Pitanje 455. Kodirani niz s najkraćom dužinom LeetCode rješenjem Navod problema Kodirani string sa najkraćom dužinom LeetCode rešenje – Dati niz s, kodirajte string tako da je njegova kodirana dužina najkraća. Pravilo kodiranja je: k[encoded_string], gdje se kodirani_string unutar uglastih zagrada ponavlja tačno k puta. k bi trebao biti pozitivan cijeli broj. Ako proces kodiranja ne dovede do ...

Čitaj više

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

Čitaj više

Pitanje 460. 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 461. 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 462. 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 463. 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 464. Maksimalna vrijednost na datom indeksu u rješenju LeetCode ograničenog niza Iskaz problema Maksimalna vrijednost problema u datom indeksu u ograničenom nizu LeetCode rješenje kaže da su vam data tri pozitivna cijela broja: n, indeks i maxSum. Želite da konstruišete niz nums(0-indeksiran) koji zadovoljava sledeće uslove: nums.length == n nums[i] je pozitivan ceo broj gde je 0 <= i < n. ...

Čitaj više

Pitanje 465. 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 466. Najduži podniz sa najviše K različitih znakova LeetCode rješenje Najava problema Najduži podniz sa najviše K različitih znakova LeetCode Rješenje – Dati niz S i cijeli broj K, vratite dužinu najdužeg podniza od S koji sadrži najviše K različitih znakova. Primjer: Test Slučaj 1: Ulaz: S = “nazad” K = 2 Izlaz: 3 Test Slučaj 2: Ulaz: S = “ab” ...

Čitaj više

Pitanje 467. 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 468. 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 469. 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 470. 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 471. 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 472. 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 473. 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 474. 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 475. 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 476. 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 477. 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 478. Prekidač sijalica LeetCode rješenje Prikaz problema Prekidač sijalica LeetCode Rješenje – Postoji n sijalica koje su u početku isključene. Prvo upalite sve sijalice, a zatim ugasite svaku drugu sijalicu. U trećem krugu menjate svaku treću sijalicu (uključuje se ako je ugašena ili se gasi ako je upaljena). Za peto kolo, vi...

Čitaj više

Pitanje 479. 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 480. 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 481. 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 482. 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 483. 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 484. 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 485. Kth najveći element u rješenju stream Leetcode Izjava problema U ovom problemu moramo dizajnirati klasu KthLargest () koja u početku ima cijeli broj k i niz cijelih brojeva. Za njega trebamo napisati parametarski konstruktor kada se kao argumenti predaju cijeli broj k i brojevi niza. Klasa takođe ima funkciju add (val) koja dodaje ...

Čitaj više

Pitanje 486. 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 487. Minimalno premještanje u jednake array elemente rješenje s kodom Izjava problema U ovom problemu dobivamo niz čitavih brojeva. Također, dopušteno nam je izvesti određeni skup operacija na ovom nizu. U jednoj operaciji možemo povećati ”n - 1 ″ (svi elementi osim bilo kojeg) elemenata u nizu za 1. Moramo ...

Čitaj više

Pitanje 488. Brojanje dobrih čvorova u rješenju binarnog stabla sa kodovima Izjava problema U ovom se problemu daje binarno stablo sa svojim korijenom. Čvor X u stablu naziva se dobrim ako na putu od korijena do X nema čvorova čija je vrijednost veća od X. Moramo vratiti broj dobrih čvorova u ...

Čitaj više

Pitanje 489. Rješenje s kodom broja stupca Excel lista Izjava o problemu U ovom problemu dobivamo naslov stupca onako kako se pojavljuje na Excel listu, moramo vratiti broj stupca koji odgovara tom naslovu stupca u programu Excel, kao što je prikazano dolje. Primjer # 1 "AB" 28 # 2 "ZY" 701 pristup Da biste pronašli broj stupca za određeni ...

Čitaj više

Pitanje 490. Broj koraka za smanjenje broja na nulto rješenje s leetcode-om Problem Broj koraka za smanjivanje broja na nulto rješenje s leetcode-om navodi da je dan cijeli broj. Pronađite minimalni broj koraka za pretvaranje zadanog cijelog broja u 0. Možete izvesti bilo koji od dva koraka, ili oduzeti 1 ili podijeliti cijeli broj sa 2. Problem ...

Čitaj više

Pitanje 491. Kombinacija rješenja s Leetcode-om Problem Kombinacije Leetcode Solution pruža nam dvije cijele brojeve, n i k. Rečeno nam je da generiramo sve sekvence koje imaju k elemenata odabranih od n elemenata od 1 do n. Te sekvence vraćamo kao niz. Prođimo kroz nekoliko primjera kako bismo dobili ...

Čitaj više

Pitanje 492. Rješenje s draguljima i kamenjem Problem Jewel and Stones Leetcode Solution navodi da ste dobili dvije žice. Jedan od njih predstavlja dragulje, a jedan predstavlja kamenje. Niz koji sadrži dragulje predstavlja likove koji su dragulji. Moramo pronaći broj znakova u nizu kamenja koji su ...

Čitaj više

Pitanje 493. Prebrojajte neparne brojeve u rješenju s kodovima intervala u rasponu Izjava problema U ovom problemu dobili smo dvije negativne cijele brojeve nisku i visoku. Moramo pronaći koliko ima neparnih brojeva u datom rasponu intervala [nisko, visoko]. Primjer nizak = 3, visok = 7 3 Objašnjenje: Neparni brojevi između 3 i 7 su ...

Čitaj više

Pitanje 494. 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 495. Pretvorite broj u heksadecimalno rješenje s kôdom Problem Pretvorba broja u heksadecimalno rješenje s kodovima s brojevima daje nam cijeli broj. Zatim traži da pretvorimo zadati cijeli broj u decimalnom brojevnom sustavu u heksadecimalni brojevni sistem. Formalnije, pitanje zahtijeva da konvertiramo cijeli broj dat u bazi 10 u prikaz baze 16. Mi ...

Čitaj više

Pitanje 496. 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 497. Maksimalna dubina rješenja binarnog stabla sa šifrom Izjava problema U problemu je dato binarno stablo i moramo saznati maksimalnu dubinu datog stabla. Maksimalna dubina binarnog stabla je broj čvorova duž najduže staze od korijenskog čvora do najudaljenijeg čvora lista. Primjer 3 / ...

Čitaj više

Pitanje 498. Maksimalna dubina otopine Netry Tree Leetcode rješenja U ovom problemu dobivamo N-arno stablo, odnosno stablo koje omogućava čvorovima da imaju više od 2 djece. Moramo pronaći dubinu lista najdalje od korijena drveta. To se naziva maksimalna dubina. Imajte na umu da dubina puta ...

Čitaj više

Pitanje 499. 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 500. 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 501. Umetnite u binarno stablo pretraživanja rješenje s šifrom U ovom problemu dobivamo korijenski čvor binarnog stabla pretraživanja koji sadrži cjelobrojne vrijednosti i cjelobrojnu vrijednost čvora koji moramo dodati u binarno stablo pretraživanja i vratiti njegovu strukturu. Nakon umetanja elementa u BST, moramo ispisati njegov ...

Čitaj više

Pitanje 502. 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 503. 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 504. Rješenje sa dvostrukim zbrojevima U ovom problemu moramo pronaći par dva različita indeksa u sortiranom nizu koje njihove vrijednosti zbrajaju na zadati cilj. Možemo pretpostaviti da niz ima samo jedan par cijelih brojeva koji se zbrajaju s ciljnim zbrojem. Imajte na umu da je niz ...

Čitaj više

Pitanje 505. Count Primes Leetcode rješenja U ovom problemu dobivamo cijeli broj N. Cilj je izbrojiti koliko su brojevi manji od N prosti brojevi. Cijeli broj je ograničen da bude negativan. Primjer 7 3 10 4 Objašnjenje Primeri manje od 10 su 2, 3, 5 i 7. Dakle, broj je 4. Pristup (Brute ...

Čitaj više

Pitanje 506. Rješenje kućnog pljačkaša II s Leetcode-om U problemu "Pljačkaš kuće II", pljačkaš želi da opljačka novac iz različitih kuća. Iznos novca u kućama predstavljen je nizom. Moramo pronaći maksimalnu svotu novca koja se može zaraditi dodavanjem elemenata u zadati niz prema ...

Čitaj više

Pitanje 507. 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 508. 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 509. Rješenje s vodenim flašama s vodom Izjava problema U problemu „Boce s vodom“ dobivamo dvije vrijednosti i to „numBottle“ koja će pohraniti ukupan broj punih boca vode i „numExchange“ koja će pohraniti ukupan broj praznih boca vode koje možemo istodobno razmijeniti i dobiti punu bocu vode. Nakon ...

Čitaj više

Pitanje 510. 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 511. Rješenje s kućnim pljačkašem Izjava problema U ovom problemu postoje kuće u ulici i pljačkaš kuća mora da ih opljačka. Ali problem je što ne može uzastopno opljačkati više kuća, tj. Koje su susjedne jedna drugoj. S obzirom na listu negativnih cijelih brojeva koji predstavljaju količinu novca ...

Čitaj više

Pitanje 512. Važeći anagrami U problemu “Važeći anagrami” dali smo dva niza str1 i str2. Otkrijte da su oba niza anagrami ili ne. Ako su anagrami, vratite true, inače return false. Primjer unosa: str1 = “abcbac” str2 = “aabbcc” Izlaz: istina Objašnjenje: Budući da se str2 može oblikovati preuređivanjem ...

Čitaj više

Pitanje 513. Unija i presjek dviju povezanih lista S obzirom na dvije povezane liste, kreirajte još dvije povezane liste da biste dobili uniju i presjek elemenata postojećih lista. Primjer unosa: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Izlaz: Lista presjeka: 14 → 9 → 5 Lista_upiska: ...

Čitaj više

Pitanje 514. Round Robin zakazivanje Zakazivanje Round Robin-a vrlo je slično FCFS-u. Jedina razlika između RR i FCFS zakazivanja je u tome što je RR preventivno zakazivanje, dok FCFS nije preventivno zakazivanje. Svaki proces je dodijeljen CPU-u u redu spremnosti za jedan vremenski odsječak. Ovdje je spreman red sličan ...

Čitaj više

Pitanje 515. Brojte načine kako doći do n-te stepenice pomoću koraka 1, 2 ili 3 Problem "Brojanje načina kako doći do n-te stepenice pomoću koraka 1, 2 ili 3" navodi da stojite na zemlji. Sada morate doći do stubišta. Dakle, koliko je načina da dođete do kraja ako možete skočiti samo 1, 2, ...

Čitaj više

Pitanje 516. Napišite funkciju da biste dobili presječnu točku dviju povezanih lista Izjava o problemu Problem „Napišite funkciju za dobivanje točke presjeka dviju povezanih lista“ navodi da su vam date dvije povezane liste. Ali to nisu nezavisne povezane liste. Oni su u nekom trenutku povezani. Sada morate pronaći točku presjeka ove dvije liste. ...

Čitaj više

Pitanje 517. Rezanje štapa Izjava o problemu Problem "Rezanje šipke" navodi da ste dobili štap određene dužine i cijene svih veličina šipki koje su manje ili jednake ulaznoj dužini. To jest znamo cijenu za šipke dužine od 1 do n, s obzirom ...

Čitaj više

Pitanje 518. Provjerite preklapaju li se bilo koja dva intervala između datog skupa intervala Izjava o problemu Problem „Provjerite preklapaju li se bilo koja dva intervala između određenog skupa intervala“ navodi da ste dobili neki skup intervala. Svaki interval sastoji se od dvije vrijednosti, jedna je vrijeme početka, a druga vremena završetka. Izjava o problemu traži provjeru je li bilo što od ...

Čitaj više

Pitanje 519. 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 520. Algoritmi zamjene stranice u operativnim sistemima Šta je zamjena stranice? Moderni operativni sistemi koriste straničenje za upravljanje memorijom i često postoji potreba za zamjenom stranica. Zamjena stranice je postupak zamjene stranice koja je trenutno prisutna u memoriji stranicom koja je potrebna, ali nije u ...

Čitaj više

Pitanje 521. Program sekvence kukavice Prikaz problema Kukavica sekvencijalni program ili Cuckoo Hashing je metoda koja se koristi za rješavanje problema kada dođe do kolizije u Hash tablici. Vjerovatne su kolizije dvije hash vrijednosti heš funkcije u tabeli. Do kolizije dolazi kada dođe do dvije hash vrijednosti za isti ključ...

Čitaj više

Pitanje 522. Problem logičke zagrade Izjava o problemu “Boolean Parenthesization Problem” navodi da smo dobili niz istinitih i netačnih, a između njih su neki logički operatori (AND, OR, XOR). Moramo pronaći broj načina za davanje zadate sekvence u zagrade tako da cijela sekvenca rezultira TRUE. U ...

Čitaj više

Pitanje 523. Broji parove sa dvije povezane liste čiji je zbroj jednak zadanoj vrijednosti Izjava o problemu Problem „Broji parove s dvije povezane liste čiji je zbroj jednak danoj vrijednosti“ navodi da su vam date dvije povezane liste i zbroj cijele vrijednosti. Izjava o problemu tražila je da se otkrije koliko ukupno para ima zbroj jednak datoj vrijednosti. Primjer ...

Čitaj više

Pitanje 524. Riječ zamotavanja riječi Izjava o problemu Problem zamotavanja riječi navodi da, dajući slijed riječi kao ulaz, moramo pronaći broj riječi koje se mogu smjestiti u jedan redak odjednom. Dakle, za to stavljamo prelome u zadanom slijedu tako da ispisani dokument ...

Čitaj više

Pitanje 525. Pronađite broj zaposlenih ispod svakog zaposlenika HashMaps su jedna od najkorisnijih struktura podataka. Pronaći broj zaposlenih ispod svakog zaposlenika problem je koji me podsjeća na početak slavnog filma. Akin sanjati u snu. Ovdje imamo zaposlenika koji radi ispod zaposlenika i tako dalje. Izjava o problemu Pa, šta ...

Čitaj više

Pitanje 526. Najdulja povećavajuća sekvenca Dobivamo niz čitavih brojeva koji je nesortiran i moramo pronaći najdužu rastuću podrednost. Podrednost ne mora biti uzastopna Sljednost će se povećavati Razumimo to bolje na nekoliko primjera. Primjer ulaza [9, 2, 5, 3, 7, 10, 8] Izlaz 4 ...

Čitaj više

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

Čitaj više

Pitanje 528. Zamijenite čvorove u parovima U problemu zamjene čvorova u parovima dali smo povezanu listu koja se sastoji od n čvorova. Zamijenite svaki čvor s parnim indeksom sa pravim susjednim čvorom s neparnim indeksom () uzimajući u obzir indeks počevši od 0. Primjer unosa: 1-> 2-> 3-> 4-> NULL Izlaz: 2-> 1-> 4-> 3-> NULL ulaz: 1-> 2-> 3-> 4-> 5-> 6-> 7-> NULL izlaz: 2-> 1-> 4-> 3-> 6-> 5-> 7- > NULL algoritam iterativne metode Stvaranje ...

Čitaj više

Pitanje 529. Permetacije Leetcode-a U ovoj premutaciji problema s leetcode-om dali smo niz različitih cijelih brojeva, ispisati sve njegove moguće permutacije. Primjeri Ulaz arr [] = {1, 2, 3} Izlaz 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Ulaz arr [] = {1, 2, ...

Čitaj više

Pitanje 530. Sudoku Solver U problemu rješavanja sudokua dali smo djelomično ispunjeni (9 x 9) sudoku, napišite program za dovršavanje zagonetke. Sudoku mora zadovoljiti sljedeća svojstva. Svaki broj (1-9) mora se pojaviti tačno jednom u nizu i jednom u stupcu. Svaki broj (1-9) mora se pojaviti tačno jednom u ...

Čitaj više

Pitanje 531. 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 532. 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 533. Pronađite medijan iz toka podataka U problemu Pronađi medijan iz toka podataka dali smo da se čitavi brojevi čitaju iz toka podataka. Pronađite medijanu svih do sada pročitanih elemenata, počevši od prve cijele do posljednje cijele vrijednosti. Primjer Ulaz 1: tok [] = {3,10,5,20,7,6} Izlaz: 3 6.5 ...

Čitaj više

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

Čitaj više

Pitanje 535. 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 536. 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 537. Obrnuti čvorovi u K-grupi Problem U obrnutim čvorovima u problemu K-grupe dali smo povezanu listu, preokrenuti povezanu listu u grupi k i vratiti modificiranu listu. Ako čvorovi nisu višestruki od k, obrnite preostale čvorove. Vrijednost k uvijek je manja ili jednaka ...

Čitaj više

Pitanje 538. 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 539. Spoji sortiranje Šta je sortiranje spajanjem? Sortiranje stapanja je rekurzivni postupak. To je takođe algoritam podijeli i osvoji. Sada moramo znati šta je algoritam podijeli i osvoji? To je vrsta postupka u kojem problem dijelimo na podprobleme i dijelimo ih dok ne pronađemo najkraće ...

Čitaj više

Pitanje 540. Važeći Sudoku Važeći Sudoku je problem u kojem smo dali ploču 9 * 9 Sudoku. Moramo utvrditi da li je dati Sudoku valjan ili ne na osnovu sljedećih pravila: Svaki red mora sadržavati znamenke 1-9 bez ponavljanja. Svaka kolona mora sadržavati znamenke 1-9 bez ponavljanja. Svako od 9 podokvira 3x3 ...

Čitaj više

Pitanje 541. 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 542. Sito Eratostena Sito Eratostena je algoritam u kojem otkrivamo proste brojeve manje od N. Ovdje je N cjelobrojna vrijednost. Ovo je učinkovita metoda za pronalaženje prostih brojeva do ograničenja. Koristeći ovo možemo saznati proste brojeve do 10000000. Ovdje ...

Čitaj više

Pitanje 543. N kraljica problem N kraljica problem korištenja koncepta Backtracking. Ovdje postavljamo maticu tako da nijedna matica nije pod napadom. Uvjet napada matica je ako su dvije matice na istom stupcu, redu i dijagonali onda su napadnute. Pogledajmo ovo na donjoj slici. Evo ...

Čitaj više

Pitanje 544. 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 545. Obratite povezanu listu Izjava o problemu Problem „preokrenuti povezanu listu“ navodi da nam je dana glava povezane liste. Moramo preokrenuti povezanu listu promjenom veza između njih i vratiti glavu obrnute povezane liste. Primjer 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Objašnjenje Obrnuli smo povezani ...

Čitaj više

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

Pitanje 547. Umetnite čvor u sortiranu povezanu listu Izjava o problemu U problemu „Umetni čvor u sortiranu povezanu listu“ dali smo povezanu listu. U sortirani povezani popis ubacite novi čvor na sortirani način. Nakon umetanja čvora u sortiranu povezanu listu, konačna povezana lista bi trebala biti sortirana povezana lista. ...

Čitaj više

Pitanje 548. Otkrijte petlju na povezanoj listi Izjava o problemu U problemu „Otkrivanje petlje na povezanoj listi“ dali smo povezanu listu. Pronađite postoji li petlja ili ne. Ako na povezanoj listi postoji petlja, tada će neki čvor na povezanoj listi voditi na jedan od prethodnih čvorova ...

Čitaj više

Translate »
4