Er Graph tvíhliða? LeetCode lausn

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 …

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

Lágmarks Path Summa Leetcode lausn

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…

Lesa meira

Afkóða streng Leetcode lausn

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

Lesa meira

Fjöldi undirraðir sem uppfyllir tiltekið summa skilyrði LeetCode lausn

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…

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

Mismunandi leiðir til að bæta við sviga Leetcode lausn

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

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

Lágmarksfjarlægja til að gera gildar sviga LeetCode lausn

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

Lesa meira

Lengsta algenga forskeyti Leetcode lausn

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 …

Lesa meira

Translate »