Deklarata e problemit Renditni ngjyrat Zgjidhja LeetCode – I jepet një grup numerik me n objekte me ngjyrë të kuqe, të bardhë ose blu, renditini ato në vend në mënyrë që objektet me të njëjtën ngjyrë të jenë ngjitur, me ngjyrat në rendin e kuqe, të bardhë dhe blu. Ne do të përdorim numrat e plotë 0, 1 dhe 2 për të përfaqësuar përkatësisht ngjyrën e kuqe, të bardhë dhe blu. …
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…
Deklarata e problemit Clone Graph LeetCode Zgjidhja – Na jepet një referencë e një nyje në një graf të lidhur pa drejtim dhe na kërkohet të kthejmë një kopje të thellë të grafikut. Një kopje e thellë është në thelb një klon ku asnjë nyje e pranishme në kopjen e thellë nuk duhet të ketë referencën ...
Deklarata e problemit Në elementët kryesorë K të shpeshtë kemi dhënë një numër numrash [], gjeni k elementet që ndodhin më shpesh. Shembuj nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Qasje naive për ndërtimin e elementeve të shpeshta kryesore K
Në radhë prioritare duke përdorur një problem të listës së lidhur vetëm, ne duhet të zbatojmë një radhë përparësie duke përdorur një listë të lidhur veçmas. Një radhë përparësie përmban operacionet e mëposhtme, shtytja (x, p): Shtoni një element x me përparësi p në një pozicion të përshtatshëm në radhën e përparësisë. pop (): Hiq dhe kthehu
Në problemin e fshirjes dhe fitimit, ne kemi dhënë një numër numrash, ju mund të kryeni veprimin e mëposhtëm në elementet e vargut. Në një operacion mund të zgjidhni cilindo element të vargut (thoni nums [i]) dhe të merrni pikë të barabarta me atë element dhe të fshini të gjitha dukuritë e (nums [i] - 1) dhe (nums [i] +…
Kërkimi i Parë i Gjerësisë (BFS) për një grafik është një algoritëm kalimi ose kërkimi në strukturën e të dhënave të pemës / grafit. Fillon në një kulm të caktuar (çdo kulm arbitrar) dhe hulumton të gjithë kulmin e lidhur dhe pas kësaj lëviz në kulmin më të afërt dhe hulumton të gjitha nyjet e pashkelura dhe kujdeset që jo…
Deklarata e problemit Duke pasur parasysh një varg binar, shkruani një program që do të gjejë numrin minimal të karaktereve që mund të hiqen nga kjo varg në mënyrë që të bëhet alternative. Një varg binar thuhet se është alternativ nëse nuk ka Formatet e hyrjes 0 ose 1 të njëpasnjëshme Rreshti i parë
Deklarata e problemit Në problemin "Kontrollimi i Pangramit" ne kemi dhënë një fjali "s". Kontrolloni nëse fjalia / vargu i dhënë është Pangram apo jo. Një Pangram është një fjali / varg që përmban çdo shkronjë të alfabetit nga a në z ose Ndjeshmëria e asnjë rasti. Formati i hyrjes Rreshti i parë dhe i vetëm që përmban
Deklarata e Problemit Shfaq të gjithë elementët që janë dublikatë në mënyrën më efikase në hapësirën O (n) dhe O (1). Duke pasur parasysh një grup me madhësi n i cili përmban numra nga diapazoni 0 në n-1, këta numra mund të ndodhin çdo herë. Gjeni dublikatat në një grup në më të efektshmet
