leetcode_485

最新推荐文章于 2022-08-27 22:30:49 发布

qq_24025155

最新推荐文章于 2022-08-27 22:30:49 发布

阅读量161

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_24025155/article/details/87883804

版权

leetcode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

package leetcode.array;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * Created by w84108989 on 2019/2/22.
 */
//给定一个二进制数组， 计算其中最大连续1的个数。
//
//        示例 1:
//
//        输入: [1,1,0,1,1,1]
//        输出: 3
//        解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

public class max1_485 {
    public static void main(String[] args) {
        int []a = {1,1,0,1,1,1};
        System.out.println(findMaxConsecutiveOnes(a));
    }
    public static int findMaxConsecutiveOnes(int[] nums) {
        List l = new ArrayList();
        int tmp = 1;
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            tmp &= nums[i];
            if (tmp == 0){
                l.add(count);
                count = 0;
                tmp = 1;
            }else {
                count++;
            }
        }
        l.add(count);
        return (int)Collections.max(l);
    }
}