Pitanja za intervju za ByteDance

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

Intervjui o dizajnu sustava Crack

Pitanja polja ByteDance

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. 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 4. 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 5. 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 6. 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 7. 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 8. 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 9. 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 10. 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 11. 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 12. 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 13. 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 14. 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 15. Prebrojite sve podsekcije koje imaju proizvod manji od K Problem "Broji sve podsekcije koje imaju proizvod manji od K" navodi da ste dobili niz cijelih brojeva. Sada pronađite broj podsekvenci koje imaju umnožak od zadanog unosa K. Primjer a [] = {1, 2, 3, 4, 5} k = 8 Broj podsljedova manje ...

Čitaj više

Pitanje 16. 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 17. 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 18. 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 19. Zbroj minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbroj 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 20. Minimalan broj različitih elemenata nakon uklanjanja m stavki Izjava o problemu Problem "Minimalan broj različitih elemenata nakon uklanjanja m stavki" navodi da imate niz i cijeli broj m. Svaki element polja 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 21. 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 22. 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 23. 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 24. 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 25. 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 26. 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 27. 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 28. 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 29. 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 30. 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 31. 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 32. 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 33. 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 34. 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 35. 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 36. 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 37. 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 38. 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 39. 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 40. 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 41. 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 42. 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 43. 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

ByteDance string pitanja

Pitanje 44. 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 45. 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 46. 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 47. 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 48. 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 49. 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 50. 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 51. 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 52. 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 53. Transformacija maksimalne težine dane žice Izjava o problemu Maksimalna težinska transformacija datog problema s nizom 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 54. 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 55. 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 56. 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 57. 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 58. 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 59. 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 60. 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 61. 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

Pitanja za ByteDance Tree

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

Čitaj više

Pitanje 65. Minimalan broj različitih elemenata nakon uklanjanja m stavki Izjava o problemu Problem "Minimalan broj različitih elemenata nakon uklanjanja m stavki" navodi da imate niz i cijeli broj m. Svaki element polja 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 66. Pretvori BST u Min Heap Izjava problema S obzirom na cjelovito stablo binarnog pretraživanja, napišite algoritam za njegovo pretvaranje u Min Heap, što znači pretvaranje BST 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 67. Pretvorite normalni BST u uravnoteženi BST Izjava o problemu s obzirom na binarno stablo pretraživanja (BST), napišite algoritam za pretvorbu BST-a 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 68. 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 69. Oporavak binarnog stabla pretraživanja Razmotrimo binarno stablo pretraživanja, dva čvora stabla su zamijenjena, dizajnirajte algoritam za oporavak binarnog stabla pretraživanja. Primjer Razmotrite binarno stablo pretraživanja dano dolje čija su dva čvora zamijenjena kao ulaz. Otkrivaju se (ističu se) netočni čvorovi na BST-u, a zatim se zamjenjuju kako bi se dobilo ...

Čitaj više

Pitanje 70. 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

Pitanja o grupi ByteDance

Pitanje 71. 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 72. 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 73. 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 74. 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

ByteDance Queue pitanja

Pitanje 75. Zbroj minimalnih i maksimalnih elemenata svih podsklopova veličine k Izjava o problemu Problem „Zbroj 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 76. 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

ByteDance Matrix pitanja

Pitanje 77. 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

ByteDance Ostala pitanja

Pitanje 78. 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 79. 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 80. 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 81. 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 82. 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 83. 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 84. 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 85. Broj bacanja kockica s ciljanim zbrojem LeetCode rješenje Izjava problema Broj bacanja kockica s ciljanim zbrojem LeetCode Rješenje – Imate n kockica i svaka kocka 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. Budući da bi odgovor mogao biti...

Čitaj više

Pitanje 86. 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 87. 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 88. 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 89. 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 90. 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 91. 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 92. 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 93. 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 94. 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 95. 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 96. 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 97. LeetCode rješenje za optimalno balansiranje računa Izjava problema Optimalno balansiranje računa LeetCode Rješenje – Dobivate niz transakcijskih transakcija gdje transakcije[i] = [fromi, toi, amounti] označava da je osoba s ID-om = fromi dala iznosi $ osobi s ID-om = toi. Vratite minimalni broj transakcija potrebnih za podmirenje duga. Ulaz: transakcije = [[0,1,10],[2,0,5]] Izlaz: 2 Objašnjenje: Osoba #0 ...

Čitaj više

Pitanje 98. 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 99. 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 100. 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 101. 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 102. 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 103. 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 104. 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 105. 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 106. 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 107. 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 108. 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 109. 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 110. 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 111. 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 112. 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 113. Moguće Biparticiono LeetCode rješenje Izjava problema Moguće dvoparticiono rješenje LeetCode – Želimo podijeliti grupu od n ljudi (označenih od 1 do n) u dvije grupe bilo koje veličine. Svaka osoba može ne voljeti neke druge ljude i ne bi trebala ići u istu grupu. S obzirom na cijeli broj n i niz dislikes gdje dislikes[i] = [ai, bi] označava da osoba s oznakom ai ne voli ...

Čitaj više

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

Čitaj više

Pitanje 115. 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 116. 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 117. 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 118. 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 119. 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 120. 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 121. 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 122. 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 123. 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 124. Last Stone Weight II LeetCode rješenje Izjava problema Problem Last Stone Weight II kaže da vam je dan niz cijelih brojeva kamenja gdje je kamenje[i] težina i-og kamena. Igramo se s kamenjem. Na svakom okretu biramo bilo koja dva kamena i razbijamo ih zajedno. Pretpostavimo da kamenje ima težine x i y...

Čitaj više

Pitanje 125. 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 126. 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 127. 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 128. 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 129. 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 130. 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 131. 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 132. Rješenje s dvije sume koda U ovom problemu moramo pronaći par dva različita indeksa u razvrstanom nizu koje njihove vrijednosti zbrajaju u zadani cilj. Možemo pretpostaviti da niz ima samo jedan par cijelih brojeva koji se zbrajaju s ciljnim zbrojem. Imajte na umu da je niz ...

Čitaj više

Pitanje 133. Leksikografski brojevi Rješenje s kôdom Izjava problema U problemu "Leksikografski brojevi" dobivamo broj n. Naš je zadatak ispisati 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 134. Maksimalan broj segmenata duljina a, b i c Problem "Maksimalni broj segmenata duljina a, b i c" navodi da ste dobili pozitivan cijeli broj N i 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 135. Svemirsko optimizirano DP rješenje za 0-1 ranac Izjava o problemu Dobivamo naprtnjaču koja može imati neku težinu, trebamo odabrati neke predmete iz zadanih predmeta s određenom vrijednošću. Predmeti biraju tako da se maksimalizira vrijednost naprtnjače (ukupna vrijednost pokupljenih predmeta). ...

Čitaj više

Pitanje 136. 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 137. 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 138. 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 139. 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 140. 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 141. 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 142. 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 143. 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 144. 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 145. 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

Translate »