1588. Sum of All Odd Length Subarrays¶
题目信息¶
- 题号:
1588
- 难度:
Easy
- 主题:
数组、连续子数组、贡献计数
- 原题:
- 重点:
枚举所有长度为奇数的连续子数组,并把每个子数组的元素和再次累加
题目重述¶
给定正整数数组 arr。考虑所有长度为奇数的非空连续子数组。
请先计算每个这样的子数组元素和,再返回这些和的总和。不同边界的子数组分别计数。
1 <= arr.length <= 100,1 <= arr[i] <= 1000。
自建示例¶
长度一和长度三的子数组都需计入:
输入:arr = [1,2,3]
输出:12
解释:三个长度一子数组之和为 6,整个长度三子数组之和也为 6。
单元素数组只有一个奇数长度子数组:
输入:arr = [5]
输出:5
解释:唯一子数组就是 [5]。