C#LeetCode刷题之#485-最大连续1的个数（Max Consecutive Ones）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3714 访问。

给定一个二进制数组， 计算其中最大连续1的个数。

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

输入的数组只包含 0 和1。

输入数组的长度是正整数，且不超过 10,000。

---

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

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:

The input array will only contain 0 and 1.

The length of input array is a positive integer and will not exceed 10,000

---

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3714 访问。

public class Program {

    public static void Main(string[] args) {
        int[] nums = null;

        nums = new int[] { 1, 1, 0, 1, 1, 1 };
        var res = FindMaxConsecutiveOnes(nums);
        Console.WriteLine(res);

        res = FindMaxConsecutiveOnes2(nums);
        Console.WriteLine(res);

        Console.ReadKey();
    }

    private static int FindMaxConsecutiveOnes(int[] nums) {
        int count = 0;
        int max = 0;
        for(int i = 0; i < nums.Length; i++) {
            if(nums[i] == 0) {
                if(count > max) max = count;
                count = 0;
            } else {
                count++;
            }
        }
        return count > max ? count : max;
    }

    private static int FindMaxConsecutiveOnes2(int[] nums) {
        //同FindMaxConsecutiveOnes，只是写法稍微好看一点
        int max = 0;
        for(int i = 0, count = 0; i < nums.Length; i++) {
            count = nums[i] == 1 ? count + 1 : 0;
            max = count > max ? count : max;
        }
        return max;
    }

}

以上给出2种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3714 访问。

3
3

---

分析：

显而易见，以上2种算法的时间复杂度均为：  。