<prompt> Mfuatano wa wiggle ni mfuatano ambapo tofauti kati ya nambari zinazofuatana hupishana kabisa kati ya chanya na hasi. Tofauti ya kwanza ikiwa ipo inaweza kuwa chanya au hasi. Mfuatano wenye kipengele kimoja na mfuatano wenye vipengele viwili visivyo na usawa ni mfuatano wa kuyumbayumba kidogo. Kwa mfano, 1, 7, 4, 9, 2, 5 ni wiggle mfuatano kwa sababu tofauti 6, -3, 5, -7, 3 hubadilishana kati ya chanya na hasi. . Kinyume chake, 1, 4, 7, 2, 5 na 1, 7, 4, 5, 5 si mfuatano wa wiggle. Ya kwanza sio kwa sababu tofauti zake mbili za kwanza ni chanya, na ya pili sio kwa sababu tofauti yake ya mwisho ni sifuri.Mfuatano hupatikana kwa kufuta baadhi ya vipengele huenda sifuri kutoka kwa mlolongo wa awali, na kuacha vipengele vilivyosalia katika mpangilio wao wa asili.Kwa kuzingatia mkusanyiko kamili nums, rudisha _urefu wa mfuatano mrefu zaidi wa wiggle wa_ nums.Mfano wa 1:Ingizo: nambari 1,7,4,9,2,5Pato: 6Maelezo: Mfuatano mzima ni mfuatano wa wiggle wenye tofauti 6, -3, 5, -7, 3.Mfano wa 2:Ingizo: nambari 1,17,5,10,13,15,10,5,16,8Pato: 7Maelezo: Kuna vifuatavyo kadhaa vinavyofanikisha urefu huu.Moja ni 1, 17, 10, 13, 10, 16, 8 yenye tofauti 16, -7, 3, -3, 6, -8.Mfano wa 3:Ingizo: nambari 1,2,3,4,5,6,7,8,9Pato: 2Vikwazo: 1 nums.length 1000 0 numsi 1000Fuata: Je, unaweza kutatua hili katika muda wa On?  <response>: chatudef wiggleMaxLengthnambari: ikiwa lennambari 2: rudisha lensi nambari juu, chini 1, 1 kwa i katika safu1, lennambari: ikiwa nambarii nambarii - 1: juu chini 1 elif numsi numsi - 1: chini juu 1 max ya kurudi juu, chinimaelezoKanuni hutumia programu inayobadilika kupata mtiririko mrefu zaidi wa wiggle katika safu fulani au orodha ya nambari kamili. Upangaji unaobadilika una sehemu mbili: safu ndefu zaidi inayoongezeka juu na inayofuata ndefu zaidi inayopungua chini.Anzisha juu na chini hadi 1. Pitia safu ya ingizo kuanzia faharasa 1. Kwa kila kipengele, ikiwa kipengele cha sasa ni kikubwa kuliko kipengele kilichotangulia, sasisha juu kuwa chini 1. Ikiwa kipengele cha sasa ni kidogo kuliko kipengele kilichotangulia, sasisha chini kuwa juu 1.Baada ya kurudia safu nzima, rudisha thamani kubwa kati ya juu na chini, ambayo inawakilisha urefu wa mfuatano mrefu zaidi wa wigi.Utata wa wakati wa algorithm ni On kwani inarudia kupitia safu ya ingizo mara moja, na ugumu wake wa nafasi ni O1 kwani hutumia tu kumbukumbu ya ziada ya mara kwa mara. 