[0794] 有效的井字游戏
- GitHub
- http://leetcode.xuezhisd.top/post/938e0cc1.html
- https://leetcode.com/problems/valid-tic-tac-toe-state
- https://leetcode-cn.com/problems/valid-tic-tac-toe-state
题目描述
用字符串数组作为井字游戏的游戏板 board。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。
该游戏板是一个 3 x 3 数组，由字符 " "，"X" 和 "O" 组成。字符 " " 代表一个空位。
以下是井字游戏的规则：
- 玩家轮流将字符放入空位（" "）中。
- 第一个玩家总是放字符 “X”，且第二个玩家总是放字符 “O”。
- “X” 和 “O” 只允许放置在空位中，不允许对已放有字符的位置进行填充。
- 当有 3 个相同（且非空）的字符填充任何行、列或对角线时，游戏结束。
- 当所有位置非空时，也算为游戏结束。
- 如果游戏结束，玩家不允许再放置字符。
示例 1: 输入: board = ["O ", " ", " "] 输出: false 解释: 第一个玩家总是放置“X”。 示例 2: 输入: board = ["XOX", " X ", " "] 输出: false 解释: 玩家应该是轮流放置的。 示例 3: 输入: board = ["XXX", " ", "OOO"] 输出: false 示例 4: 输入: board = ["XOX", "O O", "XOX"] 输出: true
说明:
- 游戏板
board是长度为 3 的字符串数组，其中每个字符串board[i]的长度为 3。 -
board[i][j]是集合{" ", "X", "O"}中的一个字符。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |