部落格美化簡單幾步
阿新 • • 發佈:2020-10-20
地址:https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays/
<?php /** * Created by PhpStorm. * User: huahua * Date: 2020/10/20 * Time: 下午1:48 1588. 所有奇數長度子陣列的和 給你一個正整數陣列 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 示例 2: 輸入:arr = [1,2] 輸出:3 解釋:總共只有 2 個長度為奇數的子陣列,[1] 和 [2]。它們的和為 3 。 示例 3: 輸入:arr = [10,11,12] 輸出:66 提示: 1 <= arr.length <= 100 1 <= arr[i] <= 1000*/ class Solution { /** * @param Integer[] $arr * @return Integer */ function sumOddLengthSubarrays($arr) { $sum=0; $len=count($arr); $this->arr=$arr; for($i=0;$i<$len;$i++){ $this->getinfo($i,1,$arr[$i],$sum,$len); }return $sum; } function getinfo($i,$num,$tmp,&$sum,$len){ if($i>=$len)return; if($num%2){ $sum+=$tmp; } $this->getinfo($i+1,$num+1,$tmp+$this->arr[$i+1],$sum,$len); } }