leetcode 794. 有效的井字游戏【数组+思维】

最新推荐文章于 2022-07-05 09:47:27 发布

阿.荣.

最新推荐文章于 2022-07-05 09:47:27 发布

阅读量191

点赞数

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

本文链接：https://blog.csdn.net/bmicnj/article/details/121846708

版权

思维专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何用Python实现一个井字游戏（Tic-Tac-Toe）的获胜条件检查器。代码中定义了一个函数`judge`来计算X和O的连串数量，并通过检查X和O的步数来判断游戏是否有效。当O走最后一步且X没有形成三连串，或者X走最后一步且O没有形成三连串，同时X的连串数量不超过2时，返回游戏有效。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路：
计算正确的可能情况。

第一种：O 走最后一步，X和O的个数相等，X则没有形成三连串， O可能形成0~2条三连串。

第二种：X 走最后一步，X个数比O多1，O则没有形成三连串，X可能形成0~2条三连串。

code:

class Solution:
    def validTicTacToe(self, board: List[str]) -> bool:
        def judge(board, ch):
            cnt = 0
            for i in range(3):
                if board[i] == ch * 3:
                    cnt += 1
            for j in range(3):
                s = ''
                for i in range(3):
                    s += board[i][j]
                if s == ch * 3:
                    cnt += 1
            if board[1][1] == ch and board[0][0] == ch and board[2][2] == ch:
                cnt += 1
            if board[1][1] == ch and board[0][2] == ch and board[2][0] == ch:
                cnt += 1
            return cnt

        x, o = 0, 0
        for row in board:
            for ch in row:
                if ch == 'X':
                    x += 1
                if ch == 'O':
                    o += 1
        if x == o: # O 走最后一步
            if judge(board, 'X') == 0 and judge(board, 'O') <= 2:
                return True
        if x == o + 1: # X 走最后一步
            if judge(board, 'O') == 0 and judge(board, 'X') <= 2:
                return True
        return False