【Leetcode Daily】2588统计美丽子数组数目

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是可以按照一个规则不断削减数组内的值，问其中有多少个子数组经过这个规则可以削减到全零的情况。

思路分享

• 前缀和的思路，可以参考 【Leetcode Daily】303区域和检索-数组不可变

• 这道题由于规则中，涉及到了 2^k，把数字转换成二进制，就会发现，如果满足条件，其实就发现这个子数组的二进制数处理后就变成了 0。本质上就把题目转化为了，找出所有子数组和为零的情况。

  https://leetcode.cn/problems/count-the-number-of-beautiful-subarrays/solutions/2163133/tao-lu-qian-zhui-he-ha-xi-biao-pythonjav-3fna/

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def beautifulSubarrays(self, nums: List[int]) -> int:
        ans = s = 0
        cnt = defaultdict(int)
        cnt[0] = 1
        for x in nums:
            s ^= x
            ans += cnt[s]
            cnt[s] += 1
        return ans