8.19 note

 

 

 

lc2348. 公差为1 等差求和

s=n*(n+1)/2

class Solution {
public:
long long zeroFilledSubarray(vector<int>& nums)
{
long long ret = 0;
int cnt = 0;
nums.push_back(1);
for (int num : nums)
{
if (num == 0)
{
cnt++;
}
else
{
ret += (long long)(cnt + 1) * cnt / 2;
cnt = 0;
}
}

return ret;
}
};