Rendit ngjyrat Zgjidhja LeetCode

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. …

Lexo më shumë

Fut Fshi GetRandom O(1) Zgjidhja Leetcode

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…

Lexo më shumë

Zgjidhja e klonimit të grafikut LeetCode

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

Lexo më shumë

Elementët kryesorë të shpeshtë K

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

Lexo më shumë

Radha e përparësisë duke përdorur listën e lidhur vetëm

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

Lexo më shumë

Fshi dhe fito

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] +…

Lexo më shumë

Kërkimi i parë i gjerësisë (BFS) për një grafik

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…

Lexo më shumë

Karakteret minimale që duhen hequr për të bërë një varg alternativ të binarit

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ë

Lexo më shumë

Kontrollimi i Pangramit

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

Lexo më shumë

Gjeni kopjimet në një grup në mënyrën më efikase

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

Lexo më shumë

Translate »