Vandamálsyfirlýsing er graf tvíhliða LeetCode lausn- Það er óstýrt línurit með n hnútum, þar sem hver hnút er númeraður á milli 0 og n – 1. Þú færð 2D fylkisgraf, þar sem graf[u] er fylki hnúta sem hnútur u. er við hlið. Meira formlega, fyrir hvert v í línuriti[u], er óstýrð brún á milli hnút u og hnút v. Grafið hefur …
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ð, …
Vandamálsyfirlýsing Lágmarksleiðarsumman LeetCode Lausn - „Lágmarksleiðarsumma“ segir að gefið anxm rist sem samanstendur af óneikvæðum heiltölum og við þurfum að finna leið frá efst til vinstri til neðst til hægri, sem lágmarkar summan af öllum tölum á leiðinni . Við getum aðeins flutt…
Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að umbreyta kóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = ”3[a]2[bc]” Úttak: “aaabcbc” …
Vandamálsyfirlýsing Fjöldi undirraða sem fullnægja gefnu summuskilyrði LeetCode lausn – segir að Gefið fylki heiltalna tölur og heiltölumarkmið. Skilaðu fjölda ótómra undirröðunarnúmera þannig að summan af lágmarks- og hámarksþáttinum á honum sé minni eða jöfn markmiði. Þar sem svarið gæti verið of…
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álsyfirlýsing Mismunandi leiðir til að bæta við svigum LeetCode Lausn – „Mismunandi leiðir til að bæta við sviga“ segir að gefið strengjatjáningu talna og rekstraraðila. Við þurfum að skila öllum mögulegum niðurstöðum frá því að reikna allar mismunandi mögulegar leiðir til að flokka númer og rekstraraðila. Skilaðu svarinu í hvaða röð sem er. …
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 Lágmarksfjarlægja til að gera gildan sviga LeetCode Lausn – Þú færð streng með '(', ')' og lágstöfum enskum stöfum. Verkefni þitt er að fjarlægja lágmarksfjölda sviga ( '(' eða ')', í hvaða stöðum sem er) þannig að svigastrengurinn sem myndast sé …
Vandamálsyfirlýsing Lengsta algenga forskeytið LeetCode Lausn – „Lengsta algenga forskeyti“ segir að gefið er fylki af strengjum. Við þurfum að finna lengsta algenga forskeytið meðal þessara strengja. Ef það er ekkert forskeyti til, skilaðu tómum streng. Dæmi: Inntak: strs = [„blóm“,“flæði“,“flug“] Úttak: „fl“ Skýring: „fl“ er lengsta …
