Deklarata e problemit Nënrenditja më e gjatë e zakonshme Zgjidhja LeetCode – Duke pasur parasysh dy vargje teksti1 dhe teksti2, ktheni gjatësinë e nënrenditjes së tyre më të gjatë të përbashkët. Nëse nuk ka asnjë nënsekuencë të përbashkët, ktheni 0. Një nënsekuencë e një vargu është një varg i ri i krijuar nga vargu origjinal me disa karaktere (nuk mund të jetë asnjë) të fshirë pa ndryshuar rendin relativ të pjesës së mbetur ...
Deklarata e problemit Krye K Elemente të shpeshta Zgjidhja e LeetCode Thotë se – Duke pasur parasysh një varg të plotë numra dhe një numër të plotë k, ktheni k elementët më të shpeshtë. Ju mund ta ktheni përgjigjen në çdo mënyrë. Shembulli 1: Hyrja: nums = [1,1,1,2,2,3], k = 2 Dalja: [1,2] Shembulli 2: Hyrja: nums = [1], k = 1 Dalja: [1] …
Deklarata e problemit Zgjidhja e Insert Delete GetRandom O(1) LeetCode – “Insert Delete GetRandom O(1)” ju kërkon të zbatoni këto katër funksione në kompleksitetin kohor O(1). insert(val): Fusni val në grupin e rastësishëm dhe kthejeni true nëse elementi fillimisht mungon në grup. Ai kthehet false kur…
Paraqitja e problemit Merge k listave të renditura Zgjidhja LeetCode – “Merge k Lists Sorted” thekson se duke pasur parasysh grupin e k listave të lidhura, ku secila listë e lidhur ka vlerat e saj të renditura në rend rritës. Ne duhet të bashkojmë të gjitha listat e lidhura me k në një listë të vetme të lidhur dhe të kthejmë…
Deklarata e problemit Gjeni mesataren nga Data Stream Zgjidhja LeetCode – Mediana është vlera e mesme në një listë me numra të plotë të renditur. Nëse madhësia e listës është e barabartë, nuk ka vlerë të mesme dhe mesatarja është mesatarja e dy vlerave të mesme. Për shembull, për arr = [2,3,4], mesatarja ...
Paraqitja e problemit Lëvizjet minimale të kalorësit LeetCode Zgjidhja – Në një tabelë shahu të pafundme me koordinata nga -pafundësia në +pafundësi, ju keni një kalorës në katror [0, 0]. Një kalorës ka 8 lëvizje të mundshme që mund të bëjë, siç ilustrohet më poshtë. Çdo lëvizje është dy katrorë në një drejtim kardinal, pastaj një katror në një drejtim ortogonal. Ktheni numrin minimal…
Deklarata e problemit Merge vargjeve të renditura LeetCode Zgjidhja – Ju jepen dy vargje me numra të plotë nums1 dhe nums2, të renditura në mënyrë jozagonëse, dhe dy numra të plotë m dhe n, që përfaqësojnë numrin e elementeve në nums1 dhe nums2 respektivisht. Bashkoni nums1 dhe nums2 në një grup të vetëm të renditur në rend jo-zvogëlues. Vargu përfundimtar i renditur nuk duhet të kthehet nga funksioni, por në vend të kësaj të ruhet brenda grupit nums1. …
Deklarata e problemit Numri i ishujve Zgjidhja e LeetCode – “Numri i Ishujve” thotë që ju jepet një rrjet binar mxn 2D i cili përfaqëson një hartë të '1-ve (tokë) dhe '0-ve (uji), ju duhet të ktheni numrin e ishujve. Një ishull është i rrethuar nga uji dhe është…
Deklarata e Problemit Në këtë problem, neve na është dhënë një grup pyetjesh të plota dhe të vargjeve. Për pyetjen e dytë, do të kemi dy parametra, indeksin dhe val. Pas çdo pyetje, ne shtojmë val në grup [indeksi]. Ne kemi nevojë për të gjetur shumën e të gjithë edhe integers në grup pas…
Deklarata e problemit Në këtë problem, neve na është dhënë një varg integrimesh. Gjithashtu, na lejohet të kryejmë një grup të caktuar operacionesh në këtë grup. Në një operacion, ne mund të rrisim "n - 1 ″ (të gjithë elementët përveç ndonjë) elementet në grup me 1. Ne kemi nevojë për
