所有奇数长度子数组的和

最新推荐文章于 2023-11-04 18:25:55 发布

好似是故人

最新推荐文章于 2023-11-04 18:25:55 发布

阅读量138

点赞数

分类专栏：算法练习文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/qq_51081700/article/details/119983750

版权

数组子数组奇数长度求和 JavaScript

关键词由CSDN通过智能技术生成

算法练习专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1588. 所有奇数长度子数组的和

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

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        var sumOddLengthSubarrays = function (arr) {
            let res = 0;
            for (let i = 0; i < arr.length; i++) {
                let newArr = [];
                for (let j = i; j < arr.length; j++) {
                    newArr.push(arr[j]);
                    if (newArr.length % 2 === 1) {
                        res += newArr.reduce((a, b) => a + b);
                    }
                }
            }
            return res;
        }
        var arr = [1,4,2,5,3];
        console.log(sumOddLengthSubarrays(arr));
    </script>
</body>

</html>