930. 和相同的二元子数组

最新推荐文章于 2024-05-30 12:16:07 发布

So_Powerful

最新推荐文章于 2024-05-30 12:16:07 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：和相同的二元子数组

本文链接：https://blog.youkuaiyun.com/qq_36059306/article/details/88963438

LeetCode 专栏收录该内容

229 篇文章

订阅专栏

本文介绍了一种算法，用于计算一个包含0和1的数组中，和为指定值的非空子数组的数量。通过遍历数组并跟踪1的数量来实现这一目标。

和相同的二元子数组

在由若干 0 和 1 组成的数组 A 中，有多少个和为 S 的非空子数组。

示例：

输入：A = [1,0,1,0,1], S = 2
输出：4
解释：
如下面黑体所示，有 4 个满足题目要求的子数组：
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]

思路+代码+注释：

public int numSubarraysWithSum(int[] A, int S) {
            /*
            思路：和为S的子数组其实就是1的个数是S个的子数组，从每个数组元素开始往后遍历如果为1那么count++，当count==S时res++，当元素为1并且count==S
            时此时1的个数超了那么退出循环，继续遍历下一个元素
             */
            int res=0;
        for (int i = 0; i <= A.length-S; i++) {
            int count=0;
            for (int j = i; j < A.length; j++) {
                if (A[j]==1)
                {
                    if (count==S)
                    {
                        break;
                    }
                    count++;
                }
                if (count==S)
                {
                    res++;
                }
            }
        }
        return res;
    }