Leetcode · 83 biweekly race · 6129. Number of all 0 subarrays · mathematics

link ：https://leetcode.cn/problems/number-of-zero-filled-subarrays/solution/mei-you-by-xun-ge-v-wokp/
source ： Power button （LeetCode）
The copyright belongs to the author . Commercial reprint please contact the author for authorization , Non-commercial reprint please indicate the source .

subject

 

Example

 

Ideas

Their thinking
mathematics
n individual 0 Energy composition n The total factorial of 0 The string of

There is no algorithm , Only routine , You only need to know the above to solve it

Concrete realization
Traversal array , Statistics 0 Substring length
Then add the substring length after full factorial
Return the last accumulated value

Code

long long zeroFilledSubarray(int* nums, int numsSize){
    long long sum = 0;
    long long m = 0;
    for(int i = 0; i < numsSize; i++)// Traversal array , Judge 0 The number of 
    {
        if(nums[i] == 0)
        {
            m++;
        }
        else
        {
            while(m)// seek m Factorial of and then accumulate 
            {
                sum += m;
                m--;
            }
        }
    }
    while(m)
    {
        sum += m;
        m--;
    }
    return sum;
}


 author ：xun-ge-v
 link ：https://leetcode.cn/problems/number-of-zero-filled-subarrays/solution/mei-you-by-xun-ge-v-wokp/
 source ： Power button （LeetCode）
 The copyright belongs to the author . Commercial reprint please contact the author for authorization , Non-commercial reprint please indicate the source .

Time and space complexity