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

 

posted @ 2018-07-26 22:02  code_in_py  阅读(89)  评论(0)  编辑  收藏  举报