leetcode所有奇数长度子数组的和

Posted 2020-12-21 空空如也gx

 

int sumOddLengthSubarrays(int* arr, int arrSize){
    int i,j,cnt,sum,total=0;
    for(i=0; i<arrSize; i++)
    {
        cnt=0;
        sum=0;
        for(j=i; j<arrSize; j++)
        {
            cnt++;
            sum+=arr[j];
            if(cnt%2)
                total+=sum;
        }
    }
    return total;
}