查找最大数量为1s的2D数组的连续行

这是另一种方法。认为每对a，b作为定义形式[A，B + 1）的间隔。任务是找到n使该区间中数字的括号深度之和最大的连续索引。每一个新的a颠簸在括号深度a可达1。每一个新的b原因括号深度后， b由1下井在第一次-只要加载这些括号深度增量。然后，一遍从这些增量中获得括号深度。以下代码说明了这种方法。m为了测试目的，我减少到了6个，并read_int()通过访问硬连线数组（对应于问题中的示例）替换了对未知对象的调用：

#include <stdio.h>

int main(void){
    int a,b,answer,current,lower,upper;
    int n = 3;
    int lower_bound[6] = {0,1,2,3,1,2};
    int upper_bound[6] = {3,4,3,5,2,4};
    int m = 6;
    int harr[6]={0};

    //load parenthesis depth-deltas (all initially 0)
       for(int i=0;i<m;i++)
        {
            a = lower_bound[i];
            b = upper_bound[i];
            harr[a]++;
            if(b < m-1)harr[b+1]--;
        }

    //determine p-depth at each point
        for(int i = 1; i < m; i++){
            harr[i] += harr[i-1];
        }

    //find optimal n-rows by sliding-window
       answer = 0;
        for(int i=0;i<n;i++)
        {
            answer = answer+harr[i];
        }
        current  =answer;
        lower = 0;
        upper = n-1;

        for(int i=n;i<m;i++)
        {
            current = current+harr[i]-harr[i-n];
            if(current>answer)
            {
                answer = current;
                lower = i-n+1;
                upper = i;
            }
        }
    printf("Max %d rows are %d to %d with a total sum of %d ones\n", n,lower,upper,answer);
    return 0;
}

（显然，harr可以将加载的循环与计算的循环合并answer。我将其保留为两次，以更好地说明如何harr从括号delta中获取最终值的逻辑）。

编译并运行此代码时，其输出为：

Max 3 rows are 1 to 3 with a total sum of 13 ones