413周赛·第一题 - 3274. 检查棋盘方格颜色是否相同
题目链接 | 3274. 检查棋盘方格颜色是否相同 |
---|---|
思路 | 将颜色检查转换为坐标检查 - 奇偶性 |
题解链接 | 简洁写法(Python/Java/C++/Go) |
关键点 | 如果 \(x\) 和 \(y\) 的 ASCII 值的奇偶性相同,那么格子是黑格,否则是白格 |
时间复杂度 | \(O(1)\) |
空间复杂度 | \(O(1)\) |
代码实现:
class Solution:
def checkTwoChessboards(self, s: str, t: str) -> bool:
return (ord(s[0]) ^ ord(s[1])) & 1 == (ord(t[0]) ^ ord(t[1])) & 1