消息推送Leetcode每日一题 —— 1524. 和为奇数的子数组数目22小时前Leetcode每日一题 —— 1524. 和为奇数的子数组数目🌐 链接: https://linux.do/t/topic/3178573🏷️ 分组: LinuxDo论坛🕒 时间: 2026-11-15 10:04:50 LINUX DO Leetcode每日一题 —— 1524. 和为奇数的子数组数目 思路 求和和昨天那题一样可以用前缀和加速,不过今天这题输入规模有点大,没法暴力了。 题目要求和为奇数的子数组数目,而如果预计算前缀和的话咱们能知道每个前缀的奇偶性。这个时候同偶异奇性质就可以派上用场了,一个偶数前缀和减去一个奇数前缀和 or 一个奇数前缀和减去一个偶数前缀和 都能得到奇数和,这样操作后对应的就是我们要找的子数组的和。 因此我们可以边扫描边维护之前奇数前缀和以及偶数前缀和的数量,遇到奇数前缀和就计算前面有多少个偶数的,反之遇到偶数前缀和就看前面有多少个奇数的。 代码 class Solution… 22小时前