力扣 1588 所有奇數長度子陣列的和 C

2021-10-09 23:18:18 字數 1142 閱讀 4363

給你乙個正整數陣列 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...