求奇數個數子陣列的和001

2021-10-12 12:24:42 字數 915 閱讀 9192

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

陣列,奇數個數,求和

1、滑動視窗

第一次,把單個的逐個新增到結果中。

class

solution

int longth=3;

// 初始化滑動視窗的大小為3

while

(longth<=n)

ans+

=sum;

while

(second < n)

longth+=2

;// 滑動視窗變大

}return ans;}}

;

1217 奇數個的那個數

time limit 2 sec memory limit 128 mb submitted 1276 solved 382 給定些數字,這些數中只有乙個數出現了奇數次,找出這個數。每組資料第一行n表示數字個數,1 n 2 18 且 n 2 1。接下來n行每行乙個32位有符號整數。出現奇數次那個數,...

求因數和 因數個數

題目描述 請求出乙個整數n有哪些因數 因數就是能夠被n整除的數 請輸出這些因數,並求出這些數的總和 總個數 比如,如果輸入整數10,那麼輸出如下 12 510184 其中 1 2 5 10,輸出的是10的因數,18代表的是這幾個因數的和,4代表的是10因數的個數。輸入 乙個整數n n 10000 輸...

43 求0 7所能組成的奇數個數

題目 求0 7所能組成的奇數個數 已知 組成1位數是4個。組成2位數是7 4個。組成3位數是7 8 4個。思路分析 這個問題其實是乙個排列組合的問題,設這個數為sun a1a2a3a4a5a6a7a8,a1 a8表示這個數的某位的數值,當乙個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是...