Lægsti sameiginlegi forfaðir tvöfaldrar tré Leetcode lausn

Vandamálsyfirlýsing Lægsti sameiginlegi forfaðir tvíundartrés LeetCode Lausn – „Lágsti sameiginlegi forfaðir tvíundartrés“ segir að miðað við rót tvíundartrésins og tvo hnúta trésins. Við þurfum að finna lægsta sameiginlega forföður þessara tveggja hnúta. Lægsta sameign…

Lesa meira

Búðu til sviga Leetcode lausn

Vandamálsyfirlýsing The Generate Parentheses LeetCode Solution – “Generate Parentheses” segir að miðað við gildi n. Við þurfum að búa til allar samsetningar af n pörum af sviga. Skilaðu svarinu á formi vektor af strengjum vel myndaðra sviga. Dæmi: Inntak: n = 3 Úttak: [“((()))“,”(()())“,”(())()“,”()(())“,”()( )()“] Skýring: …

Lesa meira

Lengsti undirstrengur án þess að endurtaka stafi Leetcode lausn

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

Lesa meira

Gildir sviga Leetcode lausn

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 …

Lesa meira

Greindu notendavefsíðuheimsókn mynstur LeetCode lausn

Vandamálayfirlýsing Greindu mynstur notendavefsíðuheimsóknar LeetCode Lausn – Þú færð tvö strengjafylki notendanafn og vefsíðu og tímastimpil fyrir heiltölu fylki. Allar tilgreindar fylkingar eru af sömu lengd og túlkunin [notendanafn[i], vefsíða[i], tímastimpill[i]] gefur til kynna að notandanafnið[i] hafi heimsótt vefsíðu vefsíðunnar[i] á tímastimpli[i]. Mynstur er listi yfir þrjár vefsíður (ekki endilega aðgreindar). Til dæmis, [„heima“, …

Lesa meira

Finndu miðgildi frá Data Stream LeetCode lausn

Vandamálsyfirlýsing Finndu miðgildi úr gagnastraumi LeetCode lausn - Miðgildið er miðgildi í röðuðum heiltölulista. Ef stærð listans er jöfn er ekkert miðgildi og miðgildið er meðaltal miðgildanna tveggja. Til dæmis, fyrir arr = [2,3,4], miðgildi …

Lesa meira

Skurðpunktur tveggja tengdra lista LeetCode lausn

Vandamálsskýring Skurðpunktur tveggja tengdra lista LeetCode Lausn – Við fáum höfuð tveggja sterklega tengdra lista headA og headB. Það er einnig gefið að tveir tengdir listar gætu skerst á einhverjum tímapunkti. Við erum beðin um að skila hnútnum þar sem þeir skerast eða núll ef ...

Lesa meira

Umbreyta raðaðri röð í tvöfaldan leitartré Leetcode lausn

Lítum á að okkur sé gefin flokkuð fjöldi heiltala. Markmiðið er að byggja tvöfalt leitartré úr þessu fylki þannig að tréð sé í jafnvægi á hæð. Athugið að tré er sagt vera í jafnvægi á hæð ef hæðarmunur vinstri og hægri undirtréa hvers hnút í ...

Lesa meira

Kth stærsti þátturinn í Array Leetcode lausnum

Í þessu vandamáli verðum við að skila stærsta kth frumefninu í óflokkuðu fylki. Athugaðu að fylki getur haft afrit. Við verðum því að finna stærsta Kth frumefnið í raðaðri röð, ekki sérstaka Kth stærsta frumefnið. Dæmi A = {4, 2, 5, 3 ...

Lesa meira

Translate »