給你乙個整數陣列 arr 。請你返回和為 奇數 的子陣列數目。
由於答案可能會很大，請你將結果對 10^9 + 7 取餘後返回。
示例 1：
輸入：arr = [1,3,5]
輸出：4
解釋：所有的子陣列為 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。
所有子陣列的和為 [1,4,9,3,8,5].
奇數和包括 [1,9,3,5] ，所以答案為 4 。
示例 2 ：
輸入：arr = [2,4,6]
輸出：0
解釋：所有子陣列為 [[2],[2,4],[2,4,6],[4],[4,6],[6]] 。
所有子陣列和為 [2,6,12,4,10,6] 。
所有子陣列和都是偶數，所以答案為 0 。
示例 3：
輸入：arr = [1,2,3,4,5,6,7]
輸出：16
示例 4：
輸入：arr = [100,100,99,99]
輸出：4
示例 5：
輸入：arr = [7]
輸出：1
1 <= arr.length <= 10^5
1 <= arr[i] <= 100
class solution
else
}return ans % 1000000007;
}};
leecode 5457 和為奇數的子陣列數目
題目描述 給你乙個整數陣列 arr 請你返回和為 奇數 的子陣列數目。由於答案可能會很大，請你將結果對 10 9 7 取餘後返回。示例 1 輸入 arr 1 3,5 輸出 4 解釋 所有的子陣列為 1 1 3 1,3 5 3 3,5 5 所有子陣列的和為 1,4,9,3,8,5 奇數和包括 1,9,...
1524 和為奇數的子陣列數目（動態規劃 字首和）
1.問題描述 給你乙個整數陣列 arr 請你返回和為奇數的子陣列數目。由於答案可能會很大，請你將結果對 10 9 7 取餘後返回。示例 1 輸入 arr 1,3,5 輸出 4 解釋 所有的子陣列為 1 1,3 1,3,5 3 3,5 5 所有子陣列的和為 1,4,9,3,8,5 奇數和包括 1,9,...
和為k的子陣列
給定乙個整數陣列和乙個整數 k，你需要找到該陣列中和為 k 的連續的子陣列的個數。示例 1 輸入 nums 1,1,1 k 2 輸出 2 1,1 與 1,1 為兩種不同的情況。說明 陣列的長度為 1,20,000 陣列中元素的範圍是 1000,1000 且整數 k 的範圍是 1e7,1e7 o n ...