Settu inn Delete GetRandom O(1) Leetcode lausn

Vandamálsyfirlýsing Insert Delete GetRandom O(1) LeetCode Lausn – „Insert Delete GetRandom O(1)“ biður þig um að innleiða þessar fjórar aðgerðir í O(1) tímaflækju. insert(val): Settu valið inn í slembivalið mengi og skilaðu satt ef frumefnið er upphaflega fjarverandi í menginu. Það skilar ósatt þegar…

Lesa meira

Top K tíð orð LeetCode lausn

Vandamálsyfirlýsing Efst K Tíð orð LeetCode Lausn – Gefið fjölda strengjaorða og heiltölu k, skilaðu k algengustu strengjunum. Skilaðu svarinu raðað eftir tíðni frá hæstu til lægstu. Raðaðu orðunum með sömu tíðni eftir orðasafnsröð þeirra. Dæmi prófdæmi 1: Inntak: orð = [„i“,“ást“,“leetcode”,,“i”,,“ást”,,“kóðun”] k = 2 Úttak: [„i“,“ást“] Útskýring …

Lesa meira

Fjöldi héraða Leetcode lausn

Vandamálsyfirlýsing Fjöldi héraða Leetcode Lausn – Við fáum aðliggjandi fylkismynd af línuriti og þurfum að finna fjölda héraða. Hér er hérað hópur beint eða óbeint tengdra borga og engar aðrar borgir utan hópsins. Dæmi Dæmi 1: Inntak: isConnected …

Lesa meira

Settu inn Delete GetRandom

Í Insert Insert GetRandom vandamálum verðum við að hanna gagnagerð sem styður allar eftirfarandi aðgerðir að meðaltali O (1) tíma. insert (val): Setur hlut val í settið ef það er ekki þegar til staðar. fjarlægja (val): Fjarlægir hlutagildi úr settinu ef það er til staðar. getRandom: Skilar af handahófi þætti úr núverandi mengi ...

Lesa meira

Stokkaðu tilteknu fylki

Staðhæfing um vandamál Í vandamálinu „Stokkaðu tilteknu fylki“ höfum við gefið fjölda heiltala. Skrifaðu forrit sem stokkar upp gefnu fylki. Það er, það mun stokka þætti í fylkingunni af handahófi. Input Format Fyrsta línan sem inniheldur heiltölu n. Önnur lína sem inniheldur n bil aðskilin heiltala Framleiðsla ...

Lesa meira

Translate »