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

你的名字 2023-01-01 05:54 107阅读 0赞

*  给你一个正整数数组 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
    }