【数组】力扣485:计算数组中最大连续 1 的个数
给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
示例1
输入:nums = [1,1,0,1,1,1]
输出:3
示例2
输入:nums = [1,0,1,1,0,1]
输出:2
可能用到的函数:
enumerate()
python的内置函数,在字典上是枚举、列举的意思。多用于在for循环中得到计数
示例:
一般的for循环
>>> i = 0
>>> seq = ['one', 'two', 'three']
>>> for element in seq:
... print i, seq[i]
... i += 1
...
0 one
1 two
2 three
使用enumerate()函数的for循环
>>> seq = ['one', 'two', 'three']
>>> for i, element in enumerate(seq):
... print i, element
...
0 one
1 two
2 three
根据负雪明烛的题解:
class Solution:
def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
# res为输出结果,index为0的位置,i为当前位置,num为数值
res = 0
index = -1
for i, num in enumerate(nums):
#如果为1则计算更新res
if num == 1:
res = max(res, i - index)
#如果为0则更新index
else:
index = i
return res
另一题解(胜率更高)
class Solution:
def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
# num为数值,count为实时最大值,ans为结果
count = 0
ans = 0
for num in nums:
if i == 1:
count += 1
if ans < count:
ans = count
else:
count = 0
return ans
作者:yu-xuan-lian-i
链接:https://leetcode-cn.com/problems/max-consecutive-ones/solution/jian-dan-yi-dong-chao-yue-99-by-yu-xuan-9n9u5/
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理