Package g0901_1000.s0930_binary_subarrays_with_sum

Class Solution

java.lang.Object

g0901_1000.s0930_binary_subarrays_with_sum.Solution

public class Solution
extends Object

930 - Binary Subarrays With Sum\. Medium Given a binary array `nums` and an integer `goal`, return _the number of non-empty **subarrays** with a sum_ `goal`. A **subarray** is a contiguous part of the array. **Example 1:** **Input:** nums = [1,0,1,0,1], goal = 2 **Output:** 4 **Explanation:** The 4 subarrays are bolded and underlined below: [**1,0,1** ,0,1] [**1,0,1,0** ,1] [1, **0,1,0,1** ] [1,0, **1,0,1** ] **Example 2:** **Input:** nums = [0,0,0,0,0], goal = 0 **Output:** 15 **Constraints:** * 1 <= nums.length <= 3 * 104 * `nums[i]` is either `0` or `1`. * `0 <= goal <= nums.length`

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	numSubarraysWithSum(int[] nums, int goal)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

numSubarraysWithSum

public int numSubarraysWithSum(int[] nums,
 int goal)