Pitanja za intervju sa ByteDance

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

Intervjui o dizajnu Crack sistema

Pitanja polja ByteDance

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 15. Pronađite prvu i zadnju poziciju elementa u rješenju sortiranih nizova s ​​kôdom Izjava problema U ovom članku pod naslovom „Pronađi prvi i posljednji položaj elementa u rješenju sortiranoga niza s leetcode-om“, razgovarat ćemo o rješenju problema s leetcode-om. U zadanom problemu dobivamo niz. Također smo dobili ciljani element. Elementi u nizu sekvencirani su u ...

Čitaj više

Pitanje 16. Broji sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da vam je dan niz čitavih brojeva. Sada pronađite broj podsekvenci koje imaju proizvod manji od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsekvenci manje ...

Čitaj više

Pitanje 17. Ispis modificiranog niza nakon izvršavanja naredbi zbrajanja i oduzimanja Dobit ćete niz veličine n, u početku će sve vrijednosti u polju biti 0, a upiti. Svaki upit sadrži četiri vrijednosti, vrstu upita T, lijevu točku raspona, desnu točku raspona i broj k, morate ...

Čitaj više

Pitanje 18. Najbolje vrijeme za kupovinu i prodaju dionica Izjava o problemu Problem „Najbolje vrijeme za kupnju i prodaju dionica“ navodi da vam se daje niz cijena duljine n, gdje i -ti element čuva cijenu dionica i-og dana. Ako uspijemo obaviti samo jednu transakciju, odnosno kupiti jedan dan i ...

Čitaj više

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

Čitaj više

Pitanje 20. Zbir minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbir minimalnih i maksimalnih elemenata svih podsklopova veličine k“ navodi da vam se daje niz koji sadrži pozitivne i negativne cijele brojeve, pronađite zbroj minimalnih i maksimalnih elemenata svih podnizova veličine k. Primjeri arr [] = {5, 9, 8, 3, ...

Čitaj više

Pitanje 21. Minimalan broj različitih elemenata nakon uklanjanja m predmeta Izjava o problemu Problem „Minimalan broj različitih elemenata nakon uklanjanja m stavki“ navodi da imate niz i cijeli broj m. Svaki element niza označava ID-ove predmeta. Izjava o problemu traži uklanjanje m elemenata na takav način da bi trebalo postojati najmanje ...

Čitaj više

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

Čitaj više

Pitanje 23. riječ za pretraživanje Traženje riječi je nešto poput zagonetki za traženje riječi u neko doba našeg života. Danas donosim za stol izmijenjenu ukrštenicu. Moji čitatelji moraju biti pomalo zbunjeni u vezi onoga o čemu govorim. Ne trošeći više vremena, pređimo na izjavu problema Može li ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 34. 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 35. Subarray s danim zbrojem Izjava problema U podnizu s danim problemom zbroja dali smo niz koji sadrži n pozitivnih elemenata. Moramo pronaći podred u kojem je zbroj svih elemenata podreda jednako zadanom_zbroju. Subarray se dobiva iz izvornog polja brisanjem nekih ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

ByteDance string pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 48. Različiti načini za dodavanje zagrada Leetcode rješenje Iskaz problema Različiti načini dodavanja zagrada LeetCode rješenje – “Različiti načini dodavanja zagrada” navodi da je dat niz izraza brojeva i operatora. Moramo da vratimo sve moguće rezultate iz izračunavanja svih različitih mogućih načina grupisanja brojeva i operatora. Vratite odgovor bilo kojim redoslijedom. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 54. Najduža ponovljena slijedica Problem „Najduža ponovljena podsljedica“ navodi da vam se daje niz kao ulaz. Otkrijte najdulju ponovljenu podsekvencu, odnosno podpolje koja postoji dva puta u nizu. Primjer aeafbdfdg 3 (afd) Pristup Problem nas traži da otkrijemo najdužu ponovljenu podsekvencu u nizu. ...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 57. Transformacija maksimalne težine dane žice Izjava o problemu Maksimalna težinska transformacija zadanog problema niza navodi da se zadani niz sastoji samo od dva znaka 'A' i 'B'. Imamo operaciju u kojoj možemo transformirati niz u drugi niz prebacivanjem bilo kojeg znaka. Stoga su moguće mnoge transformacije. Od svih mogućih ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 64. Najmanji prozor u nizu koji sadrži sve znakove drugog niza Pronađite najkraći podniz u datom nizu koji sadrži sve znakove date riječi ili Nađ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 65. Složite dane brojeve kako bi se formirao najveći broj II Izjava o problemu U problemu "Rasporedite dane brojeve da tvore najveći broj II" dali smo niz pozitivnih cijelih brojeva. Rasporedite ih na takav način da aranžman predstavlja najveću vrijednost. Ulazni format Prvi i jedini red koji sadrži cijeli broj n. Druga linija koja sadrži ...

Čitaj više

ByteDance Tree Pitanja

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

Čitaj više

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

Čitaj više

Pitanje 68. Izbrišite čvorove i vratite Forest Leetcode rješenje Iskaz problema Rešenje LeetCode brisanja čvorova i vraćanja šume – „Izbriši čvorove i vrati šumu“ navodi da je dat koren binarnog stabla gde svaki čvor ima različitu vrednost. Također nam je dat niz, to_delete, gdje trebamo izbrisati sve čvorove sa vrijednostima sadržanim u...

Čitaj više

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

Čitaj više

Pitanje 70. Minimalan broj različitih elemenata nakon uklanjanja m predmeta Izjava o problemu Problem „Minimalan broj različitih elemenata nakon uklanjanja m stavki“ navodi da imate niz i cijeli broj m. Svaki element niza označava ID-ove predmeta. Izjava o problemu traži uklanjanje m elemenata na takav način da bi trebalo postojati najmanje ...

Čitaj više

Pitanje 71. Pretvori BST u Min Heap Izjava problema S obzirom na kompletno binarno stablo pretraživanja, napišite algoritam za njegovo pretvaranje u Min Heap, što znači da BST pretvara u Min Heap. Minimalna hrpa trebala bi biti takva da vrijednosti s lijeve strane čvora moraju biti manje od vrijednosti s desne strane ...

Čitaj više

Pitanje 72. Pretvorite normalni BST u uravnoteženi BST Izjava o problemu S obzirom na binarno stablo pretraživanja (BST), napišite algoritam za pretvaranje BST u uravnoteženo binarno stablo pretraživanja. Uravnoteženo stablo binarnog pretraživanja nije ništa drugo do binarno stablo pretraživanja čija je razlika između visine lijevog i desnog podstabla manja ili jednaka 1. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

ByteDance Graph Questions

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

Čitaj više

ByteDance Stack Pitanja

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

ByteDance Queue Queues

Pitanje 84. Zbir minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbir minimalnih i maksimalnih elemenata svih podsklopova veličine k“ navodi da vam se daje niz koji sadrži pozitivne i negativne cijele brojeve, pronađite zbroj minimalnih i maksimalnih elemenata svih podnizova veličine k. Primjeri arr [] = {5, 9, 8, 3, ...

Čitaj više

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

Čitaj više

ByteDance Matrix pitanja

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

Čitaj više

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

Čitaj više

ByteDance Ostala pitanja

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

Čitaj više

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

Čitaj više

Pitanje 90. Robot Room Cleaner Leetcode Solution Izjava o problemu Robot Room Cleaner LeetCode Rješenje – “Robot Room Cleaner” navodi da je dat robot u amxna binarnoj mreži gdje 0 predstavlja zid, a 1 predstavlja prazan slot. Početna pozicija robota je zagarantovano prazna i robot se kreće unutar ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 96. Broj bacanja kockica s ciljanim sumom LeetCode rješenje Opis problema Broj bacanja kockica sa ciljnom sumom LeetCode rješenje – Imate n kockica i svaka kockica ima k lica numeriranih od 1 do k. S obzirom na tri cijela broja n, k i cilj, vratite broj mogućih načina (od ukupno kn načina) za bacanje kocke tako da zbroj brojeva okrenutih prema gore bude jednak cilju. Pošto odgovor može biti...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 108. LeetCode rješenje za optimalno balansiranje računa Prikaz problema Optimalno balansiranje računa LeetCode rješenje – Dat vam je niz transakcijskih transakcija gdje transakcije[i] = [fromi, toi, amounti] označava da je osoba sa ID = fromi dala iznosi $ osobi sa ID = toi. Vratite minimalni broj transakcija potrebnih za izmirenje duga. Ulaz: transakcije = [[0,1,10],[2,0,5]] Izlaz: 2 Objašnjenje: Osoba #0 ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 125. Maksimalni proizvod podijeljenog binarnog stabla LeetCode rješenja Iskaz problema Maksimalni proizvod podijeljenog binarnog stabla LeetCode rješenje – Dat je korijen binarnog stabla, podijelite binarno stablo na dva podstabla uklanjanjem jedne ivice tako da se proizvod zbira podstabala maksimizira. Vratite maksimalni proizvod zbira dva podstabla. ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 129. Binarno stablo Najduža uzastopna sekvenca LeetCode rješenje Iskaz problema Binarno stablo Najduža uzastopna sekvenca LeetCode Rješenje – S obzirom na korijen binarnog stabla, vratite dužinu najduže staze uzastopnog niza. Put se odnosi na bilo koji niz čvorova od nekog početnog čvora do bilo kojeg čvora u stablu zajedno sa vezama roditelj-dijete. Najduži uzastopni...

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 132. Faktorske zaostale nule LeetCode rješenje Iskaz problema Faktorske nule u nastavku LeetCode Rješenje – Dat je cijeli broj n, vratite broj završnih nula u n!. Imajte na umu da n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. Ulaz: n = 3 Izlaz: 0 Objašnjenje: 3! = 6, bez zaostatka...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 136. Najveće BST podstablo LeetCode rješenje Iskaz problema Najveće BST podstablo LeetCode Problem rješenja kaže da se dajući korijen binarnog stabla, pronađite najveće podstablo, koje je također i binarno stablo pretrage (BST), gdje najveće znači podstablo koje ima najveći broj čvorova. Napomena: Podstablo mora uključivati ​​sve svoje potomke. U binarnom...

Čitaj više

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

Čitaj više

Pitanje 138. Suma podniza je jednaka K LeetCode rješenje Najava problema Suma podniza je jednaka K LeetCode Rješenje – “Suma podniza je jednaka K” navodi da vam je dat niz cijelih brojeva “nums” i cijeli broj 'k', vraća ukupan broj kontinuiranih podnizova čiji je zbir jednak 'k'. Primjer: brojevi = [1, 2, 3], k=3 2 Objašnjenje: Postoji ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 144. Rešenje leksikografskih brojeva Izjava problema U problemu „Leksikografski brojevi“ dobivamo broj n. Naš je zadatak tiskati brojeve između 1 i n leksikografskim redoslijedom. Primjer n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] Objašnjenje: Kako moramo ispisati brojeve između ...

Čitaj više

Pitanje 145. Maksimalan broj segmenata dužina a, b i c Problem "Maksimalan broj segmenata duljina a, b i c" navodi da vam je dan pozitivan cijeli broj N i da morate pronaći maksimalan broj segmenata duljina a, b i c koji se mogu oblikovati pomoću N. Primjer N = 7 a = 5, b ...

Čitaj više

Pitanje 146. DP rješenje optimizirano svemirom za 0-1 problem s naprtnjačom Izjava o problemu Dobivamo naprtnjaču koja može imati neku težinu, trebamo odabrati neke predmete iz danih predmeta s određenom vrijednošću. Predmeti biraju tako da se maksimalizira vrijednost naprtnjače (ukupna vrijednost preuzetih predmeta). ...

Čitaj više

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

Čitaj više

Pitanje 148. Presek dva niza U problemu presijecanja dva niza dali smo dva niza, moramo ispisati njihov presjek (zajednički elementi). Primjer Ulaz arr1 [] = {1, 2, 2, 1} arr2 [] = {2, 2} Izlaz {2, 2} Ulaz arr1 = {4, 9, 5} arr2 = {9, 4, 9, 8 , 4} Izlaz {4, 9} Algoritam ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Pitanje 152. Klizni prozor maksimum U problemu Maksimalni klizni prozor dali smo brojeve niza, 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 153. Riječ riječi Riječ riječi je problem koji lijepo ilustrira potpuno novi koncept. Svi smo čuli za složene riječi. Riječi sastavljene od više od dvije riječi. Danas imamo popis riječi i sve što moramo učiniti je provjeriti mogu li sve riječi iz rječnika ...

Čitaj više

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

Čitaj više

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

Čitaj više

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

Čitaj više

Translate »