Max Consecutive Ones
Ikkilik massiv nums
berilgan bo'lsa, massivdagi ketma-ket 1
ning maksimal sonini qaytaring.
Example 1:
Example 2:
Cheklovlar:
1 <= nums.length <= 10^5
nums[i] 0 yoki 1 dir.
Hint-1
Har qanday oynaga kelsak, siz ikkita narsa haqida o'ylashingiz kerak. Ulardan biri deraza uchun boshlang'ich nuqtadir. Yangi 1s oynasi boshlanganini qanday aniqlash mumkin? Keyingi qism bu oynaning tugash nuqtasini aniqlaydi. Mavjud oynaning tugash nuqtasini qanday aniqlash mumkin? Agar siz ushbu ikki narsani aniqlasangiz, ketma-ket oynalarning oynalarini aniqlay olasiz. Keyinchalik eng uzun oynani topish va o'lchamini qaytarish qoladi.
Last updated
Was this helpful?