Max Consecutive Ones
🇷🇺 Название: Максимальная последовательность единиц
LeetCode: max-consecutive-ones
Временная сложность: O(n)
Пространственная сложность: O(1)
Решение¶
from typing import List
class Solution:
def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
max_count = 0
count = 0
for num in nums:
if num == 1:
count += 1
max_count = max(max_count, count)
else:
count = 0
return max_count
🇺🇸 Условие¶
Given a binary array nums
, return the maximum number of consecutive 1
's in the array.
🇷🇺 Условие¶
Примеры¶
Example 1:
Input: nums = [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3.
Example 2:
Input: nums = [1,0,1,1,0,1]
Output: 2
{
"examples": [
{
"input": {
"nums": [1,1,0,1,1,1]
},
"output": 3
},
{
"input": {
"nums": [1,0,1,1,0,1]
},
"output": 2
}
]
}
Ограничения¶
- \(1 \leq nums.length \leq 10^5\)
nums[i]
is either0
or1
.
Потребление ресурсов¶
⏱ Time complexity: O(n)
¶
- Проход по массиву выполняется один раз.
- На каждом шаге — фиксированное число операций.
Итог: O(n)
🧠 Space complexity: O(1)
¶
- Используются только две переменные-счётчика (
count
иmax_count
). - Нет дополнительных структур данных.
Итог: O(1)
easy array
Metadata
- title_rus: Максимальная последовательность единиц
- difficulty: Easy
- leetcode_url: https://leetcode.com/problems/max-consecutive-ones/
- topics: ['Array']
- time: O(n)
- space: O(1)
- grind75: False
- tags: ['Array', 'Easy', 'problem']
- git_revision_date_localized: 5 июля 2025 г.
- git_revision_date_localized_hash: f6ac458ea7f3485fe36c4b8c8f7c610ae2d995e7
- git_revision_date_localized_tag:
- git_revision_date_localized_raw_date: 5 июля 2025 г.
- git_revision_date_localized_raw_datetime: 5 июля 2025 г. 19:32:08
- git_revision_date_localized_raw_datetime-timezone: 5 июля 2025 г. 19:32:08 UTC
- git_revision_date_localized_raw_iso_date: 2025-07-05
- git_revision_date_localized_raw_iso_datetime: 2025-07-05 19:32:08
- git_revision_date_localized_raw_timeago:
- git_revision_date_localized_raw_custom: 05. июля 2025
- git_site_revision_date_localized_hash: f6ac458ea7f3485fe36c4b8c8f7c610ae2d995e7
- git_site_revision_date_localized_tag:
- git_site_revision_date_localized: 5 июля 2025 г.
- git_site_revision_date_localized_raw_date: 5 июля 2025 г.
- git_site_revision_date_localized_raw_datetime: 5 июля 2025 г. 19:32:08
- git_site_revision_date_localized_raw_datetime-timezone: 5 июля 2025 г. 19:32:08 UTC
- git_site_revision_date_localized_raw_iso_date: 2025-07-05
- git_site_revision_date_localized_raw_iso_datetime: 2025-07-05 19:32:08
- git_site_revision_date_localized_raw_timeago:
- git_site_revision_date_localized_raw_custom: 05. июля 2025