Lágmarksskipti til að flokka alla 1 saman Leetcode lausn

Vandamálsyfirlýsing Lágmarks skipta til að flokka alla 1 saman Leetcode lausn – segir að Gefið tvöfaldur fylki gögn, skila lágmarksfjölda skipta sem þarf til að flokka alla 1 til staðar í fylkinu saman á hvaða stað sem er í fylkinu. Inntak: gögn = [1,0,1,0,1] Úttak: 1 Skýring: Það eru 3 leiðir til að flokka alla …

Lesa meira

Hönnun Bæta við og leita að orðum Gagnauppbygging LeetCode lausn

Vandamál: Hönnun Bæta við og leita að orðum Gagnauppbygging LeetCode Lausn segir - Hannaðu gagnaskipulag sem styður við að bæta við nýjum orðum og finna hvort strengur passar við einhvern áður bættan streng. Innleiða WordDictionary flokkinn: WordDictionary() Frumstillir hlutinn. void addWord(word) Bætir orði við gagnaskipulagið, það er hægt að passa það síðar. bool leit(orð) Skilar satt ef það er…

Lesa meira

Besti fundarstaður LeetCode lausn

Vandamálsyfirlýsing: Besti fundarstaður Leetcode Lausnin segir - Miðað við amxn tvöfalt rist rist þar sem hver 1 markar heimili eins vinar, skilaðu lágmarks heildar ferðafjarlægð. Heildarferðalengd er summan af vegalengdum milli húsa vinanna og fundarstaðarins. Fjarlægðin er reiknuð með Manhattan fjarlægð, …

Lesa meira

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

Hannaðu Leaderboard Leetcode lausn

Vandamálsyfirlýsing. Hannaðu stigatöflu LeetCode lausn – „Hannaðu stigatöflu“ biður þig um að klára 3 aðgerðir: addScore(playerId, score): Uppfærðu stigatöfluna með því að bæta stigum við stig leikmannsins. Ef enginn leikmaður er til skaltu bæta slíku auðkenni á topplistann. efst(K): Skilaðu efstu summu af …

Lesa meira

Daglegt hitastig Leetcode lausn

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

Lesa meira

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

Trapping Rain Water Leetcode lausn

Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu …

Lesa meira

Translate »