Vandamálayfirlýsing Hreyfimeðaltal frá gagnastraumi LeetCode lausn – „Hreyfandi meðaltal frá gagnastraumi“ segir að miðað við straum heiltalna og gluggastærð k. Við þurfum að reikna út hreyfanlegt meðaltal allra heiltalna í rennandi glugganum. Ef fjöldi frumefna í…
Staðhæfing um vandamál Vandamálið „Finndu hámarksstigssummu í tvöföldu tré“ segir að þér sé gefið tvöfalt tré með jákvæðum og neikvæðum hnútum, finndu hámarkssummu stigs í tvíundatréinu. Dæmi Input 7 Skýring Fyrsta stig: Sum = 5 annað stig: Sum = ...
Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við þátt x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok…
Staðhæfing um vandamál Vandamálið „Iterative Method to find Height of Binary Tree“ segir að þér sé gefið tvöfalt tré, finndu hæð trésins með endurtekningaraðferðinni. Dæmi Input 3 Input 4 Algorithm for Iterative Method to find Hight of Binary Tree Hæð trés ...
Staðhæfing um vandamál Vandamálið „Flutningur á stigapöntun með því að nota tvær biðraðir“ segir að þér sé gefin tvöfalt tré, prentaðu stigpöntun þvert á röð línu fyrir línu. Dæmi Input 5 11 42 7 9 8 12 23 52 3 Input 1 2 3 4 5 6 Reiknirit fyrir stigapöntun ...
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 ...
Staðhæfing um vandamál Vandamálið „Finndu fyrstu hringferðina sem heimsækir allar bensíndælur“ segir að það séu N bensíndælur á hringvegi. Miðað við bensínið sem hver bensíndæla hefur og það magn af bensíni sem þarf til að ná fjarlægðinni milli tveggja bensíndælna. Svo þú …
Vandamál yfirlýsing X er ís seljandi og það eru n fólk sem bíður í biðröð eftir að kaupa ís. Arr [i] táknar nafnverð sem einstaklingur í biðröðinni hefur, möguleg gildi trúarbragða eru 5, 10 og 20. Ef upphafsjöfnuður X er 0 ...
Yfirlýsing um vandamál Vandamálið „Athugaðu hvort öll stig tveggja tvíundatrés séu teiknimyndir eða ekki“ segir að þér séu gefin tvö tvíþætt tré, athugaðu hvort öll stig tveggja trjáa séu skýringarmyndir eða ekki. Dæmi Input true Input falsa reiknirit til að athuga hvort öll stig tveggja ...
Staðhæfing um vandamál Vandamálið „Lágmarkssumma ferninga stafa talninga í tilteknum streng eftir að k stafir hafa verið fjarlægðir“ segir að þér sé gefinn strengur sem inniheldur aðeins lágstafi. Þú hefur leyfi til að fjarlægja k stafi úr strengnum þannig að summan af ...
