<prompt> Kwa kuzingatia safu ya jozi nums, unapaswa kufuta kipengele kimoja kutoka kwayo.Rejesha _ukubwa wa safu ndogo ndefu zaidi isiyo tupu iliyo na pekee_ 1_ katika safu inayotokana_. Rejesha 0 ikiwa hakuna safu ndogo kama hiyo.Mfano wa 1:Ingizo: nambari 1,1,0,1Pato: 3Maelezo: Baada ya kufuta nambari katika nafasi ya 2, 1,1,1 ina nambari 3 zenye thamani ya 1.Mfano wa 2:Ingizo: nambari 0,1,1,1,0,1,1,0,1Pato: 5Maelezo: Baada ya kufuta nambari iliyo katika nafasi ya 4, 0,1,1,1,1,1,0,1 safu ndogo ndefu zaidi yenye thamani ya 1 ni 1,1,1,1, 1.Mfano wa 3:Ingizo: nambari 1,1,1Pato: 2Maelezo: Lazima ufute kipengele kimoja.Vikwazo: 1 nums.length 105 Numsi ni ama 0 au 1.  <response>: kutoka kwa makusanyo leta defaultdictdef frogPositionn, edges, t, target: grafu defaultdictorodha kwa makali katika kingo: grafumakali0.ambatanishamakali1 grafumakali1.ambatanishamakali0 rudisha dfs1, -1, t, lengo, grafudef dfsnodi, mzazi, t, lengo, grafu: ikiwa t 0: rudisha 1.0 ikiwa nodi lengo lingine 0.0 uwezekano 0.0 kwa jirani kwenye graphnodi: ikiwa jirani ! mzazi: uwezekano dfsjirani, nodi, t - 1, lengo, grafu uwezekano wa kurudisha lengraphnodi - 0 ikiwa mzazi -1 mwingine 1 