Leetcode 1248. 统计「优美子数组」前缀和

最新推荐文章于 2024-11-15 22:13:14 发布

自信的小螺丝钉

最新推荐文章于 2024-11-15 22:13:14 发布

阅读量51

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法 c++ 哈希算法

本文链接：https://blog.csdn.net/qq_45791939/article/details/125013584

版权

Leetcode 专栏收录该内容

341 篇文章 0 订阅

订阅专栏

原题链接：Leetcode 1248. 统计「优美子数组」
在这里插入图片描述

class Solution {
public:
    int numberOfSubarrays(vector<int>& nums, int k) {
        int n = (int)nums.size();
        vector<int> cnt(n+1,0);
        int res=0,tmp=0;
        cnt[0]=1;
        for(int i=0;i<nums.size();i++)
        {
            tmp+=nums[i]&1;
            res+= tmp>=k ? cnt[tmp-k]:0;
            cnt[tmp]++;
        }
        return res;
    }
};