leetcode：井字游戏

力扣794：

用字符串数组作为井字游戏的游戏板 board，判断该游戏板有没有可能最终形成

游戏板是一个 3 x 3 数组，由字符 " "，"X" 和 "O" 组成。字符 " " 代表一个空位。

两个玩家轮流将字符放入空位，一个玩家执X棋，另一个玩家执O棋

“X” 和 “O” 只允许放置在空位中，不允许对已放有字符的位置进行填充。

当有 3 个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，board生成

public static boolean validBoard(String[] board) {//X赢了 X-O=1//O赢了 X-O=0//胜负未分 X-O=1 X-O=0int xCount=0,oCount=0;for(int i=0;i<3;i++) {char[] board1=board[i].toCharArray();for(int j=0;j<3;j++) {if(board1[j]=='X') {xCount++;}if(board1[j]=='O'){oCount++;}}}if(xCount!=oCount&&xCount-oCount!=1) {return false;}if(win(board,"XXX")&&xCount-oCount!=1) {return false;}if(win(board,"OOO")&&oCount-xCount!=0) {return false;}return true;}public static boolean win(String[] board,String flag) {for(int i=0;i<3;i++) {//纵向3连if(flag.equals(""+board[0].charAt(i)+board[1].charAt(i)+board[2].charAt(i))) {return true;}//横向3连if(flag.equals(""+board[i])) {return true;}        }// \向3连if(flag.equals(""+board[0].charAt(0)+board[1].charAt(1)+board[2].charAt(2))) {return true;}// /向3连if(flag.equals(""+board[0].charAt(2)+board[1].charAt(1)+board[2].charAt(0))) {return true;}return false;}

leetcode：井字游戏相关推荐

LeetCode–井字游戏
LeetCode–井字游戏博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 说明剑指offer,面试16.04 井字游戏题目 ...
php井字游戏代码_LeetCode–井字游戏
LeetCode–井字游戏博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 说明剑指offer,面试16.04 题目设计一个 ...
Kafka Streams开发者指南
Kafka Streams 1.1 概述 Kafka Streams是一个客户端程序库,用于处理和分析存储在Kafka中的数据,并将得到的数据写回Kafka或发送到外部系统.Kafka Stream基 ...
LeetCode 794. 有效的井字游戏（分类讨论）
文章目录 1. 题目 2. 解题 1. 题目用字符串数组作为井字游戏的游戏板 board.当且仅当在井字游戏过程中,玩家有可能将字符放置成游戏板所显示的状态时,才返回 true. 该游戏板是一个 3 ...
leetcode 有效的井字游戏
有效的井字游戏昨天在leetcode 刷的题觉的还是挺有趣的其实就是一个分类讨论的过程首先在题目上: 对于一个3*3的棋盘上要判断下的棋子是否合法在我想来合法的只有三种状态没有玩家胜 ...
leetcode470 Java_Java实现 LeetCode 794 有效的井字游戏（暴力分析）
794. 有效的井字游戏用字符串数组作为井字游戏的游戏板 board.当且仅当在井字游戏过程中,玩家有可能将字符放置成游戏板所显示的状态时,才返回 true. 该游戏板是一个 3 x 3 数组,由字 ...
leetcode 794. Valid Tic-Tac-Toe State | 794. 有效的井字游戏（Java）
题目 https://leetcode.com/problems/valid-tic-tac-toe-state/ 题解 1.X必须比O多1个或者相同,否则false 2.X和O不能同时都是赢家,否则 ...
leetcode面试题 16.04. 井字游戏
设计一个算法,判断玩家是否赢了井字游戏.输入是一个 N x N 的数组棋盘,由字符" ","X"和"O"组成,其中字符" &quo ...
LeetCode题解：井字游戏
井字游戏设计一个算法,判断玩家是否赢了井字游戏.输入是一个 N x N 的数组棋盘,由字符" ","X"和"O"组成,其中字符" ...

leetcode：井字游戏

leetcode：井字游戏相关推荐

最新文章

热门文章