LeetCode 794 Valid Tic-Tac-Toe State (Python)

23 篇文章 0 订阅
18 篇文章 0 订阅
class Solution(object):
    def validTicTacToe(self, board):
        """
        :type board: List[str]
        :rtype: bool
        """
        # count_x - count_o  in [0,1]
        # only one reach 
        xxx="XXX"
        ooo="OOO"
        count_x=count_o=count_o3=count_x3=0
        for s in board:
            if s == ooo:
                count_o3+=1
            elif s==xxx:
                count_x3+=1
        for c in range(3):
            s = ''.join(board[r][c] for r in range(3))
            if s == ooo:
                count_o3+=1
            elif s==xxx:
                count_x3+=1
        s= ''.join(board[i][i] for i in range(3))
        if s == ooo:
            count_o3+=1
        elif s==xxx:
            count_x3+=1

        s=''.join(board[i][2-i] for i in range(3))
        if s == ooo:
            count_o3+=1
        elif s==xxx:
            count_x3+=1

        for row in board:
            for x in row:
                if x=='X':
                    count_x+=1
                elif x=='O':
                    count_o+=1
        # if count_x3>=1 and count_o3>=1:
        #     return False
        if count_o3>=1 and count_x!=count_o:
            return False
        if count_x3>=1 and count_x!=count_o+1:
            return False
            
        if (count_x-count_o) not in [0,1]:
            return False
                
        return True

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值