给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。

子数组 定义为原数组中的一个连续子序列。

请你返回 arr 中 所有奇数长度子数组的和 。

示例 1：

输入：arr = [1,4,2,5,3]
输出：58

解释：所有奇数长度子数组和它们的和为：
[1] = 1
[4] = 4
[2] = 2
[5] = 5
[3] = 3
[1,4,2] = 7
[4,2,5] = 11
[2,5,3] = 10
[1,4,2,5,3] = 15
我们将所有值求和得到 1 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 58

/**
 * @param {number[]} arr
 * @return {number}
 */
var sumOddLengthSubarrays = function(arr) {
    let len = arr.length
    let ans = 0

    for(let i = 0; i < len; i++) {
        let lCanChooseNums = i + 1
        let rCanChooseNums = len - (i + 1) + 1

        let lOddChooseNums = Math.floor(lCanChooseNums / 2)
        let lEvenChooseNums = i + 1 - lOddChooseNums

        let rOddChooseNums = Math.floor((rCanChooseNums) / 2)
        let rEvenChooseNums = len - (i + 1) + 1 - rOddChooseNums

        ans += arr[i] * (lOddChooseNums * rOddChooseNums + lEvenChooseNums * rEvenChooseNums)
    }

    return ans
};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays