Pitanja o intervjuu za Adobe Coding

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

Intervjui o dizajnu sustava Crack

Adobe Array pitanja

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

Čitaj više

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

Čitaj više

Pitanje 3. Rješenje srednjeg Leetcodea kliznog prozora Izjava problema Medijan kliznog prozora LeetCode Rješenje – “Srednji dio kliznog prozora” navodi da je zadan cijeli niz brojeva i cijeli broj k, gdje je k veličina kliznog prozora. Moramo vratiti srednji niz svakog prozora veličine k. Primjer: Ulaz: [1,3,-1,-3,5,3,6,7], k = 3 Izlaz: [1.00000,-1.00000,-1.00000,3.00000,5.00000,6.00000] Objašnjenje: Medijan ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 6. Uklonite duplikate iz rješenja sortiranog niza II Leetcode Izjava o problemu: Dat je cjelobrojni niz brojeva poredanih neopadajućim redoslijedom, uklonite neke duplikate na mjestu tako da se svaki jedinstveni element pojavi najviše dvaput. Relativni redoslijed elemenata treba ostati isti. Budući da je nemoguće promijeniti duljinu niza u nekim jezicima, umjesto toga morate imati ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 20. Pronađite N jedinstvenih cjelovitih zbrojeva do nultog rješenja s leetcode-om Problem Find N Unique Integers Sum Sum to Zero Leetcode Solution pruža nam cijeli broj. Traži od nas da vratimo n jedinstvenih cijelih brojeva koji zbroje do 0. Dakle, pitanje je prilično jednostavno za razumjeti. Dakle, prije nego što zaronite u rješenje. Pogledajmo ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 24. Rješenje s relativnim nizom sortiranih nizova U ovom smo problemu dobili 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 dvostruke elemente ili elemente koji nisu u drugom nizu. Moramo sortirati prvi niz ...

Čitaj više

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

Čitaj više

Pitanje 26. Rješenje matričnog dijagonalnog zbroja Izjava problema u matričnom dijagonalnom zbroju zadana je kvadratna matrica cijelih brojeva. Moramo izračunati zbroj svih elemenata prisutnih na njegovim dijagonalama, tj. Elemenata na primarnoj i sekundarnoj dijagonali. Svaki element treba brojati samo jednom. Primjer prostirke = [[1,2,3], [4,5,6], ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 32. Plus jedno rješenje s kôdom Izjava problema U problemu "Plus One" dobivamo niz u kojem svaki element u nizu predstavlja znamenku broja. Kompletni niz predstavlja broj. Nulti indeks predstavlja MSB broja. Možemo pretpostaviti da u vodi nema vodeće nule ...

Čitaj više

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

Čitaj više

Pitanje 34. Preurediti niz tako da je arr [i]> = arr [j] ako je paran i arr [i] <= arr [j] ako je neparan i j <i Pretpostavimo da imate čitav niz. Izjava o problemu traži preuređivanje niza na takav način da elementi na parnom položaju u nizu trebaju biti veći od svih elemenata prije njega, a elementi na neparnim položajima trebaju biti manji od elemenata prije njega. Primjer ...

Čitaj više

Pitanje 35. Minimum operacija brisanja da bi svi elementi niza bili jednaki Pretpostavimo da imamo ulaz niza s “x” brojem elemenata. Zadali smo problem da moramo pronaći operacije brisanja, što bi trebalo biti minimum potreban za izradu jednakog niza, tj. Niz će se sastojati od jednakih elemenata. Primjer unosa: [1, 1, ...

Čitaj više

Pitanje 36. Grupirajte višestruku pojavu elemenata niza poredane prema prvoj pojavi Dobit ćete pitanje u kojem ste dali nerazvrstani niz s višestrukim pojavljivanjem brojeva. Zadatak je grupirati sve višestruke pojave elemenata niza poredane prema prvom pojavljivanju. U međuvremenu, redoslijed bi trebao biti isti kao i broj koji dolazi. Primjer unosa: [2, 3,4,3,1,3,2,4] ...

Čitaj više

Pitanje 37. Preuredite niz Tako da je arr [i] jednak i Problem "Preuredite niz tako da arr [i] = i" navodi da ste dobili niz cijelih brojeva u rasponu od 0 do n-1. Budući da svi elementi možda neće biti prisutni u polju, onda je na njihovom mjestu -1. Izjava o problemu traži preuređivanje niza u takve ...

Čitaj više

Pitanje 38. Maksimalan broj čokolada koje će se jednako podijeliti među k učenika "Maksimalni broj čokolada koje treba podijeliti ravnopravno među k učenika" navodi da ćete dobiti n kutija u kojima je nekoliko čokolada. Pretpostavimo da postoji k učenika. Zadatak je raspodijeliti maksimalan broj čokolada među k učenika jednako odabirom uzastopnih kutija. Možemo ...

Čitaj više

Pitanje 39. Maksimalni uzastopni brojevi prisutni u nizu Izjava o problemu Pretpostavimo da imate niz cijelih brojeva veličine N. Problem "Maksimalni uzastopni brojevi prisutni u nizu" traži da se sazna maksimalan broj uzastopnih brojeva koji se mogu raspršiti u nizu. Primjer arr [] = {2, 24, 30, 26, 99, 25} 3 Objašnjenje: ...

Čitaj više

Pitanje 40. Pronađite duplikate u danom nizu kada elementi nisu ograničeni na raspon Problem "Pronađi duplikate u danom nizu kada elementi nisu ograničeni na raspon" navodi da imate niz koji se sastoji od n cijelih brojeva. Problem navodi da bi se pronašli duplicirani elementi ako su prisutni u polju. Ako takav element ne postoji, vratite -1. Primjer [ ...

Čitaj više

Pitanje 41. Najbolje vrijeme za kupnju i prodaju dionica III rješenje s Leetcode-om Izjava problema U problemu "Najbolje vrijeme za kupnju i prodaju dionica III" dobivamo niz u kojem svaki element u nizu sadrži cijenu danih dionica tog dana. Definicija transakcije je kupnja jedne dionice dionica i prodaja te dionice ...

Čitaj više

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

Čitaj više

Pitanje 43. Maksimalna udaljenost u polju Problem "Maksimalna udaljenost u nizu" navodi da ste dobili "n" br. nizova i svi nizovi dati su u rastućem redoslijedu. Vaš je zadatak pronaći maksimalnu razliku / apsolutnu razliku dva broja u nizu, a maksimalnu udaljenost između dva broja možemo definirati kao ...

Čitaj više

Pitanje 44. Sadrži duplikat Dobili smo niz koji može sadržavati duplikate elemenata ili možda ne. Stoga moramo provjeriti sadrži li duplikat. Primjeri [1, 3, 5, 1] ​​true [„jabuka“, „mango“, „naranča“, „mango“] true [22.0, 4.5, 3.98, 45.6, 13.54] false Pristup Niz možemo provjeriti na nekoliko načina ...

Čitaj više

Pitanje 45. Zbir problema podskupova u O (zbroju) prostoru Izjava o problemu Problem "Zbir podskupa u O (zbrojnom) prostoru" navodi da ste dobili niz nekih negativnih cijelih brojeva i određenu vrijednost. Sada saznajte postoji li podskup čiji je zbroj jednak zbroju zadane ulazne vrijednosti. Primjer niza = {1, 2, 3, 4} ...

Čitaj više

Pitanje 46. U izrazu pronađite indeks zatvarača za datu zagradu za otvaranje Izjava problema S obzirom na niz s duljine / veličine n i cjelobrojnu vrijednost koja predstavlja indeks početne uglate zagrade. Pronađi indeks zatvarajućih zagrada za datu otvarajuću zagradu u izrazu. Primjer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 50. Pronađi minimum u rotiranom sortiranom nizu Izjava o problemu "Pronađi minimum u rotiranom razvrstanom nizu" navodi da ste dobili razvrstani niz veličine n koji se rotira za neki indeks. Pronađite najmanji element u polju. Primjer a [] = {5, 1, 2, 3, 4} 1 Objašnjenje: Ako rasporedimo niz u sortirano ...

Čitaj više

Pitanje 51. Pronađite minimalni broj operacija spajanja da biste napravili palindrom niza Izjava o problemu Dobit ćete niz čitavih brojeva. Izjava o problemu traži da se pronađe minimalan broj operacija spajanja da bi se niz stvorio palindrom, tj. Da se sazna minimalni broj operacija spajanja koje treba obaviti na nizu da bi on postao palindrom. Spajanje jednostavno znači da ...

Čitaj više

Pitanje 52. Smanjite maksimalnu razliku između visina Izjava o problemu Dobivate nekoliko visina od n tornjeva i broj k. Možemo ili povećati visinu tornja za k ili smanjiti visinu za k, ali samo jednom. Izjava o problemu traži minimaliziranje maksimalne razlike između visina. To znači ...

Čitaj više

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

Čitaj više

Pitanje 54. Maksimalni kvadrat U problemu maksimalnog kvadrata dali smo 2D binarnu matricu ispunjenu 0 i 1, pronašli najveći kvadrat koji sadrži samo 1 i vratili njegovo područje. Primjer unosa: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 59. Najčešći element u nizu Dobit ćete niz čitavih brojeva. Izjava o problemu kaže da morate pronaći najčešći element prisutan u nizu. Ako postoji više vrijednosti koje se javljaju maksimalni broj puta, tada moramo ispisati bilo koju od njih. Primjer ulaza [1, 4,5,3,1,4,16] Izlaz ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 66. 4Zbroj U problemu 4Sum dali smo cijeli broj x i niz a [] veličine n. Pronađite sve jedinstvene skupove od 4 elementa u polju tako da je zbroj ta 4 elementa jednak zadanom cijelom broju x. Primjer unosa a [] = {1, 0, -1, ...

Čitaj više

Pitanje 67. Traži položaj umetanja U problemu Search Insert Position dali smo cijeli broj x i sortirani niz a [] veličine n. Pronađite odgovarajući indeks ili položaj na kojem se mora ubaciti zadani cijeli broj ako je dan cijeli broj, a ne u polju. Ako je zadani cijeli broj prisutan u ulaznom polju ...

Čitaj više

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

Čitaj više

Pitanje 69. Pasični trokut Leetcode Pascal Triangle vrlo je dobar Leetcode problem koji se toliko puta postavlja u Amazonu, Microsoftu i drugim tvrtkama. dali smo negativne cjelobrojne retke, ispišite redove prvih redaka paskalovog trokuta. Primjeri redaka = 5 redaka = 6 Vrste rješenja za dinamičko programiranje Leetcode Pascal trokuta ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 72. Brzo sortiranje Brzo sortiranje algoritam je sortiranja. S obzirom na nerazvrstani niz, sortirajte ga pomoću algoritma za brzo sortiranje. Primjer unosa: {8, 9, 5, 2, 3, 1, 4} Izlaz: {1, 2, 3, 4, 5, 8, 9} Teorija To je algoritam sortiranja podijeli i osvoji. Odabire pivot element u polju, dijeli se ...

Čitaj više

Pitanje 73. Problem zbroja podskupova U problemu sa zbrojem podskupova dobivamo popis svih pozitivnih brojeva i zbroj. Moramo provjeriti postoji li podskup čiji je zbroj jednak zadanom zbroju. Primjer unosa Popis brojeva: 1 2 3 10 5 zbroj: 9 Izlaz točno Objašnjenje za ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 76. Rasporedite dane brojeve da tvore najveći broj II Izjava o problemu U problemu "Složi dane brojeve da tvore najveći broj II" dali smo niz pozitivnih cijelih brojeva. Posložite ih na takav način da će aranžman činiti najveću vrijednost. Ulazni format Prvi i jedini redak koji sadrži cijeli broj n. Drugi red koji sadrži ...

Čitaj više

Pitanje 77. Najveći podskup s jednakim brojem 0 i 1 Izjava o problemu U problemu "Najveća podniz s jednakim brojem 0 i 1" dali smo niz a [] koji sadrži samo 0 i 1. Pronađite najveći podniz s jednakim brojem 0 i 1 i ispisat će indeks početka i krajnji indeks najvećeg podreza. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 85. 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 opadanju odatle, moramo pronaći maksimalan element u polju. Primjer a) Ulazni niz: [15, 25, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 91. Poredaj 0s 1s i 2s u nizu Izjava problema S obzirom na niz koji sadrži N elemenata gdje su elementi niza 0,1 ili 2. Razvrstavanje ili odvajanje 0s 1s i 2s u nizu. Složite sve nule u prvom poluvremenu, sve u drugom poluvremenu i sve dvije u trećem poluvremenu. Primjer unosa 22 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 96. Množenje prethodnog i sljedećeg Množenje prethodnih i sljedećih izjava o problemu: U danom nizu zamijenite svaki element umnožakom sljedećih i prethodnih elemenata. A za prvi element (a [0]) trebamo ga zamijeniti proizvodom sljedećeg i njega samog, za zadnji element (a [n-1]) trebamo ga zamijeniti ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 99. Ispis svih različitih elemenata niza Izjava o problemu Imamo niz koji sadrži N cijelih brojeva koji mogu biti pozitivni ili negativni. Moramo ispisati sve različite elemente niza. Drugim riječima, možemo reći da ako se broj dogodi više puta, tada ispisujemo samo taj broj jednom. Primjer unosa ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanja o Adobe stringu

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 108. Rješenje s najvećim brojem Leetcode Izjava problema Najveći broj LeetCode Rješenje – “Najveći broj” navodi da s obzirom na popis nenegativnih cijelih brojeva brojeva, moramo rasporediti brojeve na takav način da tvore najveći broj i vratiti ga. Budući da rezultat može biti vrlo velik, morate se vratiti ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 113. Za rješavanje malih i malih slova Problem rješavanja malih i malih slova daje nam niz i traži da sve velike alfabete pretvorimo u male alfabete. Od nas se traži da pretvorimo sve alfabete velikih i malih slova u mala slova. Dakle, čini se da je problem jednostavan, ali prije ...

Čitaj više

Pitanje 114. Pronađite rješenje Leetcode rješenje U ovom smo problemu dobili dvije nizove. Drugi se niz generira slučajnim miješanjem znakova prvog niza, a zatim dodavanjem dodatnog znaka u bilo kojem slučajnom položaju. Moramo vratiti dodatni znak koji je dodan drugom nizu. Likovi će uvijek ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 118. U izrazu pronađite indeks zatvarača za datu zagradu za otvaranje Izjava problema S obzirom na niz s duljine / veličine n i cjelobrojnu vrijednost koja predstavlja indeks početne uglate zagrade. Pronađi indeks zatvarajućih zagrada za datu otvarajuću zagradu u izrazu. Primjer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Čitaj više

Pitanje 119. Uklonite zagrade iz algebarskog niza koji sadrži operatore + i - Izjava o problemu Dobit ćete niz s veličine n koji predstavlja aritmetički izraz sa zagradama. Problem "Uklanjanje zagrada iz algebarskog niza koji sadrži operatore + i -" traži da stvorimo funkciju koja može pojednostaviti zadani izraz. Primjer s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Čitaj više

Pitanje 120. 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 obrnutim redoslijedom tako da zadnja riječ postane prva, druga zadnja postane druga itd. Ovim se nizom referiramo na rečenicu koja sadrži riječi ...

Čitaj više

Pitanje 121. 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 122. Sljedeća permutacija U sljedećem zadatku permutacije koji smo dali riječ pronađite njegovu leksikografski veću_permutaciju. Primjer ulaza: str = "tutorialcup" izlaz: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi input: str = "spoonfeed" output: Next Permutation ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 127. Poredaj niz prema drugom nizu Izjava problema S obzirom na dva ulazna niza, uzorak 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 128. Provjerite može li niz postati prazan rekurzivnim brisanjem zadane podniza Izjava o problemu U problemu "Provjerite može li niz postati prazan rekurzivnim brisanjem zadanog podniza" dali smo dva niza "s" i "t". Moramo provjeriti može li se zadani ulazni niz “s” u potpunosti izbrisati brisanjem zadanog ulaznog podniza “t” rekurzivno. Napomena: Dani podniz bi trebao ...

Čitaj više

Pitanje 129. Najmanji palindrom nakon zamjene Izjava o problemu U problemu "Najmanji palindrom nakon zamjene" dali smo ulazni niz koji sadrži mala i mala slova abecede i točke (.). Moramo zamijeniti sve točke nekim znakom abecede na takav način da rezultirajući niz postane palindrom. Palindrom bi trebao biti leksikografski najmanji. Ulaz ...

Čitaj više

Pitanje 130. Provjerite slijedi li niz uzorak redoslijed znakova ili ne Izjava o problemu U problemu "Provjeri slijedi li niz prema uzorku uzorak ili ne" moramo provjeriti slijede li znakovi u danom ulaznom nizu isti redoslijed kao što je određeno znakovima u zadanom uzorku unosa, a zatim ispisati "Da" ispisati "Ne". Ulazni format ...

Čitaj više

Pitanje 131. Podijelite četiri različite žice Izjava o problemu U problemu "Podijeli četiri različita niza" moramo provjeriti može li se zadani ulazni niz podijeliti u 4 niza tako da svaki niz nije prazan i da se razlikuje jedan od drugog. Ulazni format Prvi i jedini usamljeni koji sadrži niz "s". Ispis izlaznog formata "Da" ako ...

Čitaj više

Pitanje 132. 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 redak koji sadrži zadani niz “s”. Izlazni format Ispišite niz koji je obrnut od ...

Čitaj više

Pitanje 133. Broji parove na istoj udaljenosti kao u engleskim abecedama Izjava problema U problemu "Brojanje parova na istoj udaljenosti kao u engleskim abecedama" dali smo niz "s". Napišite program koji će ispisati broj parova čiji su elementi na istoj udaljenosti kao u engleskim abecedama. Ulazni format Prvi redak koji sadrži zadani ...

Čitaj više

Pitanje 134. Pretvorite niz koji ponavlja ponavljanje niza duljine K Izjava o problemu U problemu "Pretvori niz koji ponavlja ponavljanje podniza duljine K" dali smo niz "s" i cijeli broj "k". Napišite program kako biste provjerili je li moguće pretvoriti ga u niz koji predstavlja ponavljanje podniza s ...

Čitaj više

Pitanje 135. N-ti lik u spojenom decimalnom nizu Izjava problema U problemu "N-ti znak u spojenom decimalnom nizu" dali smo cjelobrojnu vrijednost "n". Napišite program za pronalaženje N-tog znaka u nizu u kojem su spojene sve decimale. Ulazni format Prvi i jedini redak koji sadrži cjelobrojnu vrijednost n. Izlazni format ...

Čitaj više

Pitanje 136. Usporedite dva broja verzije Izjava o problemu S obzirom na dva ulazna niza koja su u obliku brojeva verzija. Broj verzije izgleda kao abcd gdje su a, b, c, d cijeli brojevi. Stoga je broj verzije niz u kojem su brojevi odvojeni točkama. Moramo usporediti dva niza (brojeve verzija) i ...

Čitaj više

Pitanje 137. Najduža uobičajena sljednica s permutacijama Izjava problema U problemu "Najdulja zajednička sljednica s permutacijama" dali smo dva niza "s" i "t". Pronađite najdulji niz čije su permutacije podsljedovi dane dvije žice. Izlaz najduži mora biti sortiran. Ulazni format Prvi redak sadrži niz “s”. Drugi redak sadrži ...

Čitaj više

Pitanje 138. Najduži palindrom može se stvoriti uklanjanjem ili preslagivanjem znakova Izjava problema U problemu "Najdulji palindrom možemo oblikovati uklanjanjem ili preslagivanjem znakova" dali smo niz "s". Pronađite najduži palindrom koji se može konstruirati uklanjanjem ili preslagivanjem nekih znakova ili možda nula znakova iz niza. Možda je moguće više rješenja, možete ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 141. Zbroj brojeva u nizu U ovom ćemo pitanju naučiti kako izračunati zbroj brojeva u stringu. U zadatku "Izračunaj zbroj svih brojeva prisutnih u nizu" zadali smo niz "s". Ovaj niz sadrži neke alfanumeričke brojeve i neke engleske male znakove. Napišite program koji...

Čitaj više

Pitanje 142. Mala slova na velika slova Izjava o problemu U problemu "Mala i velika slova" dali smo niz "s" sa samo malim slovima. Napišite program koji će ispisivati ​​isti niz, ali s velikim slovima. Ulazni format Prvi i jedini redak koji sadrži niz “s”. Izlazni format ...

Čitaj više

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

Čitaj više

Pitanje 144. Promijenite spol određenog niza Izjava o problemu U problemu "Promjena spola određenog niza" dali smo niz "s". Napišite program koji će prebaciti sve rodno određene riječi u ulazni niz. Ulazni format Prvi i jedini redak koji sadrži rečenicu ili niz s razmacima “s”. Ispis izlaznog formata ...

Čitaj više

Pitanje 145. Ponavljanje sljedova duljine dvije ili više Izjava o problemu U problemu "Ponovljena slijed duljine dvije ili više" dali smo niz "s". Pronađite postoji li potpolje duljine dvije 0r više. Podsekvence ne bi trebale imati isti znak na istom položaju. Ulazni format Prvi i jedini redak koji sadrži ...

Čitaj više

Pitanje 146. Mrežni algoritam za provjeru palindroma u toku Izjava problema U problemu "Mrežni algoritam za provjeru palindroma u toku" dali smo niz znakova (charcateri se primaju jedan po jedan). Napišite program koji će ispisati 'da' svaki put ako primljeni znakovi do sada tvore palindrom. Ulazni format Prvi i jedini ...

Čitaj više

Pitanje 147. Provjerite jesu li dvije zadane žice međusobno izomorfne Izjava problema U problemu "Provjeri jesu li dva zadana niza međusobno izomorfna" dali smo dva niza s1 i s2. Napišite program koji govori jesu li zadani nizovi izomorfni ili ne. Napomena: Kaže se da su dvije žice izomorfne ako postoji jedna za ...

Čitaj više

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

Čitaj više

Pitanje 149. Najmanji prozor u nizu koji sadrži sve znakove drugog niza Pronađite najkraći podniz u danom nizu koji sadrži sve znakove dane riječi ili Pronađite najmanji prozor u nizu koji sadrži sve znakove drugog niza S obzirom na dva niza s i t, napišite funkciju koja će pronaći minimalni prozor u s koji će ...

Čitaj više

Pitanje 150. Rasporedite dane brojeve da tvore najveći broj II Izjava o problemu U problemu "Složi dane brojeve da tvore najveći broj II" dali smo niz pozitivnih cijelih brojeva. Posložite ih na takav način da će aranžman činiti najveću vrijednost. Ulazni format Prvi i jedini redak koji sadrži cijeli broj n. Drugi red koji sadrži ...

Čitaj više

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

Čitaj više

Pitanja o Adobe Tree

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 155. Zbroj rješenja lijevog koda lijevog lišća U ovom problemu moramo pronaći zbroj svih lijevih listova u binarnom stablu. List koji se naziva "lijevi list" ako je lijevo podređeno bilo kojem čvoru na drvetu. Primjer 2 / \ 4 7 / \ 9 4 Zbroj je 13 ...

Čitaj više

Pitanje 156. Provjerite može li zadani niz predstavljati preusmjeravanje predbilježbi binarnog stabla pretraživanja Problem "Provjerite može li zadani niz predstavljati preusmjeravanje predbilježbi binarnog stabla pretraživanja" navodi da ste dobili redoslijed prelaska predbilježbe. Sada razmotrite ovaj niz i saznajte može li taj niz predstavljati binarno stablo pretraživanja ili ne? Očekivana vremenska složenost rješenja je ...

Čitaj više

Pitanje 157. Ispis desnog pogleda binarnog stabla Izjava o problemu Problem "Ispis desnog prikaza binarnog stabla" navodi da ste dobili binarno stablo. Sada morate pronaći pravi prikaz ovog stabla. Ovdje desni prikaz binarnog stabla znači ispis niza kako izgleda stablo kad se gleda s ...

Čitaj više

Pitanje 158. Iterativna metoda za pronalaženje visine binarnog stabla Izjava problema Problem "Iterativna metoda za pronalaženje visine binarnog stabla" navodi da ste dobili binarno stablo, pronađite visinu stabla pomoću iterativne metode. Primjeri Ulaz 3 Ulaz 4 Algoritam za iterativnu metodu za pronalaženje visine binarnog stabla Visina stabla ...

Čitaj više

Pitanje 159. Provjerite jesu li sve razine dvaju Binarnih stabala anagrami ili ne Izjava problema Problem "Provjeri jesu li sve razine dvaju binarnih stabala anagrami ili ne" kaže da su vam dana dva binarna stabla, provjerite jesu li sve razine dvaju stabala anagrami ili ne. Primjeri Ulaz true Ulaz false algoritam za provjeru jesu li sve razine dvije ...

Čitaj više

Pitanje 160. Iterativno preusmjeravanje porudžbina pomoću dva snopa Izjava o problemu Problem "Iterativno preusmjeravanje porudžbina pomoću dva snopa" navodi da ste dobili binarno stablo s n čvorova. Napišite program za njegovo iterativno okretanje postorder pomoću dva snopa. Primjer unosa 4 5 2 6 7 3 1 Ulaz 4 2 3 1 Izrada algoritma ...

Čitaj više

Pitanje 161. Iterativna metoda pronalaženja predaka datog binarnog stabla Izjava o problemu "Iterativna metoda za pronalaženje predaka određenog binarnog stabla" navodi da ste dobili binarno stablo i cijelu vrijednost koja predstavlja ključ. Stvorite funkciju za ispis svih predaka datog ključa pomoću iteracije. Primjer tipke za unos = 6 5 2 1 Objašnjenje: ...

Čitaj više

Pitanje 162. 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 morate provjeriti zadovoljava li binarno stablo svojstva binarnog stabla pretraživanja. Dakle, binarno stablo ima sljedeća svojstva: Lijevo podstablo ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 168. Simetrično stablo U problemu Simetrično stablo dali smo binarno stablo, provjerite je li ono ogledalo samoga sebe. Kaže se da je stablo zrcalna slika samog sebe ako postoji os simetrije kroz korijenski čvor koji dijeli stablo na dvije iste polovice. Primjeri vrsta ...

Čitaj više

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

Čitaj više

Pitanje 170. Okretanje stabla (predbilježba, poredak i redoslijed) Prvo, moramo znati o tome što je zaokret u binarnom stablu. Prelazak je vrsta metode kojom sve čvorove posjećujemo točno jednom na određeni način / redoslijed. U osnovi postoje dvije vrste prijelaza u Binarnom stablu: Prijelaz širina-prva Dubina prvo prelazak Već znamo o ...

Čitaj više

Adobe Graph pitanja

Pitanje 171. Algoritam Dijkstra Dijkstra je algoritam najkraćeg puta. Dijkstra algoritam koristi se za pronalaženje najkraće udaljenosti svih čvorova od zadanog početnog čvora. Logično stvara najkraće stablo puta od jednog izvornog čvora, dodavanjem čvorova pohlepno tako da u svakoj točki svaki čvor u ...

Čitaj više

Adobe Stack pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 176. Rješenje Leetcode za stog maksimalne frekvencije Izjava o problemu LeetCode rješenje za stog maksimalne frekvencije – “Maksimalni stog frekvencija” traži od vas da dizajnirate frekvencijski stog u kojem kad god izbacimo element iz stoga, on bi trebao vratiti najčešći element prisutan u stogu. Implementirajte klasu FreqStack: FreqStack() konstruira prazan stog frekvencija. void push(int val) gura ...

Čitaj više

Pitanje 177. Provjerite može li zadani niz predstavljati preusmjeravanje predbilježbi binarnog stabla pretraživanja Problem "Provjerite može li zadani niz predstavljati preusmjeravanje predbilježbi binarnog stabla pretraživanja" navodi da ste dobili redoslijed prelaska predbilježbe. Sada razmotrite ovaj niz i saznajte može li taj niz predstavljati binarno stablo pretraživanja ili ne? Očekivana vremenska složenost rješenja je ...

Čitaj više

Pitanje 178. U izrazu pronađite indeks zatvarača za datu zagradu za otvaranje Izjava problema S obzirom na niz s duljine / veličine n i cjelobrojnu vrijednost koja predstavlja indeks početne uglate zagrade. Pronađi indeks zatvarajućih zagrada za datu otvarajuću zagradu u izrazu. Primjer s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Čitaj više

Pitanje 179. Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor Dizajnirajte stog koji podržava getMin () za O (1) vrijeme i O (1) dodatni prostor. Stoga posebna struktura podataka steka mora podržavati sve radnje steka poput - void push () int pop () bool isFull () bool isEmpty () u stalnom vremenu. Dodajte dodatnu operaciju getMin () za vraćanje minimalne vrijednosti ...

Čitaj više

Pitanje 180. Uklonite zagrade iz algebarskog niza koji sadrži operatore + i - Izjava o problemu Dobit ćete niz s veličine n koji predstavlja aritmetički izraz sa zagradama. Problem "Uklanjanje zagrada iz algebarskog niza koji sadrži operatore + i -" traži da stvorimo funkciju koja može pojednostaviti zadani izraz. Primjer s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

Čitaj više

Pitanje 181. Iterativno preusmjeravanje porudžbina pomoću dva snopa Izjava o problemu Problem "Iterativno preusmjeravanje porudžbina pomoću dva snopa" navodi da ste dobili binarno stablo s n čvorova. Napišite program za njegovo iterativno okretanje postorder pomoću dva snopa. Primjer unosa 4 5 2 6 7 3 1 Ulaz 4 2 3 1 Izrada algoritma ...

Čitaj više

Pitanje 182. Iterativna metoda pronalaženja predaka datog binarnog stabla Izjava o problemu "Iterativna metoda za pronalaženje predaka određenog binarnog stabla" navodi da ste dobili binarno stablo i cijelu vrijednost koja predstavlja ključ. Stvorite funkciju za ispis svih predaka datog ključa pomoću iteracije. Primjer tipke za unos = 6 5 2 1 Objašnjenje: ...

Čitaj više

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

Čitaj više

Pitanje 184. Red čekanja pomoću stogova 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 185. Zarobljavanje kišnice LeetCode rješenje U problemu zarobljavanja kišnice LeetCode, dali smo N nenegativnih cijelih brojeva koji predstavljaju kartu nadmorske visine, a širina svake trake je 1. Moramo pronaći količinu vode koja može biti zarobljena u gornjoj strukturi. Primjer Shvatimo to na primjeru Za ...

Čitaj više

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

Čitaj više

Adobe Queue pitanja

Pitanje 187. Implementacija Dequea pomoću dvostruko povezanog popisa Izjava o problemu Problem "Implementacija Deque-a pomoću dvostruko povezanog popisa" navodi da trebate implementirati sljedeće funkcije Deque-a ili Doubly Ended Queue-a pomoću dvostruko povezanog popisa, insertFront (x): Dodajte element x na početku Deque insertEnd-a (x ): Dodaj element x na kraju ...

Čitaj više

Pitanje 188. Iterativna metoda za pronalaženje visine binarnog stabla Izjava problema Problem "Iterativna metoda za pronalaženje visine binarnog stabla" navodi da ste dobili binarno stablo, pronađite visinu stabla pomoću iterativne metode. Primjeri Ulaz 3 Ulaz 4 Algoritam za iterativnu metodu za pronalaženje visine binarnog stabla Visina stabla ...

Čitaj više

Pitanje 189. Provjerite jesu li sve razine dvaju Binarnih stabala anagrami ili ne Izjava problema Problem "Provjeri jesu li sve razine dvaju binarnih stabala anagrami ili ne" kaže da su vam dana dva binarna stabla, provjerite jesu li sve razine dvaju stabala anagrami ili ne. Primjeri Ulaz true Ulaz false algoritam za provjeru jesu li sve razine dvije ...

Čitaj više

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

Čitaj više

Adobe Matrix pitanja

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

Čitaj više

Pitanje 193. Rješenje matričnog dijagonalnog zbroja Izjava problema u matričnom dijagonalnom zbroju zadana je kvadratna matrica cijelih brojeva. Moramo izračunati zbroj svih elemenata prisutnih na njegovim dijagonalama, tj. Elemenata na primarnoj i sekundarnoj dijagonali. Svaki element treba brojati samo jednom. Primjer prostirke = [[1,2,3], [4,5,6], ...

Čitaj više

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

Čitaj više

Pitanje 195. Maksimalni kvadrat U problemu maksimalnog kvadrata dali smo 2D binarnu matricu ispunjenu 0 i 1, pronašli najveći kvadrat koji sadrži samo 1 i vratili njegovo područje. Primjer unosa: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Čitaj više

Adobe ostala pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 214. Procijenite Reverse Polish Notation LeetCode Rješenje Izjava problema Procijenite obrnutu poljsku notaciju 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 bi se podjela između dva cijela broja trebala skratiti prema nuli. Zajamčeno je da će dati ...

Čitaj više

Pitanje 215. Najmanji raspon II Leetcode rješenje Iskaz problema: Najmanji raspon II Leetcode Rješenje – Dat vam je cijeli niz brojeva i cijeli broj k. Za svaki indeks i gdje je 0 <= i < nums.length, promijenite nums[i] da budu ili nums[i] + k ili nums[i] – k. Rezultat brojeva je razlika između maksimalnog i minimalnog elementa u brojevima. Vratite minimalni rezultat brojeva nakon promjene vrijednosti na svakom indeksu. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 222. Koko jede banane LeetCode rješenje Iskaz problema Koko jede banane LeetCode rješenje – Koko voli jesti banane. Ima n hrpa banana, i-ta hrpa ima hrpe[i] banana. Stražari su otišli i vratit će se za h sati. Koko može odlučiti o brzini jedenja banana po satu od k. Svaki sat ona izabere hrpu banana i pojede k banana s te hrpe. ako...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 225. Odredite može li se matrica dobiti rotacijom LeetCode rješenje Iskaz problema Odredite može li se matrica dobiti rotacijom. LeetCode Rješenje – Date dvije binarne matrice nxn mat i cilj, vratite true ako je moguće napraviti mat jednakim cilju rotiranjem matrice u koracima od 90 stupnjeva ili false u suprotnom. Primjeri Ulaz: mat = [[0,1],[1,0]], cilj = [[1,0],[0,1]] Izlaz: true Objašnjenje: Možemo rotirati prostirku za 90 stupnjeva u smjeru kazaljke na satu kako bismo podlogu učinili jednakim ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 231. Minimalni broj slavina za otvaranje za zalijevanje vrtnog LeetCode rješenja Opis problema Minimalni broj slavina za otvaranje za zalijevanje vrta LeetCode Rješenje – Na osi x nalazi se jednodimenzionalni vrt. Vrt počinje u točki 0 i završava u točki n. (tj. Duljina vrta je n). Postoji n + 1 slavina smještenih u točkama [0, 1, ..., n] u ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 234. Zmije i ljestve LeetCode rješenje Izjava problema Zmije i ljestve LeetCode Rješenje – Dobivate nxn cjelobrojnu matričnu ploču na kojoj su ćelije označene od 1 do n2 u stilu Boustrophedona počevši od donjeg lijevog dijela ploče (tj. ploča[n - 1][0]) i izmjeničnim smjerovima u svakom redu. Počinjete na kvadratu 1 ploče. U svakom potezu,...

Čitaj više

Pitanje 235. Aritmetički rezovi II – Rješenje za podslijed LeetCode Izjava problema: Aritmetički odsječci II – Rješenje podniza LeetCode – Zadan cjelobrojni niz brojeva, vratite broj svih aritmetičkih podnizova brojeva. Niz brojeva naziva se aritmetički ako se sastoji od najmanje tri elementa i ako je razlika između bilo koja dva uzastopna elementa ista. Za ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 238. Scramble String LeetCode rješenje Izjava problema Scramble String LeetCode Rješenje – Možemo kodirati niz s da bismo dobili niz t koristeći sljedeći algoritam: Ako je duljina niza 1, zaustavite se. Ako je duljina niza > 1, učinite sljedeće: Podijelite niz na dva neprazna podniza...

Čitaj više

Pitanje 239. Zbroj lijevih listova LeetCode rješenje Iskaz problema: zbroj lijevog lišća LeetCode rješenje – Dat je korijen binarnog stabla, vrati zbroj svih lijevih listova. List je čvor bez djece. Lijevi list je list koji je lijevo dijete drugog čvora. Primjer i objašnjenje: Ulaz: root = [3,9,20,null,null,15,7] Izlaz: 24 Objašnjenje: Tu ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 251. Uklonite maksimalni broj rubova kako bi graf bio potpuno prohodan Leetcode rješenje Izjava problema Ukloni maksimalni broj bridova kako bi graf ostao potpuno prohodan Leetcode Rješenje- Alice i Bob imaju neusmjereni graf od n čvorova i 3 vrste bridova: Tip 1: Može ga prijeći samo Alice. Tip 2: Može ga prijeći samo Bob. Tip 3: Mogu ga prijeći oba ...

Čitaj više

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

Čitaj više

Pitanje 253. Ružni broj II LeetCode rješenje Izjava problema Ružni 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 slijed prvih 10 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 258. Maksimalni proizvod rješenja LeetCode podijeljenog binarnog stabla Izjava problema Maksimalni umnožak podijeljenog binarnog stabla LeetCode Rješenje – S obzirom na korijen binarnog stabla, podijelite binarno stablo na dva podstabla uklanjanjem jednog ruba tako da se proizvod zbroja podstabala maksimizira. Vratite maksimalni umnožak zbroja dvaju podstabala. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 262. Rješenje LeetCode II ciklusa povezane liste Izjava o problemu Ciklus II vezanog popisa LeetCode Rješenje – S obzirom na glavu povezanog popisa, vratite čvor gdje ciklus počinje. Ako nema ciklusa, vratite null. Postoji ciklus u povezanom popisu ako postoji neki čvor na popisu do kojeg se može ponovno doći kontinuiranim ...

Čitaj više

Pitanje 263. Toranj za šampanjac LeetCode rješenje Izjava problema Champagne Tower LeetCode Rješenje – Čaše slažemo u piramidu, gdje prvi red ima 1 čašu, drugi red ima 2 čaše, i tako do 100. reda. Svaka čaša sadrži jednu šalicu šampanjca. Zatim se u prvu čašu na vrhu ulije malo šampanjca. Kada je najgornja čaša puna, bilo koja ...

Čitaj više

Pitanje 264. Pobitno I raspona brojeva LeetCode Rješenje Izjava problema Raspon bitova I raspona brojeva LeetCode Rješenje – S obzirom na 2 broja lijevo i desno koji predstavljaju raspon [lijevo, desno], moramo pronaći po bitu I svih brojeva slijeva na desno (uključivo oba) Primjeri i objašnjenje Primjer 1: Ulaz: lijevo = 5, desno = 7 ...

Čitaj više

Pitanje 265. Naslov stupca lista Excel LeetCode Rješenje Izjava o problemu Naslov stupca Excel lista LeetCode Rješenje – Dobili smo broj stupca (nazovimo ga colNum) i moramo vratiti njegov odgovarajući naslov stupca kako se pojavljuje u Excel listu Na primjer A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

Čitaj više

Pitanje 266. Valjano rješenje savršenog kvadrata LeetCode Iskaz problema Valid Savršeni kvadrat LeetCode Rješenje – Dat je pozitivan cijeli broj num, napišite funkciju koja vraća True 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 267. Pronađite dva podniza koja se ne preklapaju, svaki s ciljanim zbrojem LeetCode rješenje Izjava 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 s ciljnom sumom” navodi da vam je dat cjelobrojni niz brojeva i cijeli broj, zadatak je ovdje pronaći dva podniza koja se ne preklapaju iz niza brojeva tako da ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 277. Najduži podniz s najviše K različitih znakova LeetCode rješenje Izjava problema Najduži podniz s najviše K različitih znakova LeetCode Rješenje – Zadan niz S i cijeli broj K, vratite duljinu najdužeg podniza od S koji sadrži najviše K različitih znakova. Primjer: Ispitni slučaj 1: Ulaz: S = "nazad" K = 2 Izlaz: 3 Testni slučaj 2: Ulaz: S = "ab" ...

Čitaj više

Pitanje 278. Pogodi broj veći ili niži LeetCode rješenje Izjava problema Pogodi broj veći ili niži LeetCode Rješenje – igramo igru ​​pogodi. Igra je sljedeća: biram broj od 1 do n. Morate pogoditi koji sam broj odabrao. Svaki put kada krivo pogodite, reći ću vam da li je broj ja ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 290. 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 parametrizirani konstruktor kada se kao argumenti predaju cjelobrojni k i brojevi polja. Klasa također ima funkciju add (val) koja dodaje ...

Čitaj više

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

Čitaj više

Pitanje 292. Rješenje s kodom Hamming Distance Izjava problema U ovom problemu dobili smo dvije cijele brojeve, A i B, a cilj je pronaći udaljenost hamminga između danih cijelih brojeva. Cijeli brojevi su veći od / jednaki 0 ​​i manji od 231 Primjer Prvi cijeli broj = 5, Drugi cijeli broj = 2 3 Prvi cijeli broj ...

Čitaj više

Pitanje 293. Rešenje za šifru naslova stupca Excel lista Izjava o problemu U ovom problemu daje se pozitivan cijeli broj koji predstavlja broj stupca Excel lista, moramo vratiti njegov odgovarajući naslov stupca onako kako se pojavljuje u Excel listu. Primjer # 1 28 "AB" # 2 701 "ZY" pristup Ovaj problem je naličje problema u ...

Čitaj više

Pitanje 294. Kombinacije Rješenje kodova 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 295. Rješenje s draguljima i kamenjem Problem Jewels and Stones Leetcode Solution navodi da ste dobili dvije žice. Jedan od njih predstavlja dragulje, a jedan od njih 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 296. Rješenje s kôdom s povezanim popisom Palindrome U problemu “Popis povezanih s palindromom” moramo provjeriti je li zadani pojedinačno cjelobrojni popis palindrom ili nije. Primjer popisa = {1 -> 2 -> 3 -> 2 -> 1} true Objašnjenje # 1: Popis je palindrom jer su svi elementi od početka i natrag ...

Čitaj više

Pitanje 297. Maksimalna dubina otopine s binarnim stablom Izjava problema U problemu je dato binarno stablo i moramo saznati maksimalnu dubinu datog stabla. Maksimalna dubina binarnog stabla je broj čvorova na najdužoj putanji od korijenskog čvora do najudaljenijeg čvora lista. Primjer 3 / ...

Čitaj više

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

Čitaj više

Pitanje 299. 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 300. Pronađite rješenje Leetcode rješenje Izjava problema U problemu “Pronađi razliku” dana su dva niza s i t. Niz t nastaje nasumičnim punjenjem znakova niza s i dodavanjem jednog znaka na slučajnom položaju. naš je zadatak otkriti znak koji je dodan u niz t. ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 303. Rješenje s kućnim pljačkašem II U problemu "Pljačkaš kuće II", pljačkaš želi opljačkati novac iz različitih kuća. Iznos novca u kućama predstavljen je nizom. Moramo pronaći maksimalni iznos novca koji se može zaraditi dodavanjem elemenata u danom nizu prema ...

Čitaj više

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

Čitaj više

Pitanje 305. Razvrstajte cjelobrojne brojeve po broju 1-bitnog rješenja s kôdom Izjava problema U problemu "Poredaj cijele brojeve prema broju od 1 bita", dat nam je niz polja. Naš je zadatak sortirati elemente u nizu prema broju od 1 bita u binarnom prikazu broja u rastućem redoslijedu. Ako su dva ili ...

Čitaj više

Pitanje 306. Rješenje s sretnim brojevima Izjava problema Problem je provjeriti je li broj sretan broj ili ne. Za broj se kaže da je sretan broj ako se broj zamijeni zbrojem kvadrata njegovih znamenki, a ponavljanjem postupka broj je jednak 1. ako ne ...

Čitaj više

Pitanje 307. Najbolje vrijeme za kupnju i prodaju dionica s Cooldown Leetcode rješenjem Izjava problema U problemu „Najbolje vrijeme za kupnju i prodaju dionica s hlađenjem“ dobivamo niz u kojem svaki element u nizu sadrži cijenu date dionice tog dana. Ne postoji ograničenje broja transakcija. Definicija transakcije je ...

Čitaj više

Pitanje 308. Izbrišite N-i čvor s kraja datog povezanog popisa Izjava o problemu Problem "Izbriši N-ti čvor s kraja datog povezanog popisa" navodi da ste dobili povezani popis s nekim čvorovima. A sada morate ukloniti n-ti čvor s kraja povezanog popisa. Primjer 2-> 3-> 4-> 5-> 6-> 7 izbriši 3. čvor iz posljednjih 2-> 3-> 4-> 6-> 7 Objašnjenje: ...

Čitaj više

Pitanje 309. Sretan broj Izjava o problemu Što je sretan broj? Broj je sretan broj ako možemo smanjiti zadani broj na 1 slijedeći ovaj postupak: -> Pronađite zbroj kvadrata znamenki datog broja. Zamijenite ovaj zbroj starim brojem. Ponovit ćemo ovo ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 312. Minimalan broj skokova do kraja Izjava o problemu Pretpostavimo da imate niz cijelih brojeva i da svaki element niza označava svaki broj kao maksimalni skok koji se može izvesti iz te točke. Vaš je zadatak otkriti minimalni broj skokova do kraja, odnosno minimum skokova koji se mogu izvesti ...

Čitaj više

Pitanje 313. Najduže sve veće slijedeće Dobivamo niz cjelovitih brojeva koji nisu razvrstani i moramo pronaći podultu koja se najviše povećava. Podsljednost ne mora biti uzastopna Sljednost će se povećavati Razumijemo to bolje na nekoliko primjera. Primjer ulaza [9, 2, 5, 3, 7, 10, 8] Izlaz 4 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 318. Broj od 1 bita Svi smo čuli za Hammingovu težinu binarnog broja. Hammingova težina je broj postavljenih bitova / 1s u binarnom broju. U ovom problemu Broj od 1 bita moramo pronaći težinu udaranja datog broja. Primjeri Broj = 3 Binarni prikaz = 011 ...

Čitaj više

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

Čitaj više

Pitanje 320. Obrnuti čvorovi u K-grupi Problem U obrnutim čvorovima u problemu K-grupe dali smo povezani popis, preokrenuti povezani popis u grupi k i vratiti modificirani popis. Ako čvorovi nisu višestruki od k, onda preokrenite preostale čvorove. Vrijednost k uvijek je manja ili jednaka ...

Čitaj više

Pitanje 321. Stone igra LeetCode U čemu je problem Stone Game? Stone Game LeetCode - Dva igrača A i B igraju kamenu igru. Postoji paran broj hrpa, a svaka hrpa sadrži malo kamenja, a ukupan broj kamenaca na svim hrpama je neparan. A i B bi trebali odabrati hrpu ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 324. Samopodijeljeni brojevi Broj je poznat kao samopodijeljeni brojevi ako je - 1. Mod svake znamenke broja s brojem je nula. 2. Broj treba sadržavati sve znamenke koje nisu nula. Na primjer - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

Čitaj više

Pitanje 325. Obrnite povezani popis Izjava o problemu Problem "obrnuti povezani popis" navodi da nam je dana glava povezanog popisa. Moramo preokrenuti povezani popis mijenjanjem veza između njih i vratiti glavu obrnutog povezanog popisa. Primjer 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 Objašnjenje Obrnuli smo povezano ...

Čitaj više

Pitanje 326. Pronađite Nth Node Izjava o problemu U problemu "Pronađi n-ti čvor" dali smo povezani popis za pronalaženje n-tog čvora. Program bi trebao ispisati vrijednost podataka u n-tom čvoru. N je ulazni cjelobrojni indeks. Primjer 3 1 2 3 4 5 6 3 Pristup S obzirom na povezani popis ...

Čitaj više

Pitanje 327. Izbriši posljednju pojavu Izjava o problemu U problemu "Izbriši posljednju pojavu" dali smo povezani popis. Napišite program za brisanje zadnjeg pojavljivanja datog ključa sa povezanog popisa. Popis može sadržavati duplikate. Primjer 1 2 3 5 2 10 1 2 3 5 2 Pristup s obzirom na ...

Čitaj više

Translate »