413周賽·第一題 - 3274. 檢查棋盤方格顏色是否相同

WrRan發表於2024-09-09
題目連結 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

相關文章