Apple Coding Interview Pitanja

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.

bor
Pitanja za Appleov intervju
Intervjui o dizajnu sustava Crack

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 20. Umetnite rješenje s Leetcode rješenjem Problem Insert Interval Leetcode Solution pruža nam popis nekih intervala i jedan odvojeni interval. Tada nam se kaže da ovaj novi interval ubacimo među popise intervala. Dakle, novi interval možda se presijeca s intervalima koji su već na popisu, ili bi mogao ...

Čitaj više

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

Čitaj više

Pitanje 23. Dekomprimirajte rješenje s kodiranim popisom duljine pokretanja Problem Decompress Rješenje kodiranog popisa s kodiranim izvođenjem navodi da ste dobili niz ili vektor koji sadrži niz. Slijed ima neki specifičan prikaz. Ulazni slijed formiran je iz drugog slijeda. Nazvat ćemo taj drugi slijed originalnim nizom. Prema kojem ulazni slijed ...

Čitaj više

Pitanje 24. Pronađite pobjednika na rješenju koda igre Tic Tac Toe Problem Pronađi pobjednika u igri Tic Tac Toe Leetcode Solution traži da otkrijemo pobjednika igre tik taktičari. Problem nam daje niz ili vektor poteza igrača. Moramo proći kroz poteze i prosuditi tko ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. Upit o minimalnom rasponu (raspadanje kvadratnog korijena i rijetka tablica) U problemu minimalnog upita raspona dali smo upit i cjelobrojni niz. Svaki upit sadrži raspon kao lijevi i desni indeks za svaki raspon. Zadatak je odrediti minimum od svih brojeva koji se nalaze unutar raspona. Primjer unosa: arr [] = {2, 5, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 55. 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 56. 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 57. 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 58. 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 59. 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 60. Stvorite maksimalan broj U problemu Stvaranje maksimalnog broja dali smo dva polja duljine n i m sa znamenkama 0-9 koje predstavljaju dva broja. Stvorite maksimalan broj duljine k <= m + n od znamenki te dvije. Relativni redoslijed znamenki iz istog polja mora ...

Čitaj više

Pitanje 61. 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 62. Broj koji nedostaje U problemu s nedostajućim brojevima dali smo niz veličine N koji sadrži broj od 0 do N. Sve vrijednosti u nizu su jedinstvene. Moramo pronaći broj koji nedostaje, a koji nije prisutan u polju, a taj broj leži između 0 i N. Ovdje ...

Čitaj više

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

Čitaj više

Pitanje 64. Rotiraj polje Rotiranje niza je problem u kojem smo dali niz veličine N. Moramo zakrenuti niz u pravom smjeru. Svaki pomak elementa za jedan položaj udesno i zadnji element niza dolaze na prvo mjesto. Dakle, dali smo vrijednost K ...

Čitaj više

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

Čitaj više

Pitanje 66. Sortiranje po hrpi Razvrstavanje hrpe tehnika je sortiranja zasnovana na usporedbi koja se temelji na strukturi podataka Binarne hrpe. HeapSort je slično sortiranju odabira gdje pronalazimo maksimalni element, a zatim taj element postavljamo na kraj. Isti postupak ponavljamo za preostale elemente. S obzirom na nerazvrstano ...

Čitaj više

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

Čitaj više

Pitanje 68. Množenje dviju matrica Izjava problema U problemu "Množenje dviju matrica" ​​dali smo dvije matrice. Moramo pomnožiti te matrice i ispisati rezultat ili konačnu matricu. Ovdje je potreban i dovoljan uvjet da broj stupaca u A bude jednak broju redaka u matrici ...

Čitaj više

Pitanje 69. Kupite dionice kako biste povećali dobit Izjava o problemu U problemu "Prodaja dionica kupujemo kako bismo maksimalizirali dobit" dali smo niz koji sadrži cijenu dionica svakog dana, pronađite maksimalnu dobit koju možete tih dana kupiti i prodati. Ovdje možemo kupovati i prodavati više puta, ali tek nakon prodaje ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 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. Povećavanje sljedova duljine tri s maksimalnim proizvodom Izjava o problemu U problemu "Povećavanje sljedova duljine tri s maksimalnim proizvodom" dali smo niz pozitivnih cijelih brojeva. Nađi podljevak duljine 3 s maksimalnim proizvodom. Sljedeća bi se trebala povećavati. Ulazni format Prvi i jedini redak koji sadrži cijeli broj N koji označava veličinu ...

Čitaj više

Pitanje 81. 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 82. Pronađite element vrha iz niza Izjava o problemu U problemu "Pronađi vršni element iz niza" dali smo ulazni niz cijelih brojeva. Pronađite vrh element. U nizu je element vršni element ako je element veći od oba susjeda. Za kutne elemente možemo smatrati jedinim ...

Čitaj više

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

Čitaj više

Pitanje 84. 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 85. Č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 86. 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 87. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

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

Čitaj više

Pitanje 91. Podred i podred Izjava o problemu U problemu s podnizom i podsljemenjem moramo ispisati sve pod nizove i podredove za zadani niz. Generirajte sve moguće neprazne podsklopove. Podniz se obično definira kao dio ili odjeljak niza u kojem se susjednost temelji na indeksu. Podred ...

Čitaj više

Pitanje 92. 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 93. 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 94. Sljedeći veći element u nizu Izjava problema S obzirom na niz, pronaći ćemo sljedeći veći element svakog elementa u nizu. Ako za taj element ne postoji sljedeći veći element, ispisat ćemo -1, inače ćemo ispisati taj element. Napomena: Sljedeći veći element je element koji je veći i ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 99. 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 100. 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 101. Broji broj pojava u razvrstanom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u razvrstanom nizu" dali smo razvrstani niz. Prebrojite broj pojava ili učestalost u razvrstanom nizu X gdje je X cijeli broj. Primjer unosa 13 1 2 2 2 2 3 3 3 4 4 ...

Čitaj više

Pitanje 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 jabučnim nizovima

Pitanje 108. 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 109. 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 110. Minimalno uklanjanje za izradu valjanih zagrada LeetCode rješenje Izjava o problemu Minimalno uklanjanje za izradu valjanih zagrada LeetCode Rješenje – Dobivate niz s od '(', ')' i mala slova engleskog jezika. Vaš zadatak je ukloniti minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

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

Čitaj više

Pitanje 114. 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 115. 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 116. Implementirajte rješenje Leetcode Trie (prefiksno stablo). Izjava problema Rješenje LeetCode Implement Trie (prefiksno stablo) – “Implementirajte Trie (prefiksno stablo)” traži od vas da implementirate Trie strukturu podataka koja učinkovito izvodi umetanje, pretraživanje i pretraživanje prefiksa. Primjer: Unos: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Izlaz: [null, null, true, false, true, null, true] Objašnjenje: Nakon umetanja svih nizova, pokušajte izgledati kao ovo. Riječ jabuka se traži koja ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 124. 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 125. Množenje žica rješenjem s kodovima Problem Množenje žica Leetcode rješenje traži da pomnožimo dva niza koja su nam dana kao ulaz. Taj rezultat množenja moramo ispisati ili vratiti na funkciju pozivatelja. Dakle, formalnije rečeno s obzirom na dvije žice, pronađite umnožak danih žica. ...

Čitaj više

Pitanje 126. Č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 127. Pronađite najmanje elemente koji sadrže elemente s k popisa U problemu „Pronađi najmanji raspon koji sadrži elemente s k popisa“ dali smo K popisa koji su razvrstani i jednake su veličine N. Traži se da se odredi najmanji raspon koji sadrži najmanje elemente sa svakog od K popisa . Ako postoji više od jednog ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 131. 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 132. 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 133. 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 134. Stiskanje niza U problemu kompresije niza dali smo niz tipa []. Komprimirajte ga kao znak i broj određenog znaka (ako je broj znakova 1, tada je jedini znak pohranjen u komprimirani niz). Duljina komprimiranog niza trebala bi ...

Čitaj više

Pitanje 135. 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 136. 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 137. Pronađite najbliži broj palindroma Problem U Pronađi najbliži problem broja palindroma dali smo broj n. Pronađite broj koji je palindrom i apsolutna razlika između palindromskog broja i n je što je moguće manja, osim nule. Ako postoji više od jednog broja koji ispunjava ovaj uvjet, ispišite ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 141. Izomorfne žice Izomorfne žice - S obzirom na dvije žice moramo provjeriti postoji li za svaku pojavu znaka u string1 jedinstveno mapiranje sa znakovima u string2. Ukratko, provjerite postoji li mapiranje jedan na jedan ili ne. Primjer Ulaz str1 = “aab” str2 = “xxy” Izlaz True ...

Čitaj više

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

Čitaj više

Pitanje 143. 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 144. 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 145. Permutacije datog niza pomoću STL-a Izjava problema U problemu "Permutacije datog niza pomoću STL-a" dali smo niz "s". Ispišite sve permutacije ulaznog niza pomoću STL funkcija. Ulazni format Prvi i jedini redak koji sadrži niz “s”. Izlazni format Ispis svih permutacija dane ...

Čitaj više

Pitanje 146. 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 147. 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 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. 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 150. 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 stablu jabuke

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

Čitaj više

Pitanje 152. 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 153. 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 154. Korijen do staze lista s ciljanim zbrojem rješenja s kôdom Dati su binarno stablo i cijeli broj K. Cilj nam je vratiti postoji li put od korijena do lista u stablu takav da je zbroj jednak ciljanom K. Zbroj puta zbroj je svih čvorova koji leže na njemu. 2 / \ ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 166. Zbroj puta Što je problem sa sumom puta? U problemu Zbroj puta dali smo binarno stablo i cijeli broj SUM. Moramo utvrditi ima li bilo koji put od korijena do lista zbroj jednak zbiru. Zbroj puta definiran je kao zbroj svih čvorova ...

Čitaj više

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

Čitaj više

Pitanja za Apple Graph

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

Čitaj više

Pitanja za Apple Stack

Pitanje 169. 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 170. 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 171. Minimalno uklanjanje za izradu valjanih zagrada LeetCode rješenje Izjava o problemu Minimalno uklanjanje za izradu valjanih zagrada LeetCode Rješenje – Dobivate niz s od '(', ')' i mala slova engleskog jezika. Vaš zadatak je ukloniti minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

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

Čitaj više

Pitanje 176. Maksimalni stog Izjava o problemu Problem "Max stack" navodi dizajn posebnog stoga koji može izvoditi ove operacije: push (x): gurnuti jedan element u stog. top (): vraća element koji se nalazi na vrhu stoga. pop (): uklanja element iz gomile koja se nalazi na vrhu. peekmax (): ...

Čitaj više

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

Čitaj više

Pitanje 180. 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 181. Problem slavnih Izjava o problemu U problemu slavnih postoji soba od N ljudi, pronađite slavnu osobu. Uvjeti za slavne osobe su - Ako je A slavna osoba, tada bi svi ostali u sobi trebali znati A. A ne bi trebali znati nikoga u sobi. Moramo pronaći osobu koja udovoljava tim uvjetima. ...

Čitaj više

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

Čitaj više

Pitanja Apple Queue

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

Čitaj više

Pitanje 184. 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 185. Rekonstrukcija reda po visini Opis problema rekonstrukcije reda po visini Pretpostavimo da imate nasumični popis ljudi koji stoje u redu. Svaka je osoba opisana parom cijelih brojeva (h, k), gdje je h visina osobe, a k broj ljudi ispred te osobe ...

Čitaj više

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

Čitaj više

Apple Matrix pitanja

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

Čitaj više

Pitanje 188. 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 189. Riječ za traženje riječi s leetcode-om Izjava problema S obzirom na mxn ploču i riječ, pronađite postoji li ta riječ u mreži. Riječ se može konstruirati iz slova susjednih susjednih stanica, gdje su "susjedne" stanice vodoravno ili okomito susjedne. Ista ćelija slova ne smije se koristiti više puta. Primjer ...

Čitaj više

Pitanje 190. Broj palindromskih putova u matrici Izjava o problemu Dobivamo dvodimenzionalnu matricu koja sadrži mala engleska alfabeta, u njoj moramo izbrojati broj palindromskih putova. Palindromski put nije ništa drugo nego put koji slijedi palindromsko svojstvo. Riječ koja je obrnuta ostaje ista kao i početna riječ ...

Čitaj više

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

Čitaj više

Pitanje 193. Množenje dviju matrica Izjava problema U problemu "Množenje dviju matrica" ​​dali smo dvije matrice. Moramo pomnožiti te matrice i ispisati rezultat ili konačnu matricu. Ovdje je potreban i dovoljan uvjet da broj stupaca u A bude jednak broju redaka u matrici ...

Čitaj više

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

Čitaj više

Apple Ostala pitanja

Pitanje 195. 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 196. 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 197. 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 198. 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 199. 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 200. 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 201. 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 202. Dijagonalni prijelaz LeetCode rješenje Izjava problema Dijagonalni prijelaz LeetCode Rješenje – Za 2D cijeli niz brojeva nums, vratite sve elemente brojeva dijagonalnim redoslijedom kao što je prikazano na slikama ispod. Ulaz: brojevi = [[1,2,3], [4,5,6], [7,8,9]] Izlaz: [1,4,2,7,5,3,8,6,9] Objašnjenje dijagonalnog prijelaza LeetCode Rješenje Ključna ideja Prvi red i zadnji stupac u ovom problemu poslužili bi ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 210. 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 211. Najkraći put u mreži s uklanjanjem prepreka LeetCode rješenje Izjava problema Najkraći put u mreži s uklanjanjem prepreka LeetCode Rješenje – Dobit ćete mxn cjelobrojnu matričnu mrežu gdje je svaka ćelija ili 0 (prazna) ili 1 (prepreka). Možete se pomicati gore, dolje, lijevo ili desno od i do prazne ćelije u jednom koraku. Vratite minimalni broj koraka za hodanje s gornjeg lijevog dijela...

Čitaj više

Pitanje 212. 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 213. 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 214. 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 215. 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 216. 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 217. 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 218. 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 219. Rješenje za kontinuirani niz LeetCode Izjava problema Contiguous Array LeetCode Rješenje – Zadan binarni niz nums, vratite maksimalnu duljinu susjednog niza s jednakim brojem 0 i 1. Ulaz: nums = [0,1] Izlaz: 2 Objašnjenje: [0, 1] je najduži susjedni podniz s jednakim brojem 0 i 1. Objašnjenje Sada što smo ...

Čitaj više

Pitanje 220. 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 221. 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 222. 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 223. 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 224. 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 225. Treće rješenje maksimalnog broja Leetcode Najava problema Treći maksimalni broj Leetcode Rješenje – Zadan cijeli niz brojeva, vratite treći različiti maksimalni broj u ovom nizu. Ako treći maksimum ne postoji, vratite maksimalni broj. Primjer Unos: nums = [3,2,1] Izlaz: 1 Objašnjenje: Prvi različiti maksimum je 3. Drugi različiti maksimum je 2. Treći ...

Čitaj više

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

Čitaj više

Pitanje 227. 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 228. LeetCode rješenje za pohranu ključ-vrijednosti na temelju vremena Izjava problema Pohrana ključ-vrijednosti na temelju vremena LeetCode Rješenje – Dizajnirajte strukturu podataka ključ/vrijednost temeljenu na vremenu koja može pohraniti više vrijednosti za isti ključ u različitim vremenskim oznakama i dohvatiti vrijednost ključa u određenoj vremenskoj oznaci. Implementirajte klasu TimeMap: TimeMap() Inicijalizira objekt strukture podataka. void set (Ključ niza, String ...

Čitaj više

Pitanje 229. 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 230. 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 231. Reformat Date LeetCode Rješenje Izjava problema Reformat Date LeetCode Rješenje – Dat je niz datuma u obliku Dan Mjesec Godina, gdje je: Dan u skupu {"1st", "2nd", "3rd", "4th", ..., "30th", "31."}. Mjesec je u skupu {"siječanj", "veljača", "mar", "travanj", "svibanj", "jun", "srp", "kolovoz", "rujan", "listopad", "studeni", "prosinac"}. Godina je u rasponu [1900., 2100.]. Pretvori datumski niz...

Čitaj više

Pitanje 232. Dijagonalni prijelaz LeetCode rješenje Izjava problema Dijagonalni prijelaz LeetCode Rješenje – Dano je mxn matrična podloga, vratite niz svih elemenata niza dijagonalnim redoslijedom. Ulaz: mat = [[1,2,3], [4,5,6], [7,8,9]] Izlaz: [1,2,4,7,5,3,6,8,9] Objašnjenje Razmotrimo indekse dijagonala matrice NxM. Upotrijebimo matricu 4×4 kao primjer: ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 244. Izravnajte 2D vektorsko rješenje LeetCode Izjava problema Izravnajte 2D vektor LeetCode Rješenje – Dizajnirajte iterator za izravnavanje 2D vektora. Trebao bi podržavati sljedeće i imaNext operacije. Implementirajte klasu Vector2D: Vector2D(int[][] vec) inicijalizira objekt s 2D vektorom vec. next() vraća sljedeći element iz 2D vektora i pomiče pokazivač za jedan korak naprijed. Možete pretpostaviti da sve...

Čitaj više

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

Čitaj više

Pitanje 246. 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 247. 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 248. 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 249. 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 250. 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 251. Pronađite najveću vrijednost u svakom redu stabla LeetCode rješenje Iskaz problema Pronađite najveću vrijednost u svakom retku stabla LeetCode Rješenje – Dat je korijen binarnog stabla, vratite niz najveće vrijednosti u svakom retku stabla (indeksirano 0). Primjer testnog slučaja 1: Ulaz: korijen = [1, 3, 4, 5, 3, null, 9] Izlaz: [1, 3, 9] Objašnjenje 1, 3 i ...

Čitaj više

Pitanje 252. 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 253. 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 254. Peeking Iterator LeetCode rješenje Izjava problema Peeking Iterator LeetCode Rješenje – Dizajnirajte iterator koji podržava operaciju peek na postojećem iteratoru uz hasNext i sljedeće operacije. Implementirajte klasu PeekingIterator: PeekingIterator(Iterator nums) Inicijalizira objekt zadanim iteratorom cijelog broja. int next() Vraća sljedeći element u nizu i pomiče pokazivač na sljedeći element. boolean ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 269. 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 270. Minimalne zamjene za izradu sekvenci koje povećavaju LeetCode rješenje Izjava problema Minimalne zamjene za pravljenje sekvenci povećavajući LeetCode Rješenje – Daju vam se dva niza cijelih brojeva iste duljine nums1 i nums2. U jednoj operaciji, dopušteno vam je zamijeniti nums1[i] s nums2[i]. Na primjer, ako je nums1 = [1,2,3,8] i nums2 = [5,6,7,4], možete zamijeniti element na i = 3 kako biste dobili nums1 = [1,2,3,4 ] i brojevi2 = [5,6,7,8]. ...

Čitaj više

Pitanje 271. Spiralna matrica II Leetcode Rješenje Izjava problema Ovo pitanje Spiralna matrica II vrlo je slična Spiralnoj matrici Molimo pokušajte s gornjim pitanjem kako biste dobili bolju ideju prije nego što riješite ovaj problem. U ovom pitanju od nas se traži da generiramo matricu veličine n*n koja ima elemente u spiralnom redu, a samo n ...

Čitaj više

Pitanje 272. Jedno rješenje za uređivanje udaljenosti LeetCode Iskaz problema One Edit Distance LeetCode Rješenje – Zadana su dva niza s i t, vratite true ako su oba udaljena jednu uređivanje, u suprotnom vratite false. Za niz s kaže se da je jedna udaljenost od niza t ako možete: Umetnite točno jedan znak u s da dobijete t. Izbrišite točno jedan znak iz s da biste dobili t. Zamijenite točno jedan znak od s drugim znakom da biste dobili t. Ulaz: ...

Čitaj više

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

Čitaj više

Pitanje 274. Važnost za zaposlenike LeetCode rješenje Izjava o problemu Važnost zaposlenika LeetCode Rješenje – imate strukturu podataka o zaposlenicima, uključujući jedinstveni ID zaposlenika, vrijednost važnosti i ID-ove izravnih podređenih. Dobivate niz zaposlenika zaposlenika gdje: zaposleni[i].id je ID i-tog zaposlenika. zaposlenika[i].važnost je važna vrijednost i-tog zaposlenika. zaposlenici[i].podređeni je popis ...

Čitaj više

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

Čitaj više

Pitanje 278. 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 279. 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 280. 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 281. LeetCode rješenje za uzastopne znakove Izjava problema Uzastopni znakovi LeetCode Rješenje – snaga niza je maksimalna duljina nepraznog podniza koji sadrži samo jedan jedinstveni znak. Zadan niz s, vrati snagu s. Ulaz: s = "leetcode" Izlaz: 2 Objašnjenje: Podniz "ee" je duljine 2 samo sa znakom 'e'. Objašnjenje...

Čitaj više

Pitanje 282. Riječ Pattern LeetCode Rješenje Izjava problema Word Pattern LeetCode Rješenje – Dobili smo 2 niza – “s” i “pattern”, moramo pronaći slijedi li uzorak s. Sljedeći ovdje znači potpuno podudaranje. Formalnije, možemo za svaki uzorak[i] postojati samo jedan s[i] i obrnuto, tj. postoji ...

Čitaj više

Pitanje 283. Minimalno vrijeme za sakupljanje svih jabuka u stablu LeetCode rješenje Izjava problema Minimalno vrijeme za prikupljanje svih jabuka u stablu LeetCode Rješenje – Zadano je neusmjereno stablo koje se sastoji od n vrhova numeriranih od 0 do n-1, koje ima neke jabuke u svojim vrhovima. Potrošite 1 sekundu da pređete preko jednog ruba stabla. Vratite minimalno vrijeme u sekundama koje morate ...

Čitaj više

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

Čitaj više

Pitanje 285. 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 286. 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 287. Rješenje samo obrnutih slova LeetCode Izjava problema Obrnuti samo slova LeetCode Rješenje – Zadani niz s, obrnite niz prema sljedećim pravilima: Svi znakovi koji nisu engleska slova ostaju na istoj poziciji. Sva engleska slova (mala ili velika) trebaju biti obrnuta. Vrati s nakon što ga preokrenete. Unos: s = "ab-cd" ...

Čitaj više

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

Čitaj više

Pitanje 290. 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 291. 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 292. 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 293. 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 294. 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 295. 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 296. Razvrstaj znakove po učestalosti LeetCode rješenje Izjava o problemu Sortiranje znakova po učestalosti LeetCode Rješenje – Dat je niz S, sortirajte ga opadajućim redoslijedom na temelju učestalosti znakova. Učestalost znaka je koliko se puta pojavljuje u nizu. Vrati sortirani niz. Ako postoji više odgovora, vratite bilo koji od njih. Primjer za sortiranje znakova po...

Čitaj više

Pitanje 297. 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 298. 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 299. Minimalni skokovi za postizanje kućnog LeetCode rješenja Izjava o problemu Minimalni skokovi do doma LeetCode Rješenje kaže – Dom određene greške je na x-osi na poziciji x. Pomozite im da dođu tamo s pozicije 0. Bug skače prema sljedećim pravilima: Može skočiti točno jednu poziciju naprijed (udesno). Može skočiti točno b položaja unatrag (na ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 308. Rješenje za prebacivanje žarulja LeetCode Izjava problema Prekidač žarulja LeetCode Rješenje – Postoji n žarulja koje su u početku isključene. Prvo upalite sve žarulje, a zatim ugasite svaku drugu žarulju. U trećem krugu mijenjate svaku treću žarulju (uključuje se ako je ugašena ili se gasi ako je upaljena). Za XNUMX. kolo, vi...

Čitaj više

Pitanje 309. 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 310. 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 311. 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 312. 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 313. 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 314. 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 315. 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 316. Rješenje s dodatkom broja s brojevima Izjava problema U ovom problemu dobivamo decimalni broj. Cilj je pronaći njegovu nadopunu. Primjer N = 15 0 N = 5 2 Pristup (okretanje malo po malo) Možemo preokrenuti svaki bit u cijelom broju 'N' da bismo dobili njegovu nadopunu. Važni dio je, mi ...

Čitaj više

Pitanje 317. Minimalno premještanje u jednake elemente niza rješenje s kôdom Izjava problema U ovom problemu dobivamo niz čitavih brojeva. Također, dopušteno nam je izvesti određeni skup operacija na ovom nizu. U jednoj operaciji možemo povećati "n - 1" (svi elementi osim bilo kojeg) elemenata u polju za 1. Moramo ...

Čitaj više

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

Čitaj više

Pitanje 321. 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 322. Tražite u binarnom stablu pretraživanja s rješenjem s šifrom U ovom problemu dobivamo binarno stablo pretraživanja i cijeli broj. Moramo pronaći adresu čvora čija je vrijednost ista kao zadani cijeli broj. Kao provjeru trebamo ispisati preusmjeravanje predbilježbe podstabla koje ima ovaj čvor kao korijen. Ako tamo ...

Čitaj više

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

Čitaj više

Pitanje 325. 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 326. 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 327. Minimalna dubina rješenja s binarnim stablom s kôdom U ovom problemu moramo pronaći duljinu najkraćeg puta od korijena do bilo kojeg lista u danom binarnom stablu. Imajte na umu da ovdje "duljina puta" znači broj čvorova od korijenskog čvora do lisnog čvora. Ta se duljina naziva Minimalna ...

Čitaj više

Pitanje 328. Snaga rješenja s dva koda Dobivamo cijeli broj i cilj je provjeriti je li cijeli broj potencija dvojke, odnosno može se predstaviti kao neka cjelina potencije '2'. Primjer 16 Da 13 Ne Pristup Trivijalno rješenje može biti: Provjeriti jesu li svi prosti faktori cijelog broja ...

Čitaj više

Pitanje 329. Rješenje s dvije sume koda U ovom problemu moramo pronaći par dva različita indeksa u razvrstanom nizu koje njihove vrijednosti zbrajaju u zadani cilj. Možemo pretpostaviti da niz ima samo jedan par cijelih brojeva koji se zbrajaju s ciljnim zbrojem. Imajte na umu da je niz ...

Čitaj više

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

Čitaj više

Pitanje 331. 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 332. Sqrt (x) rješenje s kôdom Kao što naslov kaže, moramo pronaći kvadratni korijen broja. Recimo da je broj x, tada je Sqrt (x) broj takav da je Sqrt (x) * Sqrt (x) = x. Ako je kvadratni korijen broja neka decimalna vrijednost, tada moramo vratiti donju vrijednost od ...

Čitaj više

Pitanje 333. 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 334. Zamijenite čvorove u rješenjima parova Leetcode Cilj ovog problema je zamijeniti čvorove danog povezanog popisa u parovima, odnosno zamijeniti svaka dva susjedna čvora. Ako nam je dopušteno zamijeniti samo vrijednost čvorova popisa, problem bi bio trivijalan. Dakle, ne smijemo mijenjati čvor ...

Čitaj više

Pitanje 335. Rješenje s kućnim pljačkašem Izjava problema U ovom problemu postoje kuće u ulici i pljačkaš kuća mora opljačkati te kuće. Ali problem je što ne može sukcesivno opljačkati više kuća, tj. Koje su jedna uz drugu. S obzirom na popis negativnih cijelih brojeva koji predstavljaju količinu novca ...

Čitaj više

Pitanje 336. 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 337. 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 338. Obrnuti bitovi Obrnuti bitovi zadanih 32 bita nepotpisani cijeli broj. Primjer ulaza 43261596 (00000010100101000001111010011100) Izlaz 964176192 (00111001011110000010100101000000) 32-bitni nepotpisani cijeli broj odnosi se na negativni broj koji se može predstaviti nizom od 32 znaka, pri čemu svaki znak može biti '0' ili '1'. Algoritam za i u rasponu 0 ...

Čitaj više

Pitanje 339. 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 340. Permutacije Leetcode-a U ovoj premutaciji problema s leetcode-om dali smo niz različitih cijelih brojeva, ispisati sve njegove moguće permutacije. Primjeri Ulaz arr [] = {1, 2, 3} Izlaz 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Ulaz arr [] = {1, 2, ...

Čitaj više

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

Čitaj više

Pitanje 342. Brojanje bitova Sve o brojanju bitova! Ljudi imaju problem u komunikaciji s računalima koja su napravili. Zašto? Ljudi govore i razumiju jezik koji su s godinama dolazili govoriti i slušati, ali su siromašna računala učili 0 i 1. Dakle, danas naučimo naše računalo da broji ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 347. 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 348. Snaga dvoje U problemu Power of Two dali smo cijeli broj, provjerite je li to snaga 2 ili nije. Broj u snopu ako ima samo jedan postavljeni bit u binarnom prikazu. Pogledajmo jedan primjer broja koji sadrži samo jedan skup ...

Čitaj više

Pitanje 349. 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 350. 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 351. 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 352. 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 353. Spoji sortiranje Što je sortiranje spajanjem? Sortiranje stapanja je rekurzivni postupak. To je također algoritam podijeli i osvoji. Sad moramo znati što je algoritam podijeli i osvoji? To je vrsta postupka u kojem problem dijelimo na podprobleme i dijelimo ih dok ne pronađemo najkraće ...

Čitaj više

Pitanje 354. Važeći Sudoku Važeći Sudoku je problem u kojem smo dali ploču 9 * 9 Sudoku. Moramo utvrditi da je dati Sudoku valjan ili ne na temelju sljedećih pravila: Svaki redak mora sadržavati znamenke 1-9 bez ponavljanja. Svaki stupac mora sadržavati znamenke 1-9 bez ponavljanja. Svaki od 9 podokvirića 3x3 ...

Čitaj više

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

Čitaj više

Pitanje 356. Sita Eratostena Sito Eratostena algoritam je u kojem otkrivamo proste brojeve manje od N. Ovdje je N cjelobrojna vrijednost. Ovo je učinkovita metoda za pronalaženje prostih brojeva do ograničenja. Koristeći ovo možemo saznati proste brojeve do 10000000. Ovdje ...

Čitaj više

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

Čitaj više

Pitanje 358. Nova igra 21 Nova igra 21 problem je koji se temelji na kartaškoj igri "21". Izjava problema ovog problema je jednostavna. U početku imamo 0 bodova. Ako je vrijednost naših trenutnih bodova manja od K bodova, tada crtamo brojeve. Tijekom svakog izvlačenja stječemo ...

Čitaj više

Pitanje 359. 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 360. Fibonaccijevi brojevi Fibonaccijevi brojevi su brojevi koji tvore niz nazvan Fibonaccijev niz i predstavljeni su kao Fn. Prva dva Fibonaccijeva broja su 0 odnosno 1, tj. F0 = 0 i F1 = 1. Polazeći od trećeg Fibonaccijevog broja, svaki Fibonaccijev broj zbroj je svoja prethodna dva broja u ...

Čitaj više

Pitanje 361. Umetnite čvor u razvrstani povezani popis Izjava o problemu U problemu "Umetni čvor u razvrstani povezani popis" dali smo povezani popis. Na sortirani povezani popis na sortirani način umetnite novi čvor. Nakon umetanja čvora u razvrstani povezani popis, konačni povezani popis trebao bi biti sortirani povezani popis. ...

Čitaj više

Pitanje 362. Otkrijte petlju na povezanom popisu Izjava o problemu U problemu "Otkrivanje petlje na povezanom popisu" dali smo povezani popis. Pronađite postoji li petlja ili ne. Ako na povezanom popisu postoji petlja, tada će neki čvor na povezanom popisu ukazivati ​​na jedan od prethodnih čvorova ...

Čitaj više

Translate »
1