python_day_11:20180726
今天感觉有点疲倦,晚上勉强做了一题。
485. 最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数。
https://leetcode-cn.com/problems/max-consecutive-ones/description/
思路:
先遍历数组,进入判断的起始条件是nums[i-1]!=1 and nums[i]==1,加入计数器,最后比较以前统计过的结果和当前统计的结果哪个大?保留较大的那个结果。
1 class Solution: 2 def findMaxConsecutiveOnes(self, nums): 3 result=0 4 5 for i in range(len(nums)): 6 7 if nums[i]==1 and nums[i-1]==0 or nums[i]==1 and i==0: 8 j=i 9 countj=0 10 while j <len(nums) and nums[j]==1: 11 countj+=1 12 j+=1 13 result=max(result,countj) 14 15 16 return result
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步