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…
Vandamálsskýring Dagleg hitastig Leetcode Lausn: segir að gefið fylki heiltalna hitastig táknar daglegt hitastig, skilaðu fylkissvari þannig að svar[i] er fjöldi daga sem þú þarft að bíða eftir ída degi til að fá hlýrra hitastig. Ef það er enginn framtíðardagur sem þetta er mögulegt fyrir skaltu halda svari[i] == 0 í staðinn. …
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 …
Vandamálsyfirlýsing Lengsti undirstrengurinn án þess að endurtaka stafi LeetCode Lausn – segir að miðað við strenginn s. Við þurfum að finna lengsta undirstrenginn án þess að endurtaka stafi. Dæmi: Inntak: s = ”abcabcbb” Úttak: 3 Skýring: Lengsti undirstrengurinn þar sem engir stafir eru endurteknir er af lengd 3. Strengurinn er: “abc”. Inntak: s = ”bbbbb” …
Vandamálsyfirlýsing Fibonacci tala LeetCode Lausn – „Fibonacci tala“ segir að Fibonacci tölurnar, venjulega táknaðar F(n) mynda röð, sem kallast Fibonacci röð, þannig að hver tala er summan af tveimur á undan, byrjað á 0 og 1 Það er, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …
Vandamálsyfirlýsing Gildir sviga LeetCode Lausn – “Gildir sviga” segir að þú færð streng sem inniheldur bara stafina '(', ')', '{', '}', '[' og ']'. Við þurfum að ákvarða hvort inntaksstrengurinn sé gildur strengur eða ekki. Sagt er að strengur sé gildur strengur ef opnum sviga verður að loka …
Vandamálsyfirlýsing Fyrsti einstaki stafurinn í streng LeetCode lausn - Gefið streng s, finndu fyrsta óendurtekna stafinn í honum og skilaðu vísitölu hans. Ef það er ekki til, skilaðu -1. Dæmi Próftilvik 1: Inntak: s = „leetcode“ Úttak: 0 Próftilvik 2: Inntak: s = „aabb“ Úttak: -1 Skýring …
Vandamál Minesweeper LeetCode Lausn – Við skulum spila jarðsprengjuleikinn (Wikipedia, netleikur)! Þú færð mxn char matrix borð sem táknar leikborðið þar sem: 'M' táknar óbirta námu, 'E' táknar óbirta tóman reit, 'B' táknar auðan reit sem hefur ekki aðliggjandi námur (þ.e. fyrir ofan, fyrir neðan , vinstri, hægri og allt…
Vandamálsyfirlýsing Tímabundin lykilgildi Store LeetCode lausn – Hannaðu tímabundið lykilgildi gagnaskipulag sem getur geymt mörg gildi fyrir sama lykil á mismunandi tímastimplum og sótt gildi lykilsins á ákveðnum tímastimpli. Innleiða TimeMap flokkinn: TimeMap() Frumstillir hlut gagnaskipulagsins. ógilt sett (strengjalykill, strengur …
Vandamálsyfirlýsing Orðastiginn LeetCode Lausn – „Orðastiginn“ segir að þú fáir streng byrjaWord, streng endOrð og orðalista. Við þurfum að finna stystu lengd umbreytingarraðar (ef engin slóð er til, prentaðu 0) frá beginWord til endWord í samræmi við uppgefnar aðstæður: Öll milliorð ættu að ...
