給你乙個正整數陣列 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 <=
1001
<= arr[i]
<=
1000
class
solution
;for
(auto a : arr) pre.
push_back
(pre.
back()
+ a)
;int res =0;
for(
int i =
0; i < arr.
size()
; i++
)for
(int sz =
1; sz + i -
1< arr.
size()
; sz +=2
)return res;}}
;
1588 所有奇數長度子陣列的和
題目描述 給你乙個正整數陣列 arr 請你計算所有可能的奇數長度子陣列的和。子陣列 定義為原陣列中的乙個連續子串行。請你返回 arr 中 所有奇數長度子陣列的和 示例 1 輸入 arr 1,4,2,5,3 輸出 58 解釋 所有奇數長度子陣列和它們的和為 1 1 4 4 2 2 5 5 3 3 1,...
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...
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...