📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 3152. 特殊数组 II 中发帖
从Leetcode 每日一题练习继续讨论：
3152. 特殊数组 II
3152. Special Array II
题解
本题若要query中的每个查询范围内都满足相邻元素具有不同的奇偶性，本题数字的奇偶性是有用的信息，数字本身的数值没什么用，故可以先遍历数组确定每个数字和其相邻数字的奇偶性的差异，我们用奇偶性差异值来表示这一差异，若下标i和下标i+1的数字的奇偶性不同，则称下标i处的奇偶性差异值为1，否则为0。在判断相邻数字奇偶性差异的同时，构造一个前缀和数组，保存从开头到每个下标处的子数组中奇偶性差异值的和。
对于一个query范围，若范围内的所有数字和其相邻数字的奇偶性均不同，则范围内的数字的奇偶性差异值的和应该和该范围的长度-1相等（每个奇偶差异值均为1），否则不同。求某个范围内的数字和是一个之前已经做过多次的题目，这种题目可以用前缀和求解，只需先求出确定了奇偶性的num...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/287293/1
─────────────────────────────
📢 来源：LINUX DO
