BiliBili（B站） 三道编程题（2020/09/04）

备战秋招面试，微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一题：求连续1数组 题目描述

给定一个由 0 和 1 组成的数组和一个整数 k，找到由连续的 1 组成的子数组，使得该子数组中最多包含 k 个 0，返回该子数组中的 1 的个数。

要求实现一个函数 GetMaxConsecutiveOnes，其输入为一个整型数组 arr 和一个整数 k，输出为一个整数，表示满足条件的最长连续 1 的长度。

示例

输入：[1,1,1,0,0,1], k=2

输出：5

解释：[1,1,1,0,0] 有 3 个连续的 1，[0,1] 有 1 个连续的 1，[1] 有 1 个连续的 1，其中前两个子数组中最多包含 2 个 0。

思路

直接暴力求解

代码

public class Solution {
    public static int GetMaxConsecutiveOnes (int[] arr, int k) {
        // write code here
        int maxV = -1;
        int numZeros;
        for(int i=0; i