- 标签:
- 【题单】数学算法 (91)
- 【题单】位运算 (54)
- 【题单】图论算法 (48)
- 【题单】滑动窗口与双指针 (36)
- Important (31)
- 【题单】网格图(DFS/BFS/综合应用) (17)
- 面试题 (13)
- Redis (10)
- LeetCode 热题 100 (8)
- 面试经典 150 题 (5)
- LeetCode 周赛 (3)
- 动态规划 (3)
- LLM (1)
- 数论 (1)
- 差分 (1)
- 计算机理论 (1)
🗒️
下标从 0 开始、长度为 n 的数组 derived 是由同样长度为 n 的原始 二进制数组 original 通过计算相邻值的 按位异或(⊕)派生而来。 特别地,对于范围 [0, n - 1] 内的每个下标 i : • 如果 i = n - 1 ,那么 derived[i] = original[i] ⊕ original[0] • 否则 derived[i] = original[i] ⊕ original[i + 1] 给你一个数组 derived ,请判断是否存在一个能够派生得到 derived 的 有效原始二进制数组 original。 如果存在满足要求的原始二进制数组,返回 true ;否则,返回 false 。 • 二进制数组是仅由 0 和 1 组成的数组。