C語言重構 1588 所有奇數長度子陣列的和

2021-10-19 06:53:58 字數 938 閱讀 8659

所有題目源**:git位址

題目

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

res += sum;

for(

int i =

1; i <= len - l; i++

) l +=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,...

LeetCode 1588 所有奇數長度子陣列的和

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

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...