Apple Coding Interview Pitanja

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

Igla
Apple pitanja za intervju
Intervjui o dizajnu Crack sistema

Apple Array Pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 5. Sliding Window Median Leetcode Solution Iskaz problema Rešenje LeetCode medijana kliznog prozora – „Medijana kliznog prozora“ navodi da je dat celobrojni niz brojeva i ceo broj k, gde 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: Srednja ...

Čitaj više

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

Čitaj više

Pitanje 7. Podnijevi s K različitih cijelih brojeva Leetcode rješenje Iskaz problema Podnizovi sa K različitih cijelih brojeva Rešenje LeetCode – “Podnizovi sa K različitih cijelih brojeva” navodi da vam je dat cijeli niz brojeva i cijeli broj k. Moramo pronaći ukupan broj dobrih podnizova brojeva. Dobar niz se definiše kao niz sa tačno ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 17. Pretražite 2D Matrix II Leetcode rješenje Iskaz problema Rešenje za pretragu 2D matrice II LeetCode – „Pretraži 2D matricu II“ traži od vas da pronađete efikasan algoritam koji traži ciljnu vrednost u matrici mxn celobrojne matrice. Cijeli brojevi u svakom redu, kao i koloni, sortirani su uzlaznim redoslijedom. Primjer: Ulaz: matrica = [[1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24, 18,21,23,26,30],[5]], cilj = XNUMX Izlaz: istina ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 20. Nedostaje broj Leetcode Rješenje Iskaz problema Rešenje Nedostajućeg broja LeetCode – „Nedostaje broj” navodi da je dat niz veličine n koji sadrži n različitih brojeva između [0,n]. Moramo vratiti broj koji nedostaje u rasponu. Primjer: Ulaz: nums = [3,0,1] Izlaz: 2 Objašnjenje: Lako možemo primijetiti da su svi ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 23. Umetnite Interval Leetcode rješenje Problem Insert Interval Leetcode Solution pruža nam listu nekih intervala i jedan odvojeni interval. Tada nam je rečeno da ovaj novi interval umetnemo na listu intervala. Dakle, novi interval se možda presijeca s intervalima koji su već na popisu, ili bi mogao ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 26. Dekomprimirajte rješenje s kodiranim popisom dužine izvođenja Problem Decompress Rješenje kodiranog popisa s kodiranim popisom, navodi da ste dobili niz ili vektor koji sadrži sekvencu. Niz ima određeni prikaz. Ulazna sekvenca se formira iz druge sekvence. Nazvat ćemo to drugom sekvencom kao originalnom sekvencom. Prema kojem ulazni niz ...

Čitaj više

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

Čitaj više

Pitanje 28. Pronađite rješenje zajedničkog znaka Leetcode rješenje Izjava problema U ovom problemu dobivamo niz žica. Moramo ispisati listu svih znakova koji se pojavljuju u svakom nizu u nizu (uključujući duplikate). To je ako se znak pojavi 2 puta u svakom nizu, ali ne 3 puta, trebamo ga imati ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 31. Jedinstveno rješenje putovnica s rješenjem Problem Unique Paths Leetcode Solution navodi da ste dobili dvije cijele brojeve koji predstavljaju veličinu mreže. Korištenje veličine mreže, dužine i širine mreže. Moramo pronaći broj jedinstvenih staza od gornjeg lijevog kuta mreže do ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 36. Plus One rješenje za Leetcode Izjava problema U problemu “Plus One” dobivamo niz u kojem svaki element u nizu predstavlja cifru broja. Kompletni niz predstavlja broj. Nulti indeks predstavlja MSB broja. Možemo pretpostaviti da u ...

Čitaj više

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

Čitaj više

Pitanje 38. Upit o minimalnom opsegu (raspadanje kvadratnog korijena i rijetka tablica) U problemu minimalnog upita opsega dali smo upit i čitav 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 39. Put minimalne sume u trokutu Izjava o problemu Problem „Put minimalne sume u trokutu“ navodi da ste dobili niz u obliku trokuta cijelih brojeva. Polazeći od gornjeg reda, koja je minimalna suma koju možete postići kada dođete do donjeg reda? Primjer 1 2 3 5 ...

Čitaj više

Pitanje 40. Sadrži duplikat Dobili smo niz koji možda sadrži duplikate elemenata ili ne. Zato 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 41. Najbolje vrijeme za kupovinu i prodaju dionica Izjava o problemu Problem „Najbolje vrijeme za kupnju i prodaju dionica“ navodi da vam se daje niz cijena duljine n, gdje i -ti element čuva cijenu dionica i-og dana. Ako uspijemo obaviti samo jednu transakciju, odnosno kupiti jedan dan i ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 45. 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 njegovu površinu. 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 46. riječ za pretraživanje Traženje riječi je nešto poput zagonetki za traženje riječi u neko doba našeg života. Danas donosim za stol izmijenjenu ukrštenicu. Moji čitatelji moraju biti pomalo zbunjeni u vezi onoga o čemu govorim. Ne trošeći više vremena, pređimo na izjavu problema Može li ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 49. Medijana dvaju sortiranih nizova S obzirom na dva sortirana niza A i B veličine n, odnosno m. Pronađi medijanu konačnog sortiranog niza dobivenog nakon spajanja danih dva polja ili drugim riječima, kažemo da pronađemo medijanu dva sortirana niza. (Očekivana vremenska složenost: O (log (n))) Pristup 1 za ...

Čitaj više

Pitanje 50. Maksimalna podvrsta proizvoda U problemu s maksimalnim nizom proizvoda dali smo niz čitavih brojeva, pronađite susjedni podskup s najmanje jednim elementom koji ima najveći proizvod. Primjer Arr = [0, -1, 0, 1, 2, -3] Maksimalni proizvod = 2 Arr = [- 1, -1, -1] Maksimalni proizvod = -1 Arr = [0, -1, 0, - 2, 0] ...

Čitaj više

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

Čitaj više

Pitanje 52. Maksimalna podvrsta proizvoda S obzirom na niz od n cijelih brojeva, pronađite maksimalan proizvod dobiven iz susjednog podniza datog niza. Primjeri Ulaz arr [] = {-2, -3, 0, -2, -40} Izlaz 80 Ulaz arr [] = {5, 10, 6, -2, 1} Izlaz 300 Ulaz arr [] = {-1 , -4, -10, 0, 70} Izlaz 70 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 60. Maksimalni podniz U problemu Maximum Subarray dali smo cjelobrojni numerički niz, pronađite neprekidni sub niz koji ima najveći zbroj i ispišite maksimalnu vrijednost subraya. Primjer Ulazni brojevi [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Izlazni algoritam 6 Cilj je pronaći ...

Čitaj više

Pitanje 61. Spajanje intervala U problemu spajanja intervala dali smo skup intervala oblika [l, r], spajanje preklapajućih intervala. Primjeri Ulaz {[1, 3], [2, 6], [8, 10], [15, 18]} Izlaz {[1, 6], [8, 10], [15, 18]} Ulaz {[ 1, 4], [1, 5]} Izlaz {[1, 5]} Naivni pristup za spajanje intervala ...

Čitaj više

Pitanje 62. 4Sum 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 63. Kreirajte maksimalan broj U problemu Stvaranje maksimalnog broja dali smo dva polja dužine n i m sa znamenkama 0-9 koje predstavljaju dva broja. Stvorite maksimalan broj dužine k <= m + n od cifara te dvije. Relativni redoslijed znamenki iz istog niza mora ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 69. Sortiranje po hrpi Heap sort je tehnika sortiranja zasnovana na usporedbi koja se temelji na strukturi podataka Binarne hrpe. HeapSort je slično sortiranju odabira gdje pronalazimo maksimalan element, a zatim ga stavljamo na kraj. Ponavljamo isti postupak za preostale elemente. S obzirom na nerazvrstano ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 76. Iterativna primjena brzog sortiranja Izjava problema U problemu “Iterativna implementacija brzog sortiranja” dali smo niz []. Moramo sortirati niz pomoću brzog sortiranja. Ovdje se brzo sortiranje ne implementira rekurzivno, već se primjenjuje na iterativni način. Ulazni format Prvi redak sadrži cijeli broj n. Druga linija koja sadrži ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 80. Najveći podniz s jednakim brojem 0 i 1 Izjava o problemu U problemu „Najveći 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 podsreda. ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 83. Povećavanje sljedova duljine tri sa maksimalnim proizvodom Izjava problema U problemu "Povećavanje sljedova duljine tri s maksimalnim proizvodom" dali smo niz pozitivnih cijelih brojeva. Pronađite pododljetak dužine 3 s maksimalnim proizvodom. Slijedeće bi trebalo povećavati. Ulazni format Prvi i jedini redak koji sadrži cijeli broj N koji označava veličinu ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 91. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podred u kojem je zbroj svih elemenata podreda jednako zadanom_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 103. Pomaknite sve nule na kraj zadanog niza Izjava o problemu U zadanom nizu pomaknite sve nule koje su prisutne u nizu na kraj niza. Ovdje uvijek postoji način da se na kraj polja ubaci sav broj nula. Primjer unosa 9 9 17 0 14 0 ...

Čitaj više

Pitanje 104. Broji broj pojavljivanja u sortiranom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u sortiranom nizu" dali smo sortirani niz. Broji broj pojavljivanja ili učestalosti u razvrstanom nizu X gdje je X cijeli broj. Primjer unosa 13 1 2 2 2 2 3 3 3 4 4 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Apple string pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 119. Valid Palindrome II Leetcode Solution Iskaz problema Rešenje Valid Palindrome II LeetCode – „Valid Palindrome II“ navodi da s obzirom na niz s, moramo vratiti true ako s može biti niz palindroma nakon brisanja najviše jednog znaka. Primjer: Ulaz: s = "aba" Izlaz: istina Objašnjenje: Ulazni niz je već palindrom, tako da postoji ...

Čitaj više

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

Čitaj više

Pitanje 121. Najveći broj Leetcode rješenje Iskaz problema Najveći broj LeetCode rješenje – “Najveći broj” navodi da s obzirom na listu nenegativnih cijelih brojeva brojeva, moramo urediti brojeve na takav način da formiraju najveći broj i da ga vratimo. Budući da rezultat može biti vrlo velik, morate se vratiti ...

Čitaj više

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

Čitaj više

Pitanje 123. Palindrome Partitioning Leetcode Solution Iskaz problema Rešenje LeetCode particionisanja palindroma – „Particionisanje palindroma” navodi da vam je dat niz, particionirajte ulazni niz tako da svaki podniz particije bude palindrom. Vrati sve moguće palindromske particije ulaznog niza. Primjer: Ulaz: s = "aab" Izlaz: [["a","a","b"],["aa","b"]] Objašnjenje: Postoje tačno 2 važeća ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 126. Uklonite nevažeće zagrade Leetcode rješenje Iskaz problema Rešenje Ukloni nevažeće zagrade Leetcode – navodi da vam je dat niz s koji sadrži zagrade i mala slova. Moramo ukloniti minimalni broj nevažećih zagrada da bi ulazni niz bio validan. Moramo vratiti sve moguće rezultate bilo kojim redoslijedom. Niz je...

Čitaj više

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

Čitaj više

Pitanje 128. Za rješavanje malih i malih slova Problem rješavanja malih slova Leetcode rješenje pruža nam niz i traži da sve velike alfabete pretvorimo u male alfabete. Od nas se traži da pretvorimo sve velike ili male slova u mala slova. Dakle, čini se da je problem jednostavan, ali prije ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 133. Pronađi najmanje elemente koji sadrže elemente s k popisa U problemu „Pronađi najmanji raspon koji sadrži elemente s k lista“ dali smo K liste koje su sortirane i jednake su veličine N. Traži se da se utvrdi najmanji raspon koji sadrži najmanje elemente sa svake od K lista . Ako postoji više od jednog ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 143. 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 144. Broji i reci Broji i reci u kojem smo dali broj N i moramo pronaći N-ti pojam brojanja i izgovoriti slijed. Prvo moramo razumjeti šta je brojanje i izgovoriti redoslijed. Prvo pogledajte neke izraze niza: 1. pojam je „1“. 2. mandat je ...

Čitaj više

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

Čitaj više

Pitanje 146. Cijeli broj za Roman Integer u rimsku konverziju. Dali smo broj N i moramo ispisati rimski broj N. Rimski brojevi su predstavljeni upotrebom vrijednosti {I, V, X, L, C, D, M}. Pogledajmo nekoliko primjera za dobro razumijevanje. Ulazni format Samo jedan redak koji sadrži ...

Čitaj više

Pitanje 147. 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 Tačno ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 151. Permutacije datog niza pomoću STL-a Izjava problema U problemu "Permutacije datog niza pomoću STL-a" dali smo niz "s". Ispišite sve permutacije ulaznog niza pomoću STL funkcija. Ulazni format Prvi i jedini red koji sadrži niz “s”. Izlazni format Ispisuje sve permutacije datog ...

Čitaj više

Pitanje 152. Mala slova na velika slova Izjava o problemu U problemu „Mala do velika slova“ dali smo niz „s“ sa samo malim slovima. Napišite program koji će ispisati isti niz, ali s velikim slovima. Ulazni format Prvi i jedini red koji sadrži niz “s”. Izlazni format ...

Čitaj više

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

Čitaj više

Pitanje 154. Dužina najdužeg valjanog podniza Izjava o problemu U „Dužina najdužeg valjanog podniza“ dali smo niz koji sadrži samo otvaranje i zatvaranje zagrada. Napišite program koji će pronaći najdulji valjani podniz. Ulazni format Prvi i jedini red koji sadrži niz s. Izlazni format Prvi i ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanja o stablu jabuke

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 164. Pretvorba binarnog stabla u binarno stablo pretraživanja U problemu pretvorbe binarnog stabla u binarno stablo pretraživanja dali smo binarno stablo koje ga pretvara u binarno stablo pretraživanja bez promjene strukture stabla. Primjer ulaznog izlaza predbilježbe: 13 8 6 47 25 51 Algoritam Ne moramo mijenjati strukturu ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 167. Konstruirajte binarno stablo iz zadanih prijelaza Inorder i Preorder U ovom problemu imamo redoslijed i predbilježbu binarnog stabla. Moramo konstruirati binarno stablo iz zadanih Inorder i Preorder traverzala. Primjer unosa: Uređivanje = [D, B, E, A, F, C] Predbilježba = [A, B, D, E, C, F] Izlaz: Prelaz u stablu koji je formirao ...

Čitaj više

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

Čitaj više

Pitanje 169. 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 170. Najniži zajednički predak S obzirom na korijen binarnog stabla i dva čvora n1 i n2, pronađite LCA (najniži zajednički predak) čvorova. Primjer Što je najniži zajednički predak (LCA)? Preci čvora n su čvorovi prisutni na putu između korijena i čvora. Razmotrimo binarno stablo prikazano u ...

Čitaj više

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

Čitaj više

Pitanje 172. Simetrično drvo U problemu sa simetričnim stablom dali smo binarno stablo, provjerite je li ono samo po sebi zrcalo. 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 tipova ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 176. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa datog binarnog stabla isti je kao BFS binarnog stabla. Znamo li već šta je zapravo BFS? ako ne, onda se ne trebate osjećati loše, samo pročitajte cijeli članak i posjetite naše prethodne članke radi boljeg razumijevanja. BFS je ...

Čitaj više

Apple Graph pitanja

Pitanje 177. Da li je Graf bipartitan? LeetCode Solution Iskaz problema je Graf Bipartite LeetCode Rješenje - Postoji neusmjeren graf sa n čvorova, gdje je svaki čvor numeriran između 0 i n - 1. Dat vam je 2D graf niza, gdje je graph[u] niz čvorova koji čvor u je u susjedstvu. Još formalnije, za svaki v u grafu[u], postoji neusmjerena ivica između čvora u i čvora v. Graf ima ...

Čitaj više

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

Čitaj više

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

Čitaj više

Apple Stack Pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 190. Minet stack rješenje s kodovima Izjava o problemu Dizajnirajte stog koji podržava push, pop, top i dohvaćanje minimalnog elementa u stalnom vremenu. push (x) - gurnite element x na hrpu. pop () - uklanja element na vrhu stoga. top () - Nabavite gornji element. getMin () - Dohvaćanje minimalnog elementa u stogu. ...

Čitaj više

Pitanje 191. Max stack Izjava o problemu Problem “Max stack” navodi kako bi dizajnirao poseban stog 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 192. Prelazak reda nivoa u spiralnom obliku U ovom smo problemu dali binarno stablo, ispiši njegovo obrtanje reda nivoa u spiralnom obliku. Primjeri Ulazni izlaz 10 30 20 40 50 80 70 60 Naivni pristup za prelazak redoslijeda nivoa u spiralnom obliku Ideja je napraviti uobičajeno zaokretanje reda nivoa koristeći ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Apple Queue Queue Queue

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

Čitaj više

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

Čitaj više

Pitanje 200. Rekonstrukcija reda po visini Opis problema rekonstrukcije reda po visini Pretpostavimo da imate nasumični popis ljudi koji stoje u redu. Svaka osoba je opisana parom cijelih brojeva (h, k), gdje je h visina osobe, a k broj ljudi ispred te osobe ...

Čitaj više

Pitanje 201. Prelazak redoslijeda nivoa binarnog stabla Prelazak redoslijeda nivoa datog binarnog stabla isti je kao BFS binarnog stabla. Znamo li već šta je zapravo BFS? ako ne, onda se ne trebate osjećati loše, samo pročitajte cijeli članak i posjetite naše prethodne članke radi boljeg razumijevanja. BFS je ...

Čitaj više

Apple Matrix pitanja

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

Čitaj više

Pitanje 203. Pretražite 2D Matrix II Leetcode rješenje Iskaz problema Rešenje za pretragu 2D matrice II LeetCode – „Pretraži 2D matricu II“ traži od vas da pronađete efikasan algoritam koji traži ciljnu vrednost u matrici mxn celobrojne matrice. Cijeli brojevi u svakom redu, kao i koloni, sortirani su uzlaznim redoslijedom. Primjer: Ulaz: matrica = [[1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24, 18,21,23,26,30],[5]], cilj = XNUMX Izlaz: istina ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 206. Broj palindromskih puteva u matrici Izjava o problemu Dobili smo dvodimenzionalnu matricu koja sadrži mala engleska alfabeta, moramo izbrojati broj palindromskih staza u njoj. Palindromski put nije ništa drugo nego put koji prati palindromsko svojstvo. Riječ za koju je obrnuto ostaje ista kao i početna riječ ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Apple Ostala pitanja

Pitanje 211. Važeći broj trokuta LeetCode rješenje Iskaz problema: važeći broj trougla LeetCode Rješenje kaže – Dat je niz cijelih brojeva brojeva, vratite broj tripleta izabranih iz niza koji mogu napraviti trouglove ako ih uzmemo kao dužine stranica trougla. Primjer 1: Ulaz: brojevi = [2,2,3,4] Izlaz: 3 Objašnjenje: Važeće kombinacije su: 2,3,4 (koristeći ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 221. Fibonačijev broj LeetCode rješenje Iskaz problema Fibonačijev broj LeetCode Rješenje – “Fibonačijev broj” navodi da Fibonačijevi brojevi, koji se obično označavaju F(n) formiraju niz, nazvan Fibonačijev niz, tako da je svaki broj zbir dva prethodna, počevši od 0 i 1 To jest, F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

Čitaj više

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

Čitaj više

Pitanje 223. Valjano rješenje Tic-Tac-Toe State LeetCode Iskaz problema Ispravan Tic-Tac-Toe State LeetCode Rješenje – Dobili smo Tic-Tac-Toe ploču kao ploču niza nizova i od nas se traži da vratimo true ako je moguće doći do ove pozicije ploče tokom važećeg tic- tac-toe igra. Ploča je niz 3 x 3 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 227. Stabla minimalne visine LeetCode rješenje Prikaz problema Stabla minimalne visine LeetCode Rješenje – Dato nam je stablo od n čvorova označenih od 0 do n-1 kao 2D niz „ivica“ gdje edge[i] = [a_i, b_i] označava da postoji neusmjerena ivica između dva čvora a_i i b_i u stablu. Imamo ...

Čitaj više

Pitanje 228. K-ti najmanji element u sortiranom matričnom LeetCode rješenju Iskaz problema K-ti najmanji element u sortiranoj matrici LeetCode Rješenje – Data nam je matrica veličine n gdje je svaki od redova i kolona sortiran uzlaznim redoslijedom. Od nas se traži da vratimo k-ti najmanji element u matrici. Imajte na umu da je k-ti ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 232. Može postaviti cvijeće LeetCode rješenje Iskaz problema Može postaviti cvijeće LeetCode Rješenje – Imate dugu gredicu u kojoj su neke parcele zasađene, a neke nisu. Međutim, cvijeće se ne može saditi na susjednim parcelama. Zadan cvjetni niz cvijeća koji sadrži 0 i 1, gdje 0 znači prazna, a 1 znači da nije prazna, a cijeli broj n, vrati se ako se n novih cvjetova može posaditi u ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 235. Rešenje Leetcode liste particija Iskaz problema: Lista particija Leetcode Rješenje – Dato je zaglavlje povezane liste i vrijednost x, particionirajte je tako da svi čvorovi manji od x dođu prije čvorova većih ili jednakih x. Trebali biste sačuvati originalni relativni poredak čvorova u svakoj od dvije particije. Primjer : Primjer 1 Unos: glava = ...

Čitaj više

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

Čitaj više

Pitanje 237. Najmanji domet 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 brojeve[i] da budu ili brojevi[i] + k ili brojevi[i] – k. Rezultat brojeva je razlika između maksimalnog i minimalnog elementa u brojevima. Vrati minimalni rezultat brojeva nakon promjene vrijednosti na svakom indeksu. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 241. Najveći pravougaonik u histogramu LeetCode rješenje Najava problema Najveći pravougaonik u histogramu LeetCode Rješenje – Dat je niz cijelih brojeva visina koje predstavljaju visinu trake histograma gdje je širina svake trake 1, vratite površinu najvećeg pravougaonika u histogramu. Primjer testnog slučaja 1: Ulaz: visine = [2, 1, 5, 6, 2, 3] Izlaz: 10 Objašnjenje: ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 244. Cik-cak konverzija LeetCode rješenje Najava problema Konverzija cik-cak LeetCode Rješenje – Niz "PAYPALISHIRING" je napisan u cik-cak obrascu na datom broju redova ovako: (možda želite da prikažete ovaj obrazac u fiksnom fontu radi bolje čitljivosti) PAHNAPLSIIGYI ...

Čitaj više

Pitanje 245. Treće rješenje maksimalnog broja Leetcode Iskaz problema Treći maksimalni broj Leetcode Rješenje – Dati niz cijelih brojeva nums, vratite treći različiti maksimalni broj u ovom nizu. Ako treći maksimum ne postoji, vratite maksimalan 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 246. Minolovac LeetCode rješenje Izjava o problemu Minolovac LeetCode Rješenje – Hajde da igramo igricu minolovac (Wikipedia, online igra)! Dobijate matričnu ploču mxn char koja predstavlja ploču za igru ​​gdje: 'M' predstavlja neotkrivenu minu, 'E' predstavlja neotkriveni prazan kvadrat, 'B' predstavlja otkriveni prazan kvadrat koji nema susjedne mine (tj. iznad, ispod , lijevo, desno i sve...

Čitaj više

Pitanje 247. Koko jede banane LeetCode Solution Prikaz problema Koko jede banane LeetCode rješenje – Koko voli jesti banane. Ima n hrpa banana, i-ta gomila 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. Svakih sat vremena ona izabere hrpu banana i pojede k banana sa te hrpe. ako ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 251. Reformat Date LeetCode Solution Iskaz 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 setu {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"}. Godina je u rasponu [1900, 2100]. Pretvorite niz datuma...

Čitaj više

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

Čitaj više

Pitanje 253. Najduži rastući put u matričnom LeetCode rješenju Iskaz problema Najduža rastuća putanja u matrici LeetCode Rješenje – Datoj matrici cijelih brojeva mxn, vratite dužinu najduže rastuće staze u matrici. Iz svake ćelije se možete kretati u četiri smjera: lijevo, desno, gore ili dolje. Ne smijete se kretati dijagonalno ili izvan granice (tj. zamotavanje nije dozvoljeno). Ulaz: ...

Čitaj više

Pitanje 254. Broj zatvorenih ostrva Leetcode rješenje Iskaz problema: Broj zatvorenih ostrva Leetcode Rješenje – Zadana je 2D mreža koja se sastoji od 0s (kopno) i 1s (voda). Ostrvo je maksimalna 4-smjerno povezana grupa od 0, a zatvoreno ostrvo je potpuno ostrvo (sve lijevo, gore, desno, dolje) okruženo 1s. Vratite broj zatvorenih ostrva. Primjer: Primjer 1 Ulaz: mreža = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Izlaz : XNUMX Objašnjenje: Ostrva u sivoj boji ...

Čitaj više

Pitanje 255. Rješenje LeetCode serijalizirajte i deserializirajte binarno stablo Izjava o problemu Serijalizacija i deserijalizacija binarnog stabla LeetCode rješenje – serijalizacija je proces pretvaranja strukture podataka ili objekta u niz bitova tako da se može pohraniti u datoteku ili memorijski bafer, ili prenijeti preko veze mrežne veze da bi se kasnije rekonstruirao u ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 264. Flatten 2D Vector LeetCode Solution Iskaz problema Izravnajte 2D vektor LeetCode rješenje – Dizajnirajte iterator za izravnavanje 2D vektora. Trebao bi podržavati sljedeće i ima Next operacije. Implementirajte klasu Vector2D: Vector2D(int[][] vec) inicijalizira objekat sa 2D vektorom vec. next() vraća sljedeći element iz 2D vektora i pomiče pokazivač za jedan korak naprijed. Možete pretpostaviti da su svi...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 267. Scramble String LeetCode rješenje Iskaz problema Scramble String LeetCode Rješenje – Možemo šifrirati string s da bismo dobili string t koristeći sljedeći algoritam: Ako je dužina stringa 1, zaustavite se. Ako je dužina niza > 1, učinite sljedeće: Podijelite niz na dva neprazna podniza...

Čitaj više

Pitanje 268. Zbroj lijevih listova LeetCode rješenja Iskaz problema: zbir levih listova LeetCode rešenje – Dat koren binarnog stabla, vrati zbir svih levih 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: Postoji ...

Čitaj više

Pitanje 269. Presjek dvije povezane liste LeetCode rješenje Iskaz problema Presek dve povezane liste LeetCode rešenje – Date su nam glave dve snažno povezane liste headA i headB. Također je dato da se dvije povezane liste mogu ukrstiti u nekom trenutku. Od nas se traži da vratimo čvor u kojem se sijeku ili null ako ...

Čitaj više

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

Čitaj više

Pitanje 271. Pronađite najveću vrijednost u svakom redu stabla LeetCode rješenje Iskaz problema Pronađite najveću vrijednost u svakom redu stabla LeetCode rješenje – Dat korijen binarnog stabla, vratite niz najveće vrijednosti u svakom redu 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 272. Sugestije za pretragu Sistem LeetCode Solution Iskaz problema Sugestije za pretragu Sistem LeetCode Rješenje – Dat vam je niz proizvoda nizova i string searchWord. Dizajnirajte sistem koji predlaže najviše tri imena proizvoda od proizvoda nakon svakog karaktera searchWorda koji se unese. Predloženi proizvodi trebaju imati zajednički prefiks sa searchWordom. Ako postoji više od tri proizvoda sa ...

Čitaj više

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

Čitaj više

Pitanje 274. Peeking Iterator LeetCode rješenje Iskaz problema Peeking Iterator LeetCode Rješenje – Dizajnirajte iterator koji podržava operaciju peek na postojećem iteratoru pored hasNext i sljedećih operacija. Implementirajte klasu PeekingIterator: PeekingIterator(Iterator nums) Inicijalizira objekat datim iteratorom cijelog broja. int next() Vraća sljedeći element u nizu i pomiče pokazivač na sljedeći element. boolean ...

Čitaj više

Pitanje 275. Definiranje IP adrese LeetCode rješenje Izjava o problemu Defanzivanje IP adrese LeetCode Rješenje – Uz važeću (IPv4) IP adresu, vratite defangiranu verziju te IP adrese. Defangirana IP adresa zamjenjuje svaku tačku "." sa "[.]". Ulaz: adresa = "1.1.1.1" Izlaz: "1[.]1[.]1[.]1" Objašnjenje Intuicija je vrlo jednostavna. 1. kreirajte stringbuilder str 2. prođite kroz adresni niz...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 290. Minimalni swapovi za pravljenje sekvenci povećavajući LeetCode rješenje Izjava problema Minimalne zamjene za pravljenje sekvenci povećavajući LeetCode Rješenje – Daju vam se dva niza cijelih brojeva iste dužine nums1 i nums2. U jednoj operaciji, dozvoljeno vam je da zamijenite nums1[i] sa nums2[i]. Na primjer, ako je nums1 = [1,2,3,8], i nums2 = [5,6,7,4], možete zamijeniti element na i = 3 da dobijete nums1 = [1,2,3,4 ] i nums2 = [5,6,7,8]. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 297. Dizajn Hit Counter LeetCode rješenje Iskaz problema Dizajn brojača pogodaka LeetCode rješenje – Dizajnirajte brojač pogodaka koji broji broj pogodaka primljenih u posljednjih 5 minuta (tj. u posljednjih 300 sekundi). Vaš sistem bi trebao prihvatiti parametar vremenske oznake (u sekundama granularnosti), i možete pretpostaviti da se pozivi upućuju sistemu hronološkim redom (tj. vremenska oznaka se monotono povećava). ...

Čitaj više

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

Čitaj više

Pitanje 299. Igra skok Leetcode rješenje Iskaz problema Skok Igra Leetcode Rješenje – Dat vam je cijeli niz brojeva. U početku ste pozicionirani na prvom indeksu niza, a svaki element u nizu predstavlja vašu maksimalnu dužinu skoka na toj poziciji. Vratite true ako možete doći do posljednjeg indeksa ili false u suprotnom. Primjer: Ulaz 1: brojevi = [2, ...

Čitaj više

Pitanje 300. Rešenje LeetCode II ciklusa povezane liste Izjava o problemu Ciklus povezane liste II LeetCode Rješenje – S obzirom na glavu povezane liste, vratite čvor gdje ciklus počinje. Ako nema ciklusa, vratite null. Postoji ciklus u povezanoj listi ako postoji neki čvor na listi do kojeg se može ponovo doći kontinuiranim ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 303. Minimalno vrijeme za sakupljanje svih jabuka u drvetu LeetCode rješenje Opis problema Minimalno vrijeme za prikupljanje svih jabuka u stablu LeetCode rješenje – Dato je neusmjereno stablo koje se sastoji od n vrhova numeriranih od 0 do n-1, koje ima neke jabuke u svojim vrhovima. Provodite 1 sekundu da pređete preko jedne ivice drveta. Vratite minimalno vrijeme u sekundama koje trebate...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 316. Sortiraj znakove po učestalosti LeetCode rješenje Iskaz problema Sortiranje znakova po učestalosti LeetCode Rješenje – Dat je niz S, sortirajte ga opadajućim redoslijedom na osnovu učestalosti znakova. Učestalost karaktera je koliko se puta pojavljuje u nizu. Vrati sortirani niz. Ako postoji više odgovora, vratite bilo koji od njih. Primjer za sortiranje znakova po...

Čitaj više

Pitanje 317. Pogodi broj veći ili niži LeetCode rješenje Iskaz problema Pogodi broj veći ili manji 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 pogrešno pogodite, reći ću vam da li je broj ja ...

Čitaj više

Pitanje 318. Pretvorite sortirani niz u binarno stablo pretraživanja LeetCode rješenja Iskaz problema Pretvori sortirani niz u binarno stablo pretraživanja LeetCode Solutions kaže da se s obzirom na cijeli niz brojeva gdje su elementi sortirani uzlaznim redoslijedom, konvertirajte u binarno stablo pretraživanja uravnoteženo po visini. Binarno stablo uravnoteženo po visini je binarno stablo u kojem se dubina dva podstabla svakog čvora nikada ne razlikuje za više...

Čitaj više

Pitanje 319. Minimalni skokovi do kućnog LeetCode rješenja Prikaz problema Minimalni skokovi do kuće LeetCode Rješenje kaže – Dom određene greške je na x-osi na poziciji x. Pomozite im da stignu sa pozicije 0. Bug skače prema sljedećim pravilima: Može skočiti tačno jednu poziciju naprijed (udesno). Može skočiti tačno b pozicija unazad (na ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 323. Spiral Matrix LeetCode rješenje Prikaz problema Spiralna matrica Problem kaže da U spiralnoj matrici želimo da ispišemo sve elemente matrice u spiralnom obliku u smjeru kazaljke na satu. Pristup spiralnoj matrici: ideja. Problem se može implementirati podjelom matrice na petlje i ispisom svih elemenata u svakom ...

Čitaj više

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

Čitaj više

Pitanje 325. Moj kalendar I LeetCode rješenje Opis problema Moj kalendar I LeetCode Rješenje – Moramo napisati program koji se može koristiti kao kalendar. Možemo dodati novi događaj ako dodavanje događaja neće uzrokovati dvostruku rezervaciju. Dvostruka rezervacija se dešava kada dva događaja imaju neku nepraznu raskrsnicu (tj. neki trenutak je ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 328. Prekidač sijalica LeetCode rješenje Prikaz problema Prekidač sijalica LeetCode Rješenje – Postoji n sijalica koje su u početku isključene. Prvo upalite sve sijalice, a zatim ugasite svaku drugu sijalicu. U trećem krugu menjate svaku treću sijalicu (uključuje se ako je ugašena ili se gasi ako je upaljena). Za peto kolo, vi...

Čitaj više

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

Čitaj više

Pitanje 330. Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje Opis problema Najbolje vrijeme za kupovinu i prodaju dionica LeetCode rješenje – “Najbolje vrijeme za kupovinu i prodaju dionica” navodi da vam je dat niz cijena gdje su cijene[i] cijena date dionice na i-ti dan. Želite maksimizirati svoj profit odabirom...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 334. Kth najveći element u rješenju stream Leetcode Izjava problema U ovom problemu moramo dizajnirati klasu KthLargest () koja u početku ima cijeli broj k i niz cijelih brojeva. Za njega trebamo napisati parametarski konstruktor kada se kao argumenti predaju cijeli broj k i brojevi niza. Klasa takođe ima funkciju add (val) koja dodaje ...

Čitaj više

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

Čitaj više

Pitanje 336. 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 (prevrtanje malo po malo) Možemo preokrenuti svaki bit u cijelom broju 'N' da bismo dobili njegov komplement. Važno je da mi ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 342. Pretražujte binarno rješenje stabla pretraživanja s Leetcode rješenjem U ovom problemu dobivamo binarno stablo pretraživanja i cijeli broj. Moramo pronaći adresu čvora čija je vrijednost ista kao zadati cijeli broj. Kao provjeru, moramo ispisati obilazak pretporedabe podstabla koje ima ovaj čvor kao korijen. Ako tamo ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 347. Minimalna dubina rješenja binarnog stabla sa šifrom 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 „dužina puta“ znači broj čvorova od korijenskog čvora do čvora lista. Ova dužina se naziva Minimum ...

Čitaj više

Pitanje 348. Snaga dva Leetcode rješenja Dobivamo cijeli broj i cilj je provjeriti je li cijeli broj stepen 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 349. Rješenje sa dvostrukim zbrojevima U ovom problemu moramo pronaći par dva različita indeksa u sortiranom nizu koje njihove vrijednosti zbrajaju na zadati cilj. Možemo pretpostaviti da niz ima samo jedan par cijelih brojeva koji se zbrajaju s ciljnim zbrojem. Imajte na umu da je niz ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 356. Happy Number Leetcode rješenje Izjava o problemu 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 357. Sretan broj Izjava o problemu Šta 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 358. Obrnuti bitovi Obrnuti bitovi zadanih 32 bita nepotpisani cijeli broj. Primjer Ulaz 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 opsegu 0 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 362. Brojanje bitova Sve o brojanju bitova! Ljudi imaju problem u komunikaciji sa računarima koje su napravili. Zašto? Ljudi govore i razumiju jezik koji su s godinama došli govoriti i slušati, ali su siromašne računare učili 0 i 1. Dakle, danas naučimo naše računalo da broji ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 366. 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 367. Riječ riječi Riječ riječi je problem koji lijepo ilustrira potpuno novi koncept. Svi smo čuli za složene riječi. Riječi sastavljene od više od dvije riječi. Danas imamo popis riječi i sve što moramo učiniti je provjeriti mogu li sve riječi iz rječnika ...

Čitaj više

Pitanje 368. Moć dvoje U problemu Power of Two dali smo cijeli broj, provjerite je li snaga 2 ili nije. Broj u potenciji dva ako ima samo jedan postavljeni bit u binarnom predstavljanju. Pogledajmo jedan primjer broja koji sadrži samo jedan skup ...

Čitaj više

Pitanje 369. Spoji dvije sortirane liste s kodovima Što je problem spajanja dvije sortirane liste na leetcode-u? Ovo je toliko zanimljivo pitanje koje se toliko puta postavlja u kompanijama poput Amazona, Oraclea, Microsofta itd. U ovom problemu (Spoji dvije sortirane liste Leetcode) dali smo dvije povezane liste. Obje povezane liste su u sve većem redoslijedu. Spoji obje povezane liste u ...

Čitaj više

Pitanje 370. Obrnuti čvorovi u K-grupi Problem U obrnutim čvorovima u problemu K-grupe dali smo povezanu listu, preokrenuti povezanu listu u grupi k i vratiti modificiranu listu. Ako čvorovi nisu višestruki od k, obrnite preostale čvorove. Vrijednost k uvijek je manja ili jednaka ...

Čitaj više

Pitanje 371. Kamena 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 kamenja na svim hrpama je neparan. A i B bi trebali odabrati hrpu ...

Čitaj više

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

Čitaj više

Pitanje 373. Spoji sortiranje Šta je sortiranje spajanjem? Sortiranje stapanja je rekurzivni postupak. To je takođe algoritam podijeli i osvoji. Sada moramo znati šta je algoritam podijeli i osvoji? To je vrsta postupka u kojem problem dijelimo na podprobleme i dijelimo ih dok ne pronađemo najkraće ...

Čitaj više

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

Čitaj više

Pitanje 375. Dodajte dva broja Dodavanje dva broja predstavlja problem u kojem smo dali dvije nepopunjene povezane liste koje predstavljaju negativan cijeli broj. Znamenke se pohranjuju obrnutim redoslijedom i svaki čvor mora sadržavati samo jednu znamenku. Dodajte dva broja i ispišite rezultat pomoću povezane liste. Ulazni format ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 378. Nova igra 21 New 21 Game je problem 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 dobivamo ...

Čitaj više

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

Čitaj više

Pitanje 380. Fibonaccijevi brojevi Fibonaccijevi brojevi su brojevi koji čine seriju koja se naziva Fibonaccijeva serija i predstavljeni su kao Fn. Prva dva Fibonaccijeva broja su 0 odnosno 1, odnosno F0 = 0 i F1 = 1. Polazeći od trećeg Fibonaccijevog broja, svaki Fibonaccijev broj je zbroj njegova prethodna dva broja u ...

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »
1