Max Consecutive Ones

array_huang 发布于2019-08-14 17:22 / 378人阅读

Max Consecutive Ones

题目链接：https://leetcode.com/problems...

public class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        // loop invariant: 
        // global is the max so far, local is the max including current nums[i]
        int global = 0;
        int local = 0;
        for(int i = 0; i < nums.length; i++) {
            local = (nums[i] == 1 ? local + 1 : 0);
            global = Math.max(global, local);
        }
        
        return global;
    }
}

Max Consecutive Ones II

题目链接：https://leetcode.com/problems...

public class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        // 2 points, slide window
        int i = 0, j = 0;
        int global = 0;
        // count the number of flip
        int count = 0;
        while(j < nums.length) {
            if(nums[j++] == 0) count++;
            while(count > 1) if(nums[i++] == 0) count--;
            global = Math.max(global, j - i);
        }
        
        return global;
    }
}

云服务器服务器托管 Ones Consecutive max() max

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/66597.html

Leetcode PHP题解--D67 485. Max Consecutive Ones

摘要：题目链接题目分析给定一个二进制数组只含有和的数组，返回最长的串。思路逐个遍历，若为则计数。遇到则判断当前计数是否大于之前记录的最大数字，并置零。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D67 485. Max Consecutive Ones 题目链接 485. Max Consecutive Ones 题目分析给定一个二进制数组（只含有0和1的数组），返回最长的1串。思...

曹金海 2019-07-01 12:48 评论0 收藏0
[LeetCode] 487. Max Consecutive Ones II

Problem Given a binary array, find the maximum number of consecutive 1s in this array if you can flip at most one 0. Example 1:Input: [1,0,1,1,0]Output: 4Explanation: Flip the first zero will get the ...

nanfeiyan 2019-08-16 13:59 评论0 收藏0
LeetCode 485：连续最大1的个数 Max Consecutive Ones（python

摘要：示例输入输出解释开头的两位和最后的三位都是连续，所以最大连续的个数是注意输入的数组只包含和。输入数组的长度是正整数，且不超过。公众号：爱写bug 给定一个二进制数组，计算其中最大连续1的个数。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 输入: [1,1,0...

youkede 2019-08-16 18:26 评论0 收藏0
LeetCode 485：连续最大1的个数 Max Consecutive Ones（python

摘要：示例输入输出解释开头的两位和最后的三位都是连续，所以最大连续的个数是注意输入的数组只包含和。输入数组的长度是正整数，且不超过。公众号：爱写bug 给定一个二进制数组，计算其中最大连续1的个数。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 输入: [1,1,0...

TesterHome 2019-07-31 12:20 评论0 收藏0
LeetCode 485：连续最大1的个数 Max Consecutive Ones（python

摘要：示例输入输出解释开头的两位和最后的三位都是连续，所以最大连续的个数是注意输入的数组只包含和。输入数组的长度是正整数，且不超过。公众号：爱写bug 给定一个二进制数组，计算其中最大连续1的个数。 Given a binary array, find the maximum number of consecutive 1s in this array. 示例 1: 输入: [1,1,0...

RichardXG 2019-07-31 11:23 评论0 收藏0