1588. 所有奇数长度子数组的和（php和go）

最新推荐文章于 2022-03-13 17:21:21 发布

渡目成书

最新推荐文章于 2022-03-13 17:21:21 发布

阅读量153

点赞数

分类专栏： php go 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43674113/article/details/112029154

版权

php 同时被 2 个专栏收录

85 篇文章 3 订阅

订阅专栏

3 篇文章 0 订阅

订阅专栏

该博客介绍了如何用PHP和Go语言解决计算数组中所有奇数长度子数组和的问题。通过双重循环配合array_slice()或切片功能，遍历并计算所有符合条件的子数组，最终累加得出总和。示例代码展示了具体的实现过程。

摘要由CSDN通过智能技术生成

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。
子数组定义为原数组中的一个连续子序列。
请你返回 arr 中所有奇数长度子数组的和。
示例

输入：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

解题思路就是找出满足条件的所有数组，需要循环遍历来处理
例如：php中有个array_slice（）能对数组进行切割

class Solution {

    /**
     * @param Integer[] $arr
     * @return Integer
     */
    function sumOddLengthSubarrays($arr) {
        $len = count($arr);
$sum = 0;
for ($i = 1; $i <= $len; $i += 2) {
    for ($j = 0; $j <= $len; $j++) {

        if ($i + $j > $len) {
            break;
        }
        $sli = array_slice($arr, $j, $i );

        foreach ($sli as $li) {
            $sum +=$li;
        }
    }
}
return $sum;
    }
}

在以上的算法中想法具体是，先找出数组能分成几个长度的情况，例如：[1,4,2,5,3]，可以分成长度为1,3,5的数组，因为条件为连续的子数组，我们就可以从数组第一个开始进行切分这三个类型的数组。最后就可以获取所有我们所需要的的数组，累加起即是我们所需要的的结果

例如：go中可以利用切片对数组进行切割

func sumOddLengthSubarrays(arr []int) int {
   	length := len(arr)
	sum := 0
	for i := 1; i <= length; i += 2 {
		for j := 0; j < length; j++ {
			if j+i > length {
				break
			}
			for _, v := range arr[j : j+i] {
				sum += v
			}
			
		}
	}

    return sum
}