对于一个正整数数组,计算其所有奇数长度的子数组的和。
代码:
int sumOddLengthSubarrays(int* arr, int arrSize){
int sum = 0;
for (int i = 1; i <= arrSize; i += 2) {
for (int j = 0; j < arrSize; j++) {
if (j + i > arrSize) break;
for (int k = j; k < j + i; k++) {
sum += arr[k];
}
}
}
return sum;
}
题目较为简单,也比较容易理解,主要就是要注意下标超出范围的问题。
结果