<prompt> Kwa kuzingatia mkusanyiko kamili nums, tafuta safu ndogo iliyo na jumla kubwa zaidi, na urudishe _jumla yake_.Mfano wa 1:Ingizo: nambari -2,1,-3,4,-1,2,1,-5,4Pato: 6Maelezo: Safu ndogo 4,-1,2,1 ina jumla kubwa zaidi ya 6.Mfano wa 2:Ingizo: nambari 1Pato: 1Maelezo: Safu ndogo 1 ina jumla kubwa zaidi 1.Mfano wa 3:Ingizo: nambari 5,4,-1,7,8Pato: 23Maelezo: Safu ndogo 5,4,-1,7,8 ina jumla kubwa zaidi ya 23.Vikwazo: 1 nums.length 105 -104 nambarii 104Fuatilia: Ikiwa umegundua suluhisho la On, jaribu kusimba suluhisho lingine ukitumia mbinu ya gawanya na kushinda, ambayo ni ya hila zaidi.  <response>: chatudef maxSubArraynambari: max_sum current_sum nambari0 kwa nambari katika nambari1:: current_sum maxjumla_ya_sasa nambari, nambari max_sum maxjumla_jumla, jumla_ya_sasa rudisha max_summaelezoAlgoriti hutumia mkabala wa Kadanes Algorithm kupata upeo wa juu wa jumla wa safu ndogo zinazoambatana. Inarudia kupitia safu iliyotolewa mara moja na kufuatilia jumla ya juu zaidi iliyopatikana hadi sasa na jumla ya sasa.Kwa kila kipengele, tunalinganisha jumla ya current_sum na kipengele yenyewe, na uchague upeo wa hizo mbili. Hili hutusaidia kuamua iwapo tutaendeleza safu ndogo ya sasa inayoambatana au kuanza mpya kutoka kwa kipengele hicho. Kisha, tunalinganisha current_sum mpya na max_sum yetu ya kimataifa, na kusasisha max_sum ikiwa tutapata thamani kubwa zaidi.Mwishowe, max_sum ina jumla kubwa zaidi ya safu ndogo iliyounganishwa.Utata wa wakati: OnUtata wa nafasi: O1 