給你乙個正整數陣列 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表示這個數的某位的數值,當乙個數的最後一位為奇數時,那麼這個數一定為奇數,不管前面幾位是...