Sum of All Odd Length Subarrays
给一个数组, 求奇数(包括1)size的子数组的合.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
class Solution { public int sumOddLengthSubarrays(int[] arr) { int res = 0; for(int size = 1; size <= arr.length; size+=2){ int i = 0; while(i + size - 1 < arr.length) { res += getSum(arr, i, i+size - 1); i++; } } return res; } public int getSum(int[] arr, int start, int end) { int sum = 0; for(int i = start; i <= end; i++) { sum += arr[i]; } return sum; } } |