LRU Cache Leetcode lausn

Vandamálsyfirlýsing LRU Cache LeetCode Lausnin – „LRU Cache“ biður þig um að hanna gagnaskipulag sem fylgir Least Recently Used (LRU) Cache Við þurfum að innleiða LRUCache flokk sem hefur eftirfarandi aðgerðir: LRUCache(int getu): Frumstillir LRU skyndiminni. með jákvæða stærðargetu. int get(int lykill): Skilaðu gildinu …

Lesa meira

Lægsti sameiginlegi forfaðir tvöfaldrar tré Leetcode lausn

Vandamálsyfirlýsing Lægsti sameiginlegi forfaðir tvíundartrés LeetCode Lausn – „Lágsti sameiginlegi forfaðir tvíundartrés“ segir að miðað við rót tvíundartrésins og tvo hnúta trésins. Við þurfum að finna lægsta sameiginlega forföður þessara tveggja hnúta. Lægsta sameign…

Lesa meira

Einnúmer Leetcode lausn

Vandamálsyfirlýsing Einnúmer Leetcode lausn – Okkur er gefið ótómt fylki af heiltölum og þurfum að finna frumefni sem birtist nákvæmlega einu sinni. Það er gefið upp í spurningunni að sérhver þáttur birtist tvisvar nema einn. Dæmi 1: Inntak: nums = [2,2,1] Úttak: 1 Dæmi 2: Inntak: …

Lesa meira

Sameina millibili sem skarast

Í vandamálum sem renna saman skarast höfum við gefið safn tímabila, sameinað og skilað öllum skörunartímabilum. Dæmi Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Skýring: Við getum sameinað [2, 3] og [3 , 4] saman til að mynda [2, 4] Aðferð til að finna sameiningu ...

Lesa meira

Breyta fjarlægð

Í vandamálinu við að breyta fjarlægðinni verðum við að finna lágmarks fjölda aðgerða sem þarf til að breyta streng X af lengd n í annan streng Y af lengd m. Aðgerðir leyfðar: Skipting um eyðingu eyðingar Dæmi um innslátt: String1 = “abcd” String2 = “abe” Output: Lágmarks aðgerðir sem krafist er er 2 (...

Lesa meira

Sameina K flokkaða tengda lista

Sameina K flokkaða tengda lista vandamálið er svo frægt eins og sjónarhorn viðtalsins. Þessari spurningu er spurt svo oft í stórum fyrirtækjum eins og Google, Microsoft, Amazon o.s.frv. Eins og nafnið gefur til kynna höfum við fengið k flokkaða tengda lista. Við verðum að sameina þau í ...

Lesa meira

Max svæði eyjarinnar

Lýsing á vandamálum: Að gefnu 2D fylki hefur fylkið aðeins 0 (sem táknar vatn) og 1 (sem táknar land) sem færslur. Eyja í fylkinu er mynduð með því að flokka alla aðliggjandi 1 tengda 4 stefnu (lárétt og lóðrétt). Finndu hámarksflatarmál eyjarinnar í fylkinu. Geri ráð fyrir að allir fjórir brúnir ...

Lesa meira

Sameiningartímabil

Við sameiningartímabil vandamál höfum við gefið sett millibili af forminu [l, r], sameinaðu skarast bil. Dæmi Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Output {[1, 5]} Barnaleg nálgun til að sameina bil ...

Lesa meira

Sameina skarast bil II

Staðhæfing um vandamál Í vandamálinu „Sameina skarast bil II“ höfum við gefið sett millibili. Skrifaðu forrit sem sameinar skörunartímabilin í eitt og prentar öll þau skörun sem ekki skarast. Input Format Fyrsta línan sem inniheldur heiltölu n. Önnur lína sem inniheldur n pör þar sem hvert par er ...

Lesa meira

Translate »