LeetCode 794 有效的井字游戏

hewesH

于 2021-12-14 20:18:55 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/cxx05260/article/details/121939105

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文详细介绍了Tic Tac Toe游戏中，如何通过列举所有可能情况简化胜者判断，并优化了检查'X'和'O'的计数以确定游戏结果。算法着重于行、列和斜对角的匹配，同时涵盖了O的特殊取胜条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

以为有更方便快捷的解法，结果还是需要列举出全部的情况

class Solution:
    def win(self, board: List[str], p: str) -> bool:
        # 包含同一行同一列和斜对角的情况
        return any(board[i][0] == p and board[i][1] == p and
                board[i][2] == p or
                board[0][i] == p and board[1][i] == p and
                board[2][i] == p for i in range(3)) or \
            board[0][0] == p and board[1][1] == p and \
            board[2][2] == p or board[2][0] == p and \
            board[1][1] == p and board[0][2] == p

    def validTicTacToe(self, board: List[str]) -> bool:
        # 统计X和O的个数
        cnt_x = sum(row.count('X') for row in board)
        cnt_o = sum(row.count('O') for row in board)
        # O的数量小于等于X
        # O赢的情况下O的数量和X的数量是一样多的
        # X赢的情况下O的数量总是比X少一个
        return not (cnt_o != cnt_x and cnt_o != cnt_x - 1 or
                    cnt_o != cnt_x and self.win(board, 'O') or
                    cnt_o != cnt_x - 1 and self.win(board, 'X'))