Vandamál Staðsetning Sviga LeetCode Lausn segir - Gefið jafnvægi sviga strengur s og skila hámarkseinkunn. Einkunn á svigastreng með jafnvægi byggir á eftirfarandi reglum: „()“ hefur einkunnina 1. AB hefur einkunnina A + B, þar sem A og B eru jafnvægissvigastrengir. (A) hefur einkunnina 2 * A, þar sem A 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 Fibonacci tala LeetCode Lausn – „Fibonacci tala“ segir að Fibonacci tölurnar, venjulega táknaðar F(n) mynda röð, sem kallast Fibonacci röð, þannig að hver tala er summan af tveimur á undan, byrjað á 0 og 1 Það er, F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n …
Vandamálsyfirlýsing Lengsti palindromic undirstrengurinn LeetCode Lausn – „Longest Palindromic Substring“ segir að þú færð streng s, skilaðu lengsta palindromic undirstrengnum í s. Athugið: Palindrome er orð sem les það sama aftur á bak og áfram, td frú. Dæmi: s = „babad“ „bab“ Skýring: Allt …
Staðhæfing um vandamál Vandamálið „Snúðu stafli við án þess að nota aukapláss í O (n)“ segir að þér sé gefinn stafla gagnagrunns. Snúðu við gefnum stafla án þess að nota auka O (n) rými. Dæmi 5 4 3 2 1 1 2 3 4 5 80 60 10 20 20 10 60 80 ...
Staðhæfing um vandamál Vandamálið „Útfærðu stafla með einni röð“ biður okkur um að innleiða stafla (LIFO) gagnagerð með því að nota biðröð (FIFO) gagnauppbyggingu. Hér þýðir LIFO Last In First Out en FIFO þýðir First In First Out. Dæmi um ýta (10) ýta (20) efst () skjóta () ýta (30) skjóta () efst () Efst: 20 ...
Vandamályfirlýsing „Að rekja núverandi hámarksþátt í stafla“ segir að þér sé gefin stafla gagnauppbygging. Búðu til aðgerð til að halda utan um hámarksgildi í stafla þar til núverandi vísitala. Dæmi 4 19 7 14 20 4 19 19 19 20 Skýring: Hámark ...
Vandamályfirlýsing „Snúa við streng“ vandamál segir að þér sé gefinn strengur af stærð n. Skrifaðu forrit til að snúa því við. Svo, hvað þýðir að snúa við streng? Það þýðir almennt að snúa við inntaksstrengnum sem okkur er gefinn. Það er það er skilgreint sem aðgerð sem gerir ...
Í efsta K tíðra orða vandamáli höfum við gefið lista yfir orð og heiltölu k. Prentaðu k strengina sem oftast eru notaðir á listanum. Dæmi Input: list = {“code”, “sky”, “pen”, “sky”, “sky”, “blue”, “code”} k = 2 Output: sky code Input: list = {“yes”, ...
Gefinn strengur af lengd n. Skrifaðu forrit til að finna hvort strengurinn er gildur palindrome eða ekki. Ef ekki, þá máttu í mesta lagi eyða einum staf úr strengnum til að gera hann að palindrome. Sérhver strengur sem er sá sami og öfugur er þekktur sem ...
