↓Skip to main content
  1. Posts/

LeetCode-2588 统计美丽子数组数目

·1 min·
Table of Contents

LeetCode-2588 统计美丽子数组数目 #

Solution 1 #

美丽子数组等价于数组内每一位的 1 的数量都是偶数, 等价于异或和为 0, 用前缀和 + 哈希解决.

代码如下:

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