485 Max Consecutive Ones
来源:互联网 发布:java mail 附件 io 编辑:程序博客网 时间:2024/06/06 02:23
485 Max Consecutive Ones
求连续的1的个数
第一个想到的老办法,用两个指针:start来记录开始与结束
class Solution(object): def findMaxConsecutiveOnes(self, nums): """ :type nums: List[int] :rtype: int """ start,answer=0,0 while start<len(nums): if not nums[start]:#如果是零 start+=1 else: end=start+1 while end<len(nums) and nums[end]: end+=1 answer=max(answer,end-start) start=end+1 return answer
discuss有个更好的方法:
我们无需使用两个指针,只需要记录当前1的个数,如果遇到0,则把计数重置为0
class Solution(object): def findMaxConsecutiveOnes(self, nums): """ :type nums: List[int] :rtype: int """ count,answer=0,0 for x in nums: if x==1: count+=1 answer=max(answer,count) else: count=0 return answer
0 0
- 485 Max Consecutive Ones
- [LeetCode]485 Max Consecutive Ones
- [leetcode-485]Max Consecutive Ones
- [Leetcode 485 ]Max Consecutive Ones
- Leetcode 485 Max Consecutive Ones
- leetcode-485-Max Consecutive Ones
- leetcode 485 Max Consecutive Ones
- LeetCode 485 --- Max Consecutive Ones
- Leetcode #485 Max Consecutive Ones
- Leetcode 485 Max Consecutive Ones
- 【LeetCode】485 Max Consecutive Ones
- LeetCode-485 Max Consecutive Ones
- Max Consecutive Ones[LeetCode 485]
- leetcode 485 Max Consecutive Ones C++
- leetcode 485[easy]---Max Consecutive Ones
- 485. Max Consecutive Ones*
- 485. Max Consecutive Ones
- LEETCODE--Max Consecutive Ones
- IDE Android studio Eclipse
- 欢迎使用CSDN-markdown编辑器
- 自己实现一下ArrayList
- 数据库常用数据类型
- 微信小程序-初识小程序架构骨架
- 485 Max Consecutive Ones
- oj2839: 改错题B-迷宫的秘密机关
- 使用python查找目录下特定后缀名的文件
- 【AtCoder】(square869120Contest #3)E
- MFC设置静态文本框字体的大小
- Import Java Projects from other IDE into IntelliJ IDEA
- Python--刷csdn访问量
- 221. Maximal Square
- wpf 外部资源文件自动复制到输出目录