所有題目源**: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...