)
打卡第五十天
2道中等题
题目：
思路：
代码：
class Solution {
public:int numOfSubarrays(vector<int>& arr) {const int MODULO = 1000000007; int odd = 0, even = 1; // odd: 奇数前缀数量，even: 偶数前缀数量int subarrays = 0; // 奇数和子数组总数int sum = 0; // 当前前缀和int length = arr.size(); // 数组长度for (int i = 0; i < length; i++) {sum += arr[i]; // 更新前缀和subarrays = (subarrays + (sum % 2 == 0 ? odd : even)) % MODULO;// 如果当前前缀和是偶数，需要与奇数前缀配对，如果当前前缀和是奇数，需要与偶数前缀配对if (sum % 2 == 0) {// 更新奇偶前缀计数even++; // 当前前缀和是偶数，偶数前缀数量+1} else {odd++; // 当前前缀和是奇数，奇数前缀数量+1}}return subarrays; // 返回结果}
};
耗时≈一小时 明天继续