<prompt> Kwa kuzingatia safu ya jozi nums, rudisha _idadi ya juu zaidi mfululizo_ 1_ katika safu ikiwa unaweza kugeuza isizidi moja_ 0.Mfano wa 1:Ingizo: nambari 1,0,1,1,0Pato: 4Maelezo:- Tukipindua sufuri ya kwanza, nambari inakuwa 1,1,1,1,0 na tuna 4 mfululizo.- Tukipindua sufuri ya pili, nambari inakuwa 1,0,1,1,1 na tuna 3 mfululizo.Idadi ya juu ya mfululizo ni 4.Mfano wa 2:Ingizo: nambari 1,0,1,1,0,1Pato: 4Maelezo:- Tukipindua sufuri ya kwanza, nambari inakuwa 1,1,1,1,0,1 na tuna 4 mfululizo.- Tukipindua sufuri ya pili, nambari inakuwa 1,0,1,1,1,1 na tuna 4 mfululizo.Idadi ya juu ya mfululizo ni 4.Vikwazo: 1 nums.length 105 Numsi ni ama 0 au 1.Fuata: Je, ikiwa nambari za ingizo zitaingia moja baada ya nyingine kama mtiririko usio na kikomo? Kwa maneno mengine, huwezi kuhifadhi nambari zote zinazotoka kwenye mkondo kwani ni kubwa sana kuhifadhiwa kwenye kumbukumbu. Je, unaweza kulitatua kwa ufanisi?  <response>: chatudef findMaxConsecutiveOnesnambari: Orodhaint - int: max_count, count_zeros, left 0, 0, 0 kwa masafa ya kulia lennambari: ikiwa nambari kulia 0: count_zero 1 wakati count_zeros 1: ikiwa nambarikushoto 0: count_zero - 1 kushoto 1 max_count maxmax_count, kulia - kushoto 1 rudisha max_countmaelezoTunaweza kutumia mbinu ya dirisha la kuteleza kutatua tatizo hili. Tunadumisha dirisha, na kupitia safu kutoka upande wa kushoto kwenda kulia. Tunapopata 0, tunaongeza hesabu ya sufuri kwenye dirisha. Ikiwa hesabu ya sifuri ni kubwa kuliko 1, tunaondoa vipengele kutoka upande wa kushoto wa dirisha hadi tuwe na sifuri 1 tu kwenye dirisha. Kwa njia hii, tunahakikisha kuwa tunahesabu idadi ya juu zaidi ya zile zinazofuatana wakati sifuri moja inapinduliwa.Kwa kila dirisha, tunasasisha upeo wa juu mfululizo kwa kulinganisha saizi ya sasa ya dirisha kulia - kushoto 1 na max_count.Katika hali ya ufuatiliaji ambapo nambari za ingizo huja moja baada ya nyingine kama mtiririko usio na kikomo, bado tunaweza kutumia mbinu ile ile ya dirisha la kutelezesha kwa ufanisi. Hatuhitaji kuhifadhi nambari zote, kwani tunahitaji tu kuhifadhi kidirisha cha sasa cha nambari ambacho kina ukubwa wa N zaidi katika hali mbaya zaidi ambapo nambari zote ni 1. Utata wa saa ni ON kwa mtiririko mzima wa nambari. 