LeetCode·83双周赛·6129.全0子数组的数目·数学

最新推荐文章于 2024-08-20 10:48:49 发布

迅~

最新推荐文章于 2024-08-20 10:48:49 发布

阅读量203

点赞数

分类专栏： LeetCode刷题笔记文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_64560763/article/details/125959131

版权

LeetCode刷题笔记专栏收录该内容

440 篇文章 4 订阅

订阅专栏

链接：https://leetcode.cn/problems/number-of-zero-filled-subarrays/solution/mei-you-by-xun-ge-v-wokp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

示例

思路

解题思路
数学
n 个 0 能组成 n的全阶乘个0的子串

没有算法，只有套路，只需要知道上面说的就可以解出来了

具体实现
遍历数组，统计0子串长度
然后将子串长度全阶乘之后累加
返回最后累加值

代码

long long zeroFilledSubarray(int* nums, int numsSize){
    long long sum = 0;
    long long m = 0;
    for(int i = 0; i < numsSize; i++)//遍历数组，判断0的个数
    {
        if(nums[i] == 0)
        {
            m++;
        }
        else
        {
            while(m)//求m的阶乘然后累加
            {
                sum += m;
                m--;
            }
        }
    }
    while(m)
    {
        sum += m;
        m--;
    }
    return sum;
}


作者：xun-ge-v
链接：https://leetcode.cn/problems/number-of-zero-filled-subarrays/solution/mei-you-by-xun-ge-v-wokp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。