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

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

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

Vara úr fylki nema sjálf LeetCode lausn

Vandamálsyfirlýsing Afurð fylkis nema sjálf LeetCode Lausn – Gefið heiltölu fylkistölu, skilaðu fylkissvari þannig að svar[i] er jafnt margfeldi allra þátta í tölum nema tölum[i]. Framleiðsla hvers forskeytis eða viðskeyti talna er tryggt að passa í 32 bita heiltölu. Þú verður að skrifa reiknirit sem keyrir í O(n) tíma og án þess að nota skiptinguna ...

Lesa meira

Strengur í heiltölu (atoi) LeetCode lausn

Vandamálsyfirlýsing Strengur í heiltölu (atoi) Leetcode lausn -“strengur í heiltölu (atoi)“ segir að innleiðing á myAtoi(streng s) fallinu, sem breytir streng í 32 bita heiltölu með formerkjum (svipað og atoi fall C/C++) ). Reikniritið fyrir myAtoi(streng s) er sem hér segir: Lesið inn og hunsið hvaða hvíta bil sem er á undan. Athugaðu hvort næsta stafur (ef …

Lesa meira

Vantar númer Leetcode lausn

Vandamálsyfirlýsing The Missing Number LeetCode Lausn – „Missing Number“ segir að gefið fylki af stærð n sem inniheldur n aðgreindar tölur á milli [0,n]. Við þurfum að skila númerinu sem vantar á bilið. Dæmi: Inntak: tölur = [3,0,1] Úttak: 2 Skýring: Við getum auðveldlega séð að öll …

Lesa meira

Isomorphic Strings Leetcode lausn

Staðhæfing um vandamál Í þessu vandamáli fáum við tvo strengi, a og b. Markmið okkar er að segja til um hvort strengirnir tveir séu einsleitir eða ekki. Tveir strengir eru kallaðir isomorphic ef og aðeins ef hægt er að skipta um stafina í fyrsta strengnum fyrir hvaða staf sem er (þar með talinn sjálfan) ...

Lesa meira

Palindrome tengdur listi Leetcode lausn

Í vandamálinu „Palindrome Linked List“ verðum við að athuga hvort tiltekinn heildartengdur listi sé palindrome eða ekki. Dæmi Listi = {1 -> 2 -> 3 -> 2 -> 1} satt Skýring # 1: Listinn er palindrome þar sem allir þættir frá upphafi og aftan eru ...

Lesa meira

Umbreyta venjulegum BST í Balanced BST

Yfirlýsing um vandamál Gefið tvöfalt leitartré (BST), skrifaðu reiknirit til að umbreyta BST í jafnvægisleitartré. Jafnvægi tvöfalt leitartré er ekkert annað en tvöfalt leitartré þar sem munur á hæð vinstri undirstokks og hægri undirstokks er minni en eða jafnt og 1. ...

Lesa meira

Translate »