全0子数组的数目-子数组问题
2348. 全 0 子数组的数目 - 力扣(LeetCode)
Solution
记录以每个元素结尾的最长0的数量即可
class Solution {
public:long long zeroFilledSubarray(vector<int>& nums) {int n=nums.size();long long ans=0;int pre=0;for(int i=0;i<n;++i){int cur=nums[i];if(!cur){ans+=(pre+1);pre+=1;}else{pre=0;}}return ans;}
};