題目連結 | 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