Pitanja za intervju na Facebooku

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

Pitanja za intervju na Facebookubor

Facebook je američka mrežna društvena mreža i usluga društvenih mreža u vlasništvu Meta Platforms. Osnovan 2004. od strane Marka Zuckerberga sa kolegama studentima s Harvard Collegea i cimerima Eduardom Saverinom, Andrewom McCollumom, Dustinom Moskovitzom i Chrisom Hughesom, ime dolazi od imenika u imenicima koji se često daju studentima američkog sveučilišta. Članstvo je u početku bilo ograničeno na studente Harvarda, postupno se širilo na druga sjevernoamerička sveučilišta, a od 2006. i sve starije od 13 godina. Od 2020. godine, Facebook je imao 2.8 milijardi aktivnih korisnika mjesečno i bio je na sedmom mjestu u globalnoj upotrebi interneta. Bila je to najčešće preuzimana mobilna aplikacija 2010-ih.

Facebooku se može pristupiti s uređaja s internetskom vezom, poput osobnih računala, tableta i pametnih telefona. Nakon registracije, korisnici mogu kreirati profil koji otkriva podatke o sebi. Mogu objavljivati ​​tekst, fotografije i multimediju koji se dijele s bilo kojim drugim korisnicima koji su pristali biti im "prijatelji" ili, s različitim postavkama privatnosti, javno. Korisnici također mogu izravno komunicirati jedni s drugima putem Facebook Messengera, pridružiti se grupama zajedničkih interesa i primati obavijesti o aktivnostima svojih Facebook prijatelja i stranicama koje prate. [upućivanje]

Intervjui o dizajnu sustava Crack

Facebook niz pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 4. K Najbliže točke ishodištu Leetcode Rješenje Izjava problema K najbližih točaka ishodištu LeetCode Rješenje – “K najbližih točaka ishodištu” navodi da zadani niz točaka, x koordinate i y koordinate predstavljaju koordinate na XY ravnini. Moramo pronaći k najbližih točaka ishodištu. Imajte na umu da je udaljenost između dva ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 13. Jedinstveni putevi II Leetcode rješenje Iskaz problema Jedinstvene staze II LeetCode rješenje – “Jedinstvene staze II” navodi da s obzirom na mxn mrežu gdje robot počinje od gornjeg lijevog kuta mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog kuta mreže. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 18. Učinite dva niza jednakim preokretanjem rješenja pod-nizova Leetcode rješenje Problem Učiniti dva niza jednakima preokretom podnizova Leetcode Rješenje nam daje dva niza. Jedan od njih je ciljni niz, a drugi je ulazni niz. Koristeći ulazni niz, moramo napraviti ciljni niz. Možemo obrnuti bilo koji pod-niz u...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 22. Otopina Leetcode otoka perimetra Izjava problema U ovom problemu dobivamo mrežu u obliku 2-D niza. mreža [i] [j] = 0 predstavlja da u toj točki ima vode, a mreža [i] [j] = 1 predstavlja kopno. Stanice mreže povezane su okomito / vodoravno, ali ne dijagonalno. Postoji točno jedan otok (povezana komponenta kopna ...

Čitaj više

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

Čitaj više

Pitanje 24. Pretvorba ranga rješenja s Leetcode-om niza Problem Transformacija ranga rješenja Leetcode rješenja pružila nam je niz cijelih brojeva. Niz ili zadani slijed nije sortiran. Moramo dodijeliti rangove svakom cijelom broju u danom slijedu. Postoje određena ograničenja za dodjeljivanje činova. Činovi moraju početi s ...

Čitaj više

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

Čitaj više

Pitanje 26. Minimalno vrijeme posjeta svim točkama rješenjem s kôdom Problem Minimalno vrijeme posjećivanja svih točaka Leetcode rješenje pruža nam niz ili vektor točaka na koordinatnim osama. Problem nakon što nam dostavite unos traži da pronađemo minimalno vrijeme za obilazak svih točaka danih u unosu. Kad premjestite jednu jedinicu ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 29. Sadrži dvostruko rješenje s Leetcode-om Izjava problema U ovom problemu dobivamo niz cijelih brojeva i moramo provjeriti postoji li duplicirani element koji je međusobno udaljen najmanje k. tj. razlika između indeksa ta dva ista elementa trebala bi biti manja od ...

Čitaj više

Pitanje 30. Sažetak Rasporedi Leetcode rješenje Iskaz problema U problemu Summary Ranges dan je sortirani jedinstveni niz cijelih brojeva. Moramo napraviti najmanji sortirani popis raspona koji pokriva sve brojeve u nizu točno jednom, tj. svaki element niza pokriva točno jedan od raspona. Svaki raspon [a,b] na popisu trebao bi ...

Č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. Koristeći veličinu rešetke, duljinu i širinu rešetke. Moramo pronaći broj jedinstvenih putova od gornjeg lijevog kuta mreže do ...

Čitaj više

Pitanje 32. Treće rješenje maksimalnog broja Leetcode Kao što naslov govori, cilj je pronaći treći maksimum cijelog broja u danom nizu cijelih brojeva. Imajte na umu da moramo pronaći zasebni treći maksimum cijelog broja u polju. Vraćamo maksimalni cijeli broj u polju kada nema izrazito treći maksimalan cijeli broj. Primjer ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 37. Kth Rješenje s nedostatkom pozitivnog broja Izjava problema U problemu „Kth nedostaje pozitivan broj“ dobivamo niz arr, koji je poredan u strogo rastućem redoslijedu i broj k. Naš je zadatak otkriti Kth pozitivan broj koji nedostaje u nizu. Primjer arr = [1,2,3,4], k = 2 6 Objašnjenje: Kao ...

Čitaj više

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

Čitaj više

Pitanje 39. Brojanje i prebacivanje upita na binarnom nizu Kao ulazna vrijednost dat je niz veličine n. Problem "Brojanje i prebacivanje upita na binarnom nizu" traži da se izvrše neki od upita koji su navedeni u nastavku, upiti se mogu razlikovati nasumično. Upiti su ⇒ prebacivanje upita ⇒ prebacivanje (početak, završetak), ovo ...

Čitaj više

Pitanje 40. Pronađite prvo i posljednje mjesto elementa u rješenju sortiranih polja s kôdom Izjava problema U ovom ćemo članku pod naslovom "Pronaći prvi i posljednji položaj elementa u rješenju sortiranoga niza Leetcode" razgovarati ćemo o rješenju problema s leetcode-om. U danom problemu dobivamo niz. Također smo dobili ciljani element. Elementi u polju sekvencirani su u ...

Čitaj više

Pitanje 41. Monotonic LeetCode rješenje Izjava problema U problemu „Monotonski niz“ dobivamo niz. Naš je zadatak provjeriti je li niz monotoni niz ili nije. Monotonski niz je niz u kojem se elementi razvrstavaju u rastućem ili opadajućem redoslijedu. Ako je niz sortiran u ...

Čitaj više

Pitanje 42. Provjerite sadrži li niz susjedne cijele brojeve s dopuštenim duplikatima Dobit ćete niz čitavih brojeva koji mogu sadržavati i duplicirane elemente. Izjava o problemu traži da se utvrdi radi li se o skupu susjednih cijelih brojeva, ispišite "Da" ako jeste, ispišite "Ne" ako nije. Primjer unosa uzorka: [2, 3, 4, 1, 7, 9] Uzorak ...

Čitaj više

Pitanje 43. Najbolje vrijeme za kupnju i prodaju dionica II Leetcode rješenje Izjava problema U problemu „Najbolje vrijeme za kupnju i prodaju dionica II“ dobivamo niz u kojem svaki element u nizu sadrži cijenu danih dionica tog dana. Definicija transakcije je kupnja jedne dionice dionica i prodaja te dionice ...

Čitaj više

Pitanje 44. Zbroj f (a [i], a [j]) za sve parove u nizu od n cijelih brojeva Izjava o problemu traži otkrivanje zbroja f (a [i], a [j]) nad svim parovima u nizu od n cijelih brojeva na takav način da je 1 <= i <j <= n s obzirom na to da smo dobili niz cijelih brojeva. Primjer arr [] = {1, 2, 3, ...

Čitaj više

Pitanje 45. Brojanje indeksnih parova s ​​jednakim elementima u nizu Pretpostavimo, dali smo čitav niz. Problem "Brojanje indeksnih parova s ​​jednakim elementima u nizu" traži utvrđivanje broja para indeksa (i, j) na takav način da je arr [i] = arr [j], a i nije jednako j . Primjer arr [] = {2,3,1,2,3,1,4} 3 para objašnjenja ...

Čitaj više

Pitanje 46. Pronađi zbroj svih jedinstvenih zbrojeva podniza za zadani niz Pretpostavimo da imate niz cijelih brojeva. Problem "Pronađi zbroj svih jedinstvenih zbrojeva podniza za zadani niz" traži da se sazna zbroj svih jedinstvenih podnizova (Zbroj podniza je zbroj elemenata svakog podniza). Jedinstvenim zbrojem pod-niza mislili smo reći da nijedan pod-niz ...

Čitaj više

Pitanje 47. Najduža podvrsta koja nema više od K različitih elemenata Problem "Najdulja podniza koja nema više od K različitih elemenata" navodi da pretpostavljamo da imate niz cijelih brojeva, u iskazu problema traži se pronalazak najdužeg podniza koji nema više od k različitih elemenata. Primjer arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Čitaj više

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

Čitaj više

Pitanje 49. Algoritam slikarske ograde Izjava o problemu "Algoritam slikarske ograde" navodi da ste dobili ogradu koja ima neke stupove (neke drvene dijelove ili neke druge dijelove) i neke boje. Otkrijte koliko je načina bojanja ograde tako da najviše dvije susjedne ograde imaju istu boju. Budući da je ovo ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 52. Uklonite duplikate iz razvrstanog niza Izjava o problemu “Uklanjanje duplikata iz razvrstanog niza” navodi da ste dobili razvrstani niz veličine N. Morate ukloniti dvostruke elemente iz niza. Ispišite niz koji sadrži jedinstvene elemente nakon uklanjanja dupliciranih elemenata. Primjer a [] = {1, 1, 1, 1} {1} Objašnjenje: ...

Čitaj više

Pitanje 53. Neprekidni Leetcode niza Izjava o problemu Problem "Neprekidni leetcode niza" navodi da ste dobili niz veličine [n] koji se sastoji samo od 1 i 0. Pronađite najduži podniz u kojem je broj 1 jednak broju 0. Primjer a [] = {1, 0, 1, 1, 1, ...

Čitaj više

Pitanje 54. K maksimalan zbroj preklapajućih se susjednih podsklopova Izjava o problemu Problem "K maksimalni zbrojevi preklapajućih se susjednih podnizova" navodi da vam je dan niz čitavih brojeva. Naći maksimalni zbroj k-podnizova takav da je njihov zbroj maksimalan. Ti se k-podsredovi mogu preklapati. Dakle, trebamo pronaći k-nizove tako da njihov zbroj bude maksimalan među ...

Čitaj više

Pitanje 55. S obzirom na dva nerazvrstana niza pronaći sve parove čiji je zbroj x Izjava problema S obzirom na dva nerazvrstana niza, pronađite sve parove čiji je zbroj x problem navodi da su vam dana dva niza cijelih brojeva koji su nesortirani i vrijednost koja se zove zbroj. Izjava o problemu traži otkrivanje ukupnog broja parova i ispis svih onih parova koji dodaju ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 58. Nasumično promijeni niz Dat je niz ili skup koji sadrži n elemenata. Ovdje su elementi jedinstveni ili nema ponavljanja. Nasumično promijenite niz (ili skup) brojeva bez duplikata. Primjer // Uvođenje niza sa skupovima 2, 4, 3 i 1. int [] nums = {2, 4, 3, 1}; Nasumični objekt = ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 65. Zbir podmreže minimalne veličine S obzirom na niz brojeva pozitivnog cijelog broja i zbroja s, pronađite minimalnu veličinu susjednog niza brojeva takvu čija je suma jednaka ili veća od s (zadana vrijednost). Primjer unosa: nums [] = {2, 3, 1, 2, 4, 3} s = 7 Izlaz: 2 {Podred [4, ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 68. Toeplitzova matrica Za 2-D matricu veličine (mxn), provjerite je li matrica Toeplitz ili ne. Toeplitzova matrica je matrica u kojoj su elementi na istoj dijagonali od gore lijevo do dolje lijevo isti za sve dijagonale. Primjeri Unos 1 2 3 4 ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 71. Maksimalni zbroj 3 podsklada koji se ne preklapaju U problemu maksimalnog zbroja 3 podniza koja se ne preklapaju zadali smo niz brojeva pozitivnih cijelih brojeva, pronašli smo tri nepreklapajuća podniza duljine k s maksimalnim zbrojem i vratili njihove početne indekse. Primjer unosa: brojevi[] = {1, 2, 1, 2, 6, 7, 5, 1} k = 2 Izlaz: ...

Čitaj više

Pitanje 72. Uzorkovanje ležišta Uzorkovanje ležišta tehnika je slučajnog odabira k predmeta ležišta s datog popisa od n predmeta, gdje je n vrlo veliko. Na primjer, pretražujte popise na Googleu, YouTubeu itd. Naivni pristup uzorkovanju ležišta Izgradite niz rezervoara veličine k, nasumično birajte stavke s datog popisa. ...

Čitaj više

Pitanje 73. Minimalni zbroj puta U problemu minimalnog zbroja puta dali smo matricu „a × b“ koja se sastoji od nenegativnih brojeva. Vaš je zadatak pronaći put od lijevog do desnog dna koji minimalizira zbroj koji se sastoji od svih brojeva koji dolaze na putu koji ste pronašli. Napomena: Možete se kretati samo ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 77. Max područje otoka Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sva četiri ruba ...

Čitaj više

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

Čitaj više

Pitanje 79. Jedinstvene staze Dat je mxn 2D mreža, a vi stojite na najvišoj i krajnjoj lijevoj ćeliji mreže. tj. stanica smještena na (1,1). Pronađite broj jedinstvenih putova kojima se može doći do ćelije koja se nalazi na (m, n) iz ćelije koja se nalazi na (1,1) ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 83. K-ti najmanji element u razvrstanoj matrici U K-tom najmanjem elementu u razvrstanoj matrici zadali smo matricu nxn, gdje su svi retci i stupci poredani u nenamanjujućem redoslijedu. Pronađite k-ti najmanji element u danom 2D nizu. Primjer unosa 1: k = 3 i matrica = 11, 21, 31, 41 ...

Čitaj više

Pitanje 84. Maksimalna veličina zbroja niza jednaka je k U zbroju podniza maksimalne veličine jednakom k dali smo niz cijelih brojeva i vrijednost k. Morate pronaći duljinu najdužeg niza čiji je zbroj jednak k. Ako takav podniz ne postoji, vratite 0. Jedan od pristupa je korištenje hashtable-a i provjera ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 87. Podjela jednaka podskupu Zbir jednakog podskupa particija problem je u kojem smo dali niz pozitivnih brojeva. Moramo otkriti da li ga možemo podijeliti u dva podskupa tako da je zbroj elemenata u oba skupa jednak. Ovdje nije potrebno da broj ...

Čitaj više

Pitanje 88. Poredaj boje Razvrstavanje boja je problem u kojem moramo dati niz koji sadrži N objekata. Svaka kutija obojana je jednom bojom koja može biti crvena, plava i bijela. Imamo N predmeta koji su već oslikani. Moramo sortirati niz tako da je iste boje ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 93. Pronađite sortirani i rotirani niz minimalnog elementa Izjava o problemu U problemu "Pronađi minimalni element u razvrstanom i rotiranom nizu" dali smo razvrstani niz []. Ovaj je niz rotiran u nekoj nepoznatoj točki, pronađite minimalni element u ovom nizu. Ulazni format Prvi i jedini redak koji sadrži cjelobrojnu vrijednost n. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 97. Problem sortiranja palačinki Izjava o problemu "Problem sortiranja palačinki" temelji se na sortiranju palačinki. S obzirom na nerazvrstani niz, moramo napisati program koji za sortiranje polja koristi samo okretanje. Flip je operacija koja preokreće niz. Ulazni format Prvi redak sadrži cijeli broj N. Drugi redak koji sadrži N razmaka ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 109. Maksimalni zbroj kružnog podmreže Izjava o problemu U problemu maksimalnog zbroja kružnih podniza dali smo niz cijelih brojeva poredanih u krug, pronađite maksimalni zbroj uzastopnih brojeva u kružnom nizu. Primjer unosa arr [] = {13, -17, 11, 9, -4, 12, -1} Izlaz 40 Objašnjenje ovdje, zbroj = 11 + ...

Čitaj više

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

Čitaj više

Pitanje 112. Pronađite sortirani slijed veličine 3 Izjava o problemu U danom nesortiranom nizu cijelih brojeva. Moramo pronaći razvrstanu podrednost veličine 3. Neka tri elementa budu niz [i], niz [j], niz [k], zatim niz [i] <niz [j] <niz [k] za i <j < k. Ako je u nizu pronađeno više trojki, ispišite bilo koji ...

Čitaj više

Pitanje 113. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podniz u kojem je zbroj svih elemenata podreza jednak zadanoj_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 126. Broji broj pojava u razvrstanom nizu Izjava o problemu U problemu "Brojanje broja pojavljivanja u razvrstanom nizu" dali smo razvrstani niz. Prebrojite broj pojava ili učestalost u razvrstanom nizu X gdje je X cijeli broj. Primjer unosa 13 1 2 2 2 2 3 3 3 4 4 ...

Čitaj više

Pitanje 127. Maksimalni zbroj uzastopnih elemenata Izjava o problemu U zadanom nizu "Maksimalni zbroj nekonsekutivnih elemenata" morate pronaći maksimalni zbroj neusljednih elemenata. Ne možete dodati neposredne brojeve susjeda. Na primjer [1,3,5,6,7,8,] ovdje su 1, 3 susjedne pa ih ne možemo dodati, a 6, 8 nisu susjedne pa ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Facebook string pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 137. Minimalno uklanjanje za izradu valjanih zagrada LeetCode rješenje Izjava o problemu Minimalno uklanjanje za izradu valjanih zagrada LeetCode Rješenje – Dobivate niz s od '(', ')' i mala slova engleskog jezika. Vaš zadatak je ukloniti minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 148. Provjerite jesu li dva niza niza ekvivalentno rješenje s leetcode-om Problem Provjerite jesu li dva niza nizova ekvivalentna Leetcode Rješenje nam daje dva niza nizova. Zatim nam je rečeno da provjerimo jesu li ova dva niza nizova ekvivalentna. Ekvivalencija se ovdje odnosi na činjenicu da ako su nizovi u nizovima povezani. Zatim nakon spajanja, oboje...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 151. Dodajte binarno rješenje s Leetcode-om Izjava o problemu S obzirom na dva binarna niza a i b, moramo dodati ta dva niza, a zatim vratiti rezultat kao binarni niz. Binarni niz su nizovi koji sadrže samo 0 i 1. Primjer a = "11", b = "1" "100" a = "1010", b = "1011" "10101" Pristup za dodavanje dva ...

Čitaj više

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

Čitaj više

Pitanje 153. Obrnuti samoglasnici otopine s nizovitim kôdom Izjava problema U ovom problemu dat je niz i moramo obrnuti samo samoglasnike ovog niza. Primjer "hello" "holle" Objašnjenje: prije preokretanja: "hello" nakon preokretanja: "holle" "leetcode" "leotcede" Objašnjenje: Pristup 1 (upotreba steka) Moramo samo preokrenuti samoglasnike prisutne u ulazu ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 157. Grupni anagrami Moramo doznati grupne anagrame zadanih riječi. To znači da ćemo je za svaku riječ sortirati i pohraniti kao ključ i izvorni ulaz koji nije sortiran kao vrijednost i ako bilo koji drugi ulaz ima istu vrijednost kao ...

Čitaj više

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

Čitaj više

Pitanje 159. Provjerite sadrži li niz susjedne cijele brojeve s dopuštenim duplikatima Dobit ćete niz čitavih brojeva koji mogu sadržavati i duplicirane elemente. Izjava o problemu traži da se utvrdi radi li se o skupu susjednih cijelih brojeva, ispišite "Da" ako jeste, ispišite "Ne" ako nije. Primjer unosa uzorka: [2, 3, 4, 1, 7, 9] Uzorak ...

Čitaj više

Pitanje 160. Najduža ponovljena slijedica Problem "Najdulja ponovljena podsljedica" navodi da ste kao ulaz dobili niz. Otkrijte najdulju ponovljenu podsekciju, to jest podsljedje koje postoji dva puta u nizu. Primjer aeafbdfdg 3 (afd) Pristup Problem nas traži da otkrijemo najdulju ponovljenu podrednost u nizu. ...

Čitaj više

Pitanje 161. Provjerite Palindrome nakon svakog upita za zamjenu znakova Problem "Provjeri Palindrome nakon svakog upita za zamjenu znakova" navodi da pretpostavljamo da ste dobili String i no. upita, svaki upit ima dvije cjelobrojne ulazne vrijednosti kao i1 i i2 i jedan unos znakova koji se naziva 'ch'. Izjava o problemu traži promjenu vrijednosti na i1 i ...

Čitaj više

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

Čitaj više

Pitanje 164. Permutacija palindroma Izjava o problemu Problem "Permutacija palindroma" navodi da ste dobili niz. Provjerite može li se preurediti tako da tvori palindromsku žicu. Primjeri superdupera da Objašnjenje Dati ulazni niz može se preurediti u superdrepus. To je palindromska žica. Dakle, naš odgovor na ovaj primjer je da. ...

Čitaj više

Pitanje 165. Obrazloženje teksta LeetCode rješenje Danas ćemo raspravljati o opravdanju teksta LeetCode Rješenje Izjava problema Problem “Opravdanje teksta” navodi da vam je dan popis s[ ] niza tipa veličine n i veličine cijelog broja. Poravnajte tekst tako da se svaki redak teksta sastoji od veličine i broja znakova. Možeš ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 169. Važeći niz zagrada U važećem problemu niza u zagradama dali smo niz koji sadrži '(', ')' i '*', provjerite je li niz uravnotežen može li se '*' zamijeniti s '(', ')' ili praznim nizom. Primjeri Ulaz “()” Izlaz istinit Ulaz “*)” Izlaz istinit Ulaz “(*))” Izlaz istinit Naivni pristup za ...

Čitaj više

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

Čitaj više

Pitanje 171. Pronađi maksimalnu dubinu ugniježđenih zagrada u nizu S obzirom na niz s. Napišite kod za ispis maksimalne dubine ugniježđenih zagrada u danom nizu. Primjer unosa: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Izlaz: 4 Ulaz: s = “(p ((q) ) ((s) t)) ”Izlaz: 3 Korištenje algoritma slaganja Inicijalizirajte niz s duljine ...

Čitaj više

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

Čitaj više

Pitanje 173. Sljedeća permutacija U sljedećem zadatku permutacije koji smo dali riječ pronađite njegovu leksikografski veću_permutaciju. Primjer ulaza: str = "tutorialcup" izlaz: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algoritmi" output: algoritmi input: str = "spoonfeed" output: Next Permutation ...

Čitaj više

Pitanje 174. Najduža česta sljedba Dobivaju se dva niza str1 i str2, saznajte duljinu najdulje zajedničke sljedbe. Slijed: podred je niz koji se može izvesti iz drugog niza brisanjem nekih ili nikakvih elemenata bez promjene redoslijeda preostalih elemenata. Jer ex 'tticp' je podrednost ...

Čitaj više

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

Čitaj više

Pitanje 176. Usporedba povratnog niza U problemu usporedbe niza backspace dali smo dva niza S i T, provjerite jesu li jednaki ili ne. Imajte na umu da nizovi sadrže '#' što znači znak povratnog prostora. Primjeri Ulaz S = "ab # c" T = "ad # c" Izlaz true (jer se i S i T pretvaraju u "ac") Ulaz ...

Čitaj više

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

Čitaj više

Pitanje 178. Preorganizirajte niz U problemu reorganizacije niza dali smo niz koji sadrži samo neke znakove "az". Naš je zadatak preurediti te znakove tako da niti jedan isti znak ne bude susjedan jedan drugome. Primjer Ulaz jabuka Izlaz pelpa Knjiga unosa Izlaz obko Ulaz aa Izlaz nije moguć Ulaz aaab Izlaz nije ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 182. Važeći broj U problemu s važećim brojem dali smo niz, provjerite može li se to protumačiti u važeći decimalni broj. Treba napomenuti da se dani niz treba protumačiti kao valjani decimalni broj. Trebao bi sadržavati sljedeće znakove: Brojevi 0-9 Eksponent - "e" ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 186. Izvršite string smjene Leetcode Pomak je postupak u kojem se abeceda uvećava za 1 u ASCII vrijednosti. Za posljednju abecedu z počinje ponovno, tj. Pomak z bit će a. U izvedbi problema s pomicanjem niza s leetcode-om dobili smo niz s (samo mala slova) i niz [...

Čitaj više

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

Čitaj više

Pitanje 188. Ispišite sve palindromske particije niza Izjava o problemu U problemu "Ispis svih palindromskih particija niza" dali smo niz "s". Napišite program za ispis svih mogućih palindromskih particija s. Palindrom je riječ, broj, fraza ili drugi niz znakova koji se čita unatrag kao i naprijed, kao što je ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 194. Palindromske permutacije niza Izjava o problemu U problemu "Palindromske permutacije niza" dali smo ulazni niz "s". Ispišite sve moguće palindrome koji se mogu generirati pomoću znakova niza. Ulazni format Prvi i jedini redak koji sadrži niz “s”. Izlazni format Ispis svih mogućih ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Facebook Tree Pitanja

Pitanje 199. Promjer rješenja N-Ary stabla LeetCode Iskaz problema: Promjer N-Ary stabla LeetCode Rješenje – S obzirom na korijen N-arnog stabla, trebate izračunati duljinu promjera stabla. Promjer N-arnog stabla je duljina najdulje staze između bilo koja dva čvora u stablu. Ovaj put može, ali ne mora...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 202. Izbrišite čvorove i vratite Forest Leetcode rješenje Izjava o problemu Brisanje čvorova i vraćanje šume LeetCode rješenje – “Izbriši čvorove i vrati šumu” navodi da je dat korijen binarnog stabla gdje svaki čvor ima različitu vrijednost. Također nam je dat niz, to_delete, gdje trebamo izbrisati sve čvorove s vrijednostima sadržanim u ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 206. Uvod crveno-crnog stabla Crno crno drvo je samobalansirajuće binarno stablo. U ovom je stablu svaki čvor crveni ili crni čvor. U ovom Uvodu crveno-crnog stabla pokušat ćemo obuhvatiti sva njegova osnovna svojstva. Svojstva crveno-crnog stabla Svaki čvor predstavljen je kao crveni ili crni. ...

Čitaj više

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

Čitaj više

Pitanje 208. Poredani povezani popis na uravnoteženi BST U razvrstanom povezanom popisu s uravnoteženim BST problemom dali smo pojedinačno povezani popis u poredanom redoslijedu, konstruiramo uravnoteženo binarno stablo od pojedinačno povezanog popisa. Primjeri Ulaz 1 -> 2 -> 3 -> 4 -> 5 Predbilježba za izlaz: 3 2 1 5 4 Ulaz 7 -> ...

Čitaj više

Pitanje 209. Pretvorite BST u stablo veće sume U pretvaranju BST-a u stablo većeg zbroja Dano binarno stablo pretraživanja napišite algoritam za njegovo pretvaranje u stablo većeg zbroja, odnosno transformirajte svaki čvor tako da sadrži zbroj svih elemenata koji su veći od njega. Primjer predbilježbe za ulazni izlaz: 69 81 87 34 54 ...

Čitaj više

Pitanje 210. Pretvorite BST u binarno stablo tako da se svakom ključu doda zbroj svih većih ključeva Dano binarno stablo pretraživanja, napišite algoritam za pretvaranje BST-a u binarno stablo tako da se svakom ključu dodaje zbroj svih većih ključeva. Primjer Ulaz Izlaz Prednarudžba: 81 87 88 54 69 34 Naivni pristup Ideja je vrlo jednostavna, prijeđite sve ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 214. Prosjeci razina u binarnom stablu U prosjecima razina u problemu binarnog stabla dali smo binarno stablo, ispišite prosjeke svih čvorova svake razine u stablu. Primjer ulaza: Izlaz: {10.0, 25.0, 45.0, 70.0} Objašnjenje: Prva razina: Prosjek = (10) / 1 = 10.0 Druga razina: Prosjek = ...

Čitaj više

Pitanje 215. Najniži zajednički predak u binarnom stablu pretraživanja S obzirom na korijen binarnog stabla pretraživanja i dva čvora n1 i n2, pronađite LCA (najniži zajednički predak) čvorova u danom binarnom stablu pretraživanja. Primjer naivnog pristupa najnižem zajedničkom pretku u binarnom stablu pretraživanja Pronađite LCA (n1, n2) koristeći optimalni pristup za pronalaženje LCA ...

Čitaj više

Pitanje 216. Popunjavanje sljedećih desnih pokazivača u svakom čvoru S obzirom na binarno stablo, spojite čvorove koji su na istoj razini slijeva udesno. Struktura čvora stabla: Čvor stabla sadrži 4 komponente koje su podaci (cjelobrojna vrijednost), pokazivači (sljedeći, lijevi i desni) vrste čvora stabla. sljedeći pokazivač čvora usmjerava prema ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 219. Pretvori sortirani popis u binarno stablo pretraživanja Problem s obzirom na povezani popis. Elementi povezanog popisa su u sve većem redoslijedu. Pretvorite dani povezani popis u visoko uravnoteženo binarno stablo pretraživanja. Izrazito uravnoteženo binarno stablo pretraživanja je binarno stablo pretraživanja u kojem je razlika između dubine dva podstabla bilo kojeg ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Facebook Graph pitanja

Pitanje 223. Algoritam Bellman Ford Bellman Ford algoritam se koristi za pronalaženje najkraćeg puta od izvornog vrha do svih vrhova. Zadan je graf s izvornim vrhom i težinama bridova koji mogu biti negativni ili pozitivni. Sada bi čitatelj mogao reći: Već imamo Dijkstru. Zašto se zamarati drugim algoritmom? Neka ...

Čitaj više

Pitanje 224. Ocijenite odjel U evaluaciji problema dijeljenja dali smo neke jednadžbe u obliku A / B = k, gdje su A i B nizovi, a k stvarni broj. Odgovorite na neke upite, ako odgovor ne postoji, vratite -1. Primjer unosa: jednadžbe: a / b = 2.0 i b / c = 3.0 upiti: a / c ...

Čitaj više

Pitanje 225. Max područje otoka Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sva četiri ruba ...

Čitaj više

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

Čitaj više

Pitanje 227. Minimalna visina drveća U problemu stabala minimalne visine dali smo neusmjeren graf koji je po prirodi stablo (aciklički i potpuno povezan graf). Pronađite one vrhove (ili vrh) u grafu koji će, kada se uzmu kao korijen, dati stablo minimalne visine. Visina stabla: Visina stabla ukorijenjenog ...

Čitaj više

Pitanja o Facebooku

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

Čitaj više

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

Čitaj više

Pitanje 230. Minimalno uklanjanje za izradu valjanih zagrada LeetCode rješenje Izjava o problemu Minimalno uklanjanje za izradu valjanih zagrada LeetCode Rješenje – Dobivate niz s od '(', ')' i mala slova engleskog jezika. Vaš zadatak je ukloniti minimalni broj zagrada ( '(' ili ')', na bilo kojoj poziciji) tako da rezultirajući niz zagrada bude ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 234. Pronađi maksimalnu dubinu ugniježđenih zagrada u nizu S obzirom na niz s. Napišite kod za ispis maksimalne dubine ugniježđenih zagrada u danom nizu. Primjer unosa: s = “(a (b) (c) (d (e (f) g) h) I (j (k) l) m)” Izlaz: 4 Ulaz: s = “(p ((q) ) ((s) t)) ”Izlaz: 3 Korištenje algoritma slaganja Inicijalizirajte niz s duljine ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 237. Usporedba povratnog niza U problemu usporedbe niza backspace dali smo dva niza S i T, provjerite jesu li jednaki ili ne. Imajte na umu da nizovi sadrže '#' što znači znak povratnog prostora. Primjeri Ulaz S = "ab # c" T = "ad # c" Izlaz true (jer se i S i T pretvaraju u "ac") Ulaz ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanja u redu čekanja na Facebooku

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Facebook Matrix pitanja

Pitanje 244. Jedinstveni putevi II Leetcode rješenje Iskaz problema Jedinstvene staze II LeetCode rješenje – “Jedinstvene staze II” navodi da s obzirom na mxn mrežu gdje robot počinje od gornjeg lijevog kuta mreže. Moramo pronaći ukupan broj načina da dođemo do donjeg desnog kuta mreže. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 251. Toeplitzova matrica Za 2-D matricu veličine (mxn), provjerite je li matrica Toeplitz ili ne. Toeplitzova matrica je matrica u kojoj su elementi na istoj dijagonali od gore lijevo do dolje lijevo isti za sve dijagonale. Primjeri Unos 1 2 3 4 ...

Čitaj više

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

Čitaj više

Pitanje 253. Poplava ispunite LeetCode U problemu Flood Fill dali smo 2D niz [] [] koji predstavlja sliku veličine mxn sa svakom vrijednošću koja predstavlja boju piksela na toj koordinati. Također se navodi položaj ili koordinate piksela i boje. Zamijenite boju na danom mjestu ...

Čitaj više

Pitanje 254. Max područje otoka Opis problema: S obzirom na 2D matricu, matrica ima samo 0 (predstavlja vodu) i 1 (predstavlja zemlju) kao unose. Otok u matrici nastaje grupiranjem svih susjednih 1 povezanih četverosmjerno (vodoravno i okomito). U matrici pronađite maksimalnu površinu otoka. Pretpostavimo da su sva četiri ruba ...

Čitaj više

Pitanje 255. Jedinstvene staze Dat je mxn 2D mreža, a vi stojite na najvišoj i krajnjoj lijevoj ćeliji mreže. tj. stanica smještena na (1,1). Pronađite broj jedinstvenih putova kojima se može doći do ćelije koja se nalazi na (m, n) iz ćelije koja se nalazi na (1,1) ...

Čitaj više

Pitanje 256. K-ti najmanji element u razvrstanoj matrici U K-tom najmanjem elementu u razvrstanoj matrici zadali smo matricu nxn, gdje su svi retci i stupci poredani u nenamanjujućem redoslijedu. Pronađite k-ti najmanji element u danom 2D nizu. Primjer unosa 1: k = 3 i matrica = 11, 21, 31, 41 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Facebook Ostala pitanja

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

Čitaj više

Pitanje 261. Dizajnirajte Leetcode rješenje Izjava problema Dizajn Leaderboard LeetCode Rješenje – “Dizajn ploče s najboljim rezultatima” traži od vas da ispunite 3 funkcije: addScore(playerId, score): Ažurirajte ploču s najboljim dodavanjem rezultata na rezultat danog igrača. Ako ne postoji nijedan igrač, dodajte takav ID na ploču s najboljim rezultatima. top(K): Vrati gornji zbroj...

Čitaj više

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

Čitaj više

Pitanje 263. Robot Room Cleaner Leetcode Rješenje Izjava o problemu Robot Room Cleaner LeetCode Rješenje – “Robot Room Cleaner” navodi da je robot u amxna binarnoj mreži gdje 0 predstavlja zid, a 1 prazan utor. Početni položaj robota je zajamčeno prazan i robot se kreće unutar ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 266. Upit za zbroj raspona 2D – rješenje nepromjenjivog koda Izjava o problemu Upit za sumu 2D – nepromjenjivi Leetcode Rješenje – Za 2D matricu obradite više upita sljedećeg tipa: Izračunajte zbroj elemenata matrice unutar pravokutnika definiranog njegovim gornjim lijevim kutom (redak1, stupac1) i donjim desnim kut (red2, stupac2). Implementirajte klasu NumMatrix: NumMatrix(int[][] matrica) Inicijalizira objekt cijelim brojem...

Čitaj više

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

Čitaj više

Pitanje 268. Okretanje slike LeetCode rješenje Izjava problema Okretanje slike LeetCode Rješenje – Zadana nam je matrica veličine n. Moramo izvršiti 2 zadatka - okrenite sliku vodoravno: to znači da je svaki red dane matrice obrnut obrnuti sliku: pretvorite sve 0 u 1 i obrnuto Vratite rezultirajući ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 271. Najbliži izlaz iz ulaza u Maze LeetCode Solution Izjava problema Najbliži izlaz iz ulaza u labirint LeetCode Rješenje – Dobili smo mxn matricu “labirint” (indeksirano 0) s praznim ćelijama predstavljenim kao '.' a zidovi kao '+'. Također vam je dat ulaz u labirint, gdje ulaz = [entrance_row, entry_col] označava red i stupac ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 284. Najbliža vrijednost binarnog stabla pretraživanja Leetcode Rješenje Iskaz problema: Najbliža vrijednost binarnog stabla pretraživanja Leetcode Rješenje – S obzirom na korijen binarnog stabla pretraživanja i ciljnu vrijednost, vratite vrijednost u BST koja je najbliža cilju. Primjer : Primjer 1 Ulaz: korijen = [4,2,5,1,3], cilj = 3.714286 Izlaz: 4 Primjer 2 Ulaz: korijen = [1], cilj ...

Čitaj više

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

Čitaj više

Pitanje 286. Procijenite Reverse Polish Notation LeetCode Rješenje Izjava problema Procijenite obrnutu poljsku notaciju LeetCode Rješenje – Procijenite vrijednost aritmetičkog izraza u obrnutoj poljskoj notaciji. Važeći operatori su +, -, * i /. Svaki operand može biti cijeli broj ili neki drugi izraz. Imajte na umu da bi se podjela između dva cijela broja trebala skratiti prema nuli. Zajamčeno je da će dati ...

Čitaj više

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

Čitaj više

Pitanje 288. Najveći plus znak Leetcode rješenje Iskaz problema: Najveći znak plus Leetcode Rješenje – Dat vam je cijeli broj n. Imate nxn binarnu mrežu sa svim vrijednostima u početku 1 osim za neke indekse dane u nizu rudnika. I-ti element niza mine definiran je kao mine[i] = [xi, yi] gdje je grid[xi][yi] == 0. Vraća redoslijed najvećeg poravnatog osi plus ...

Čitaj više

Pitanje 289. Rješenje za kontinuirani niz LeetCode Izjava problema Contiguous Array LeetCode Rješenje – Zadan binarni niz nums, vratite maksimalnu duljinu susjednog niza s jednakim brojem 0 i 1. Ulaz: nums = [0,1] Izlaz: 2 Objašnjenje: [0, 1] je najduži susjedni podniz s jednakim brojem 0 i 1. Objašnjenje Sada što smo ...

Čitaj više

Pitanje 290. Maksimalni broj pojavljivanja rješenja podniza Leetcode Iskaz problema: Maksimalan broj pojavljivanja podniza Leetcode Rješenje – Zadani niz s, vrati maksimalni broj pojavljivanja bilo kojeg podniza prema sljedećim pravilima: Broj jedinstvenih znakova u podnizu mora biti manji ili jednak maxLetters. Veličina podniza mora biti između minSize i maxSize uključujući. Primjer ...

Čitaj više

Pitanje 291. Ugniježđeni popis Weight Sum II LeetCode rješenje Izjava problema Ugniježđena lista Težina Suma II LeetCode Rješenje – Dobivate ugniježđeni popis cijelih brojeva nestedList. Svaki element je ili cijeli broj ili popis čiji elementi također mogu biti cijeli brojevi ili drugi popisi. Dubina cijelog broja je broj popisa unutar kojih se nalazi. Za ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 297. Treće rješenje maksimalnog broja Leetcode Najava problema Treći maksimalni broj Leetcode Rješenje – Zadan cijeli niz brojeva, vratite treći različiti maksimalni broj u ovom nizu. Ako treći maksimum ne postoji, vratite maksimalni broj. Primjer Unos: nums = [3,2,1] Izlaz: 1 Objašnjenje: Prvi različiti maksimum je 3. Drugi različiti maksimum je 2. Treći ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 303. LeetCode rješenje sudara asteroida Izjava problema Sudar asteroida LeetCode Rješenje – Dat nam je niz asteroida cijelih brojeva koji predstavljaju asteroide u nizu. Za svaki asteroid, apsolutna vrijednost predstavlja njegovu veličinu, a znak predstavlja njegov smjer (pozitivno značenje desno, negativno značenje lijevo). Svaki asteroid se kreće istom brzinom. Saznaj stanje...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 317. Dizajn Skiplist LeetCode rješenje Izjava o problemu Dizajn Skiplist LeetCode Rješenje – Dizajnirajte Skiplist bez korištenja ugrađenih knjižnica. Popis za preskakanje je struktura podataka kojoj je potrebno O(log(n)) vremena za dodavanje, brisanje i pretraživanje. U usporedbi sa stablom i crveno-crnim stablom koje ima istu funkciju i performanse, duljina koda Skiplista može biti relativno ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 320. LeetCode rješenje za permutaciju palindroma Izjava problema Permutacija palindroma LeetCode Rješenje – Dobivamo niz i pitamo ga može li permutacija zadanog niza formirati palindrom. Primjeri i objašnjenja Primjer 1: Ulaz: s = "code" Izlaz: false Objašnjenje: ne možemo rasporediti slova "koda" da formiraju palindrom Primjer 2: ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 323. Pronađite najveću vrijednost u svakom redu stabla LeetCode rješenje Iskaz problema Pronađite najveću vrijednost u svakom retku stabla LeetCode Rješenje – Dat je korijen binarnog stabla, vratite niz najveće vrijednosti u svakom retku stabla (indeksirano 0). Primjer testnog slučaja 1: Ulaz: korijen = [1, 3, 4, 5, 3, null, 9] Izlaz: [1, 3, 9] Objašnjenje 1, 3 i ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 329. Prijatelji odgovarajuće dobi LeetCode rješenje Izjava o problemu: Prijatelji odgovarajuće dobi LeetCode rješenje – Na web stranici društvenih medija postoji n osoba. Dobivate cjelobrojni niz dobi gdje je ages[i] dob i-te osobe. Osoba x neće poslati zahtjev za prijateljstvo osobi y (x != y) ako je bilo koji od sljedećih uvjeta ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 334. Slobodno vrijeme zaposlenika LeetCode rješenje Izjava problema Slobodno vrijeme zaposlenika LeetCode Rješenje – Dobivamo popis zaposlenika koji predstavlja radno vrijeme za svakog zaposlenika. Svaki zaposlenik ima popis intervala koji se ne preklapaju, a ti intervali su poredani. Vrati popis konačnih intervala koji predstavljaju zajedničko slobodno vrijeme pozitivne duljine za sve zaposlenike, također u ...

Čitaj više

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

Čitaj više

Pitanje 336. Pronađite minimum u rješenju rotiranog sortiranog niza II LeetCode Izjava problema Nađi minimum u rotiranom sortiranom nizu II LeetCode Rješenje – Pretpostavimo da se niz duljine n sortiran uzlaznim redoslijedom rotira između 1 i n puta. Na primjer, niz nums = [0,1,4,4,5,6,7] može postati: [4,5,6,7,0,1,4] ako je rotiran 4 puta. [0,1,4,4,5,6,7] ako je rotirano 7 puta. Primijetite da rotiranje niza [a[0], a[1], a[2], ..., a[n-1]] 1 put rezultira nizom [a[n-1], a[0] , a[1], a[2], ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 339. Najbliži list u binarnom stablu LeetCode rješenje Izjava problema Najbliži list u binarnom stablu LeetCode Rješenje – Zadan korijen binarnog stabla gdje svaki čvor ima jedinstvenu vrijednost i ciljni cijeli broj k, vratite vrijednost najbližeg lisnog čvora ciljnom k ​​u stablu. Najbliže listu znači najmanji broj rubova prijeđenih na binarnom stablu do ...

Čitaj više

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

Čitaj više

Pitanje 341. Pronađite rješenje za LeetCode Peak Element II Izjava problema Pronađite vršni element II LeetCode rješenje – Vršni element u 2D mreži je element koji je striktno veći od svih susjednih susjeda s lijeve, desne, gornje i donje strane. S obzirom na 0-indeksiranu matričnu podlogu mxn gdje dvije susjedne ćelije nisu jednake, pronađite bilo koji vršni element mat[i][j] i vratite niz duljine 2 [i,j]. Možete pretpostaviti...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 347. Provjerite potpunost rješenja LeetCode binarnog stabla Izjava problema Provjerite potpunost binarnog stabla LeetCode Rješenje – S obzirom na korijen binarnog stabla, odredite je li to potpuno binarno stablo. U potpunom binarnom stablu, svaka razina, osim eventualno posljednje, potpuno je popunjena, a svi čvorovi na posljednjoj razini su što je moguće dalje lijevo. ...

Čitaj više

Pitanje 348. Grafikon Valid Tree LeetCode Rješenje Iskaz problema Graf Važeće stablo LeetCode Rješenje – S obzirom na rubove grafa, provjerite čine li rubovi valjano stablo. Ako da, vratite true i false u suprotnom. Rubovi su dati kao 2D niz veličine n*2 Primjeri i objašnjenja Primjer 1: Ulaz: n = 5, ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 353. Put s maksimalnom minimalnom vrijednošću LeetCode rješenje Izjava problema Put s maksimalnom minimalnom vrijednošću LeetCode Rješenje – Dano je mxn cjelobrojna matrična mreža, vratite maksimalan rezultat puta koji počinje na (0, 0) i završava na (m - 1, n - 1) koji se kreće u 4 kardinalna smjera. Rezultat puta je minimalna vrijednost na tom putu. Na primjer, rezultat od...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 356. Spiralna matrica III LeetCode rješenje Izjava problema Spiralna matrica III LeetCode Rješenje – Počinjete od ćelije (rStart, cStart) mreže redaka x stupaca okrenute prema istoku. Sjeverozapadni kut je u prvom redu i stupcu u mreži, a jugoistočni kut je u posljednjem redu i stupcu. Hodat ćete u spirali u smjeru kazaljke na satu...

Čitaj više

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

Čitaj više

Pitanje 358. Maksimalan broj načina za particioniranje polja LeetCode rješenje Izjava problema Maksimalni broj načina za particioniranje niza LeetCode Rješenje – Dat vam je 0 indeksiran cijeli niz brojeva duljine n. Broj načina za particioniranje brojeva je broj stožernih indeksa koji zadovoljavaju oba uvjeta: 1 <= pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 365. Rješenje LeetCode indeksa slučajnog odabira Iskaz problema Indeks slučajnog odabira LeetCode Rješenje- Dat nam je konstruktor klase “Rješenje” i funkcija “pick” tipa int. Od nas se zahtijeva implementacija klase “Solution” kao Rješenje(int[] nums) Inicijalizira objekt s nizom brojeva. int pick(int target) Bira nasumični indeks i od brojeva gdje je nums[i] == cilj. Ako ih ima više...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 368. Podniz Proizvod manje od K LeetCode rješenje Izjava problema Podniz Proizvod manji od K LeetCode Rješenje – Zadan niz cijelih brojeva nums i cijeli broj k, vratite broj susjednih podniza gdje je proizvod svih elemenata u podnizu striktno manji od k. Primjer testnog slučaja 1: Ulaz: inputArr = [10, 5, 2, 6] k = 100 ...

Čitaj više

Pitanje 369. Ponovljeni uzorak podniza LeetCode rješenje Izjava problema Ponovljeni uzorak podniza LeetCode Rješenje – Zadani niz s, provjerite može li se konstruirati tako da uzmete njegov podniz i dodate više kopija podniza zajedno. Ulaz: s = "abab" Izlaz: istina Objašnjenje: To je podniz "ab" dvaput. Objašnjenje Prvi znak...

Čitaj više

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

Čitaj više

Pitanje 371. Binarno stablo Najduža uzastopna sekvenca LeetCode rješenje Izjava o problemu Binarno stablo Najduža uzastopna sekvenca LeetCode Rješenje – S obzirom na korijen binarnog stabla, vratite duljinu puta najduže uzastopne sekvence. Put se odnosi na bilo koji slijed čvorova od nekog početnog čvora do bilo kojeg čvora u stablu zajedno s vezama roditelj-dijete. Najduži uzastopni...

Čitaj više

Pitanje 372. Savršeni kvadrati LeetCode rješenje Izjava problema Rješenje Savršenih kvadrata LeetCode – “Savršeni kvadrati” navodi da je zadan cijeli broj n i da trebate vratiti minimalni broj savršenih kvadrata čiji je zbroj jednak n. Imajte na umu da se isti savršeni kvadrat može koristiti više puta. Primjer: Ulaz: n = 12 Izlaz: 3 Objašnjenje: ...

Čitaj više

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

Čitaj više

Pitanje 374. Prilagođeno rješenje niza za razvrstavanje Leetcode Izjava o problemu Prilagođeni niz za razvrstavanje LeetCode Rješenje – “Custom Sort String” navodi da ste dobili dva niza redoslijeda i s. Svi znakovi redoslijeda nizova su jedinstveni i sortirani su po prilagođenom redoslijedu. Moramo permutirati znakove s i tako da likovi slijede...

Čitaj više

Pitanje 375. Najmanji broj jedinstvenih cijelih brojeva nakon K uklanjanja Leetcode Rješenje Izjava problema Najmanji broj jedinstvenih cijelih brojeva nakon uklanjanja K LeetCode Rješenje – “Najmanji broj jedinstvenih cijelih brojeva nakon uklanjanja K” navodi da vam je dan niz cijelih brojeva i cijeli broj k. Pronađite najmanji broj jedinstvenih cijelih brojeva nakon uklanjanja točno k elemenata. Primjer: Ulaz: arr = [5,5,4], k = 1 Izlaz: 1 Objašnjenje: Budući da je k ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 381. Razvrstaj znakove po učestalosti LeetCode rješenje Izjava o problemu Sortiranje znakova po učestalosti LeetCode Rješenje – Dat je niz S, sortirajte ga opadajućim redoslijedom na temelju učestalosti znakova. Učestalost znaka je koliko se puta pojavljuje u nizu. Vrati sortirani niz. Ako postoji više odgovora, vratite bilo koji od njih. Primjer za sortiranje znakova po...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 384. Faktorske prateće nule LeetCode rješenje Izjava problema Faktorske nule u nastavku LeetCode Rješenje – Zadan cijeli broj n, vrati broj završnih nula u n!. Imajte na umu da n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Ulaz: n = 3 Izlaz: 0 Objašnjenje: 3! = 6, bez zaostatka...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 387. Najbolje rješenje za mjesto susreta LeetCode Izjava problema Najbolja točka susreta LeetCode rješenje kaže S obzirom na binarnu mrežu veličine mxn gdje svaki 1 određuje dom jednog prijatelja, želimo vratiti minimalnu ukupnu udaljenost putovanja gdje je ukupna udaljenost putovanja zbroj udaljenosti između kuća od ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 392. Najveće BST podstablo LeetCode rješenje Izjava problema Najveći BST podstablo LeetCode Rješenje problem kaže da se s obzirom na korijen binarnog stabla, pronađite najveće podstablo, koje je također binarno stablo pretraživanja (BST), gdje najveće znači da podstablo ima najveći broj čvorova. Napomena: Podstablo mora uključivati ​​sve svoje potomke. U binarnom...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 398. Zbroj podniza je jednak K LeetCode Rješenje Izjava problema Zbroj podniza je jednak K LeetCode Rješenje – “Zbroj podniza je jednak K” navodi da vam je dan niz cijelih brojeva “nums” i cijeli broj 'k', vraća ukupan broj kontinuiranih podnizova čiji je zbroj jednak 'k'. Primjer: brojevi = [1, 2, 3], k=3 2 Objašnjenje: Postoji ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 407. Premještanje kamenja do uzastopnog rješenja s Leetcode rješenjem Izjava problema U ovom zadatku dana su nam tri kamena na pozicijama a, b i c. Moramo ih učiniti uzastopnim tako što ćemo jedan ili više puta izvesti sljedeći korak. U svakom koraku, mi ćemo odabrati lijevi ili desni kamen i staviti negdje između...

Čitaj više

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

Čitaj više

Pitanje 409. Presjek dvaju nizova II rješenje s leetcode-om Izjava problema U ovom su problemu dana dva niza i moramo otkriti presjek ova dva niza i vratiti rezultatski niz. Svaki element u rezultatu trebao bi se pojaviti onoliko puta koliko je prikazan u oba polja. Rezultat može biti u bilo kojem redoslijedu. Primjer ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 412. Pretvorite broj u heksadecimalno rješenje s kôdom Problem Pretvorba broja u heksadecimalno rješenje s kodovima s brojevima daje nam cijeli broj. Zatim od nas traži da dani cjelobrojni broj u decimalnom brojevnom sustavu pretvorimo u heksadecimalni brojevni sustav. Formalnije, pitanje zahtijeva da pretvorimo cijeli broj naveden u bazi 10 u prikaz baze 16. Mi ...

Čitaj više

Pitanje 413. Rješenje s kôdom s povezanim popisom Palindrome U problemu “Popis povezanih s palindromom” moramo provjeriti je li zadani pojedinačno cjelobrojni popis palindrom ili nije. Primjer popisa = {1 -> 2 -> 3 -> 2 -> 1} true Objašnjenje # 1: Popis je palindrom jer su svi elementi od početka i natrag ...

Čitaj više

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

Čitaj više

Pitanje 415. N-to rješenje Tribonaccijevog broja s kôdom Izjava problema U zadatku ”N-ti Tribonaccijev broj” zadan nam je broj n. Naš zadatak je saznati N-ti tribonaccijev broj. Nulti tribonaccijev broj je 0. Prvi tribonaccijev broj je 1. Drugi tribonaccijev broj je 1. N-ti tribonaccijev broj je zbroj (N-1- ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 424. Miješanje niza rješenja s kodom s retkom Izjava problema U problemu ”Promiješaj string” zadani su nam String i niz. Niz sadrži nove indekse karaktera niza. Dakle, niz[i] predstavlja novu poziciju znaka na i-oj poziciji niza. U "Shuffle String" moramo promiješati ...

Čitaj više

Pitanje 425. Nizovi zadane duljine gdje je svaki element više ili jednak dvostrukom odnosu na prethodni Problem "Nizovi zadane duljine u kojima je svaki element više ili jednak dvostrukom odnosu na prethodni" pruža nam dvije cijele brojeve m i n. Ovdje je m najveći broj koji može postojati u nizu, a n broj elemenata koji moraju biti prisutni u ...

Čitaj više

Pitanje 426. Koko rješenje za jelo banana Leetcode Izjava problema U zadatku "Koko jede banane" zadan nam je niz veličine n koji sadrži broj banana u svakoj hrpi. U jednom satu Koko može pojesti najviše K banana. Ako hrpa sadrži manje od K banana u tom slučaju ako Koko završi ...

Čitaj više

Pitanje 427. Kako ispisati maksimalan broj A pomoću dane četiri tipke Izjava o problemu Kako ispisati maksimalan broj A koristeći dane četiri tipke, ovaj problem navodi da imate mogućnost odabrati koju tipku pritisnite. Tipke izvršavaju sljedeće zadatke: Tipka1 - Ispis 'A' na zaslonu Tipka2 - Odaberite cijeli zaslon. Tipka3 - Kopiranje odabranog ...

Čitaj više

Pitanje 428. Dizajn strukture podataka Slušajući projektiranje strukture podataka, mnogi bi ljudi mogli poželjeti pobjeći gledajući sam naslov. Oni koji me poznaju znaju da ne odlazim dok koncept u potpunosti ne objasnim. Krenite sa mnom na putovanje kako biste naučili problem i nekoliko ideja o ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 431. Sjecište dvaju nizova U problemu presijecanja dva niza dali smo dva niza, trebamo ispisati njihovo sjecište (zajednički elementi). Primjer ulaza arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Izlaz {2, 2} Ulaz arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Izlazni {4, 9} algoritam ...

Čitaj više

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

Čitaj više

Pitanje 433. Ciljana suma "Ciljana suma" poseban je problem za sve DPHolice koje danas imam sa sobom. Nema potrebe za brigom, napustit ću ostale svoje dražesne čitatelje. Svi smo prošli kroz klasični problem KnapSack gdje pokušavamo pronaći maksimalan broj ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 437. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve polja, za svaki susjedni prozor veličine k pronađite maksimalni element u prozoru. Primjer Ulazni brojevi [] = {1,3, -1, -3,5,3,6,7} k = 3 Izlaz {3,3,5,5,6,7} Objašnjenje Naivni pristup za maksimalan klizni prozor za svaki susjedni prozor veličine k, poprečni ...

Čitaj više

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

Čitaj više

Pitanje 439. Udaljenost Hamminga Što je Hamming Udaljenost? Hammingova udaljenost tehnički je definirana kao broj bitova u istom položaju koji se razlikuje u dva broja. Zaronimo u novi način pronalaženja udaljenosti između dva broja. Primjer ulaza Da biste pronašli udaljenost između udaranja između 4 i 14 4 i ...

Čitaj više

Pitanje 440. Prva loša verzija Svi smo čuli izreku "Loša jabuka uništava hrpu". Prva loša verzija problem je koji to lijepo ilustrira. Danas imamo problem koji je Prva loša verzija. Jedan od pripravnika napravio je n-ti loši popravak zbog kojeg su svi polozi iz n + 1 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 446. Pregrađivanje palindroma Pregrađivanje palindroma problem je DP-a. U ovom problemu, s obzirom na niz S. Particija S takva da je svaki podniz particije palindrom. Moramo ispisati minimalne rezove potrebne za palindromsku particiju S. Ulazni format Samo jedan redak koji sadrži niz S. Izlazni format ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 449. Rječnik izvanzemaljaca Rječnik izvanzemaljaca vrsta je problema u kojoj imamo N-riječi i one su poredane po redoslijedu stranih rječnika. Moramo pronaći redoslijed likova. Strani jezik se također koristi malim slovima, ali redoslijed slova je drugačiji. Da vidimo kako ćemo ...

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »
1