频道栏目
首页 > 考试 > 其他 > 正文
【LeetCode】485.Max Consecutive Ones_EASY(九)
2017-04-08 09:27:01         来源:Anastasia_W的博客  
收藏   我要投稿

485.Max Consecutive Ones

Description: Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1: Input: [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.

Note:
1. The input array will only contain 0 and 1.
2. The length of input array is a positive integer and will not exceed 10,000.

思路:设连续1的个数为number,遍历数组
数组元素为1时:
1.不是数组最后一个元素时,number++;
2.是数组最后一个元素时,number++,然后进行add操作。
数组元素为0时:
进行add操作,然后将number设为0。
最后返回List的最大值即可。

代码:

public class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        List conse = new ArrayList();
        int number=0;

        for(int i=0;i

完成。

点击复制链接 与好友分享!回本站首页
上一篇:【LeetCode】292.Nim Game_EASY(八)
下一篇:【LeetCode】136.Single Number_EASY(十)
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站