算法794有效的井字游戏

用字符串数组作为井字游戏的游戏板board。当且仅当在井字游戏过程中,玩家有可能将字符放置成游戏板所显示的状态时,才返回tru。该游戏板是一个3x3数组,由字符"","X"和"O"组成。字符""代表一个空位。以下是井字游戏的规则:玩家轮流将字符放入空位("")中。第一个玩家总是放字符“X”,且第二个玩家总是放字符“O”。“X”和“O”只允许放置在空位中,不允许对已放有字符的位置进行填充。当有3个相同(且非空)的字符填充任何行、列或对角线时,游戏结束。当所有位置非空时,也算为游戏结束。如果游戏结束,玩家不允许再放置字符。示例1:输入:board=["O","",""]输出:fals解释:第一个玩家总是放置“X”。示例2:输入:board=["XOX","X",""]输出:fals解释:玩家应该是轮流放置的。示例3:输入:board=["XXX","","OOO"]输出:fals示例4:输入:board=["XOX","OO","XOX"]输出:tru说明:游戏板board是长度为3的字符串数组,其中每个字符串board[i]的长度为3。board[i][j]是集合{"","X","O"}中的一个字符。来源:力扣(LtCod)链接:


转载请注明:http://www.aierlanlan.com/rzfs/3701.html