LeetCode - 794 - 有效的井字游戏 - java

转x33g5p2x  于2021-12-10 转载在 Java  
字(2.6k)|赞(0)|评价(0)|浏览(404)

题目要求 和 大意

代码

正常代码风格

  1. class Solution {
  2.     public boolean validTicTacToe(String[] board) {
  3.         int x = 0,o = 0;// o 和 x 的棋子数
  4.         boolean playerx=false,playero=false;// 玩家x 和 玩家o
  6.         // 棋子数量
  7.         for(String s:board){
  8.             for(int i =0;i<3;i++){
  9.                 char ch = s.charAt(i);
  10.                 if(ch == 'X'){
  11.                     x++;
  12.                 }else if(ch == 'O'){
  13.                     o++;
  14.                 }
  15.             }
  16.         }
  18.         if(o==1 && x==0){
  19.             return false;
  20.         }
  21.         if(x-1>o || o>x){
  22.             return false;
  23.         }
  25.         // 斜线
  26.         if(board[0].charAt(0) == board[1].charAt(1) && board[1].charAt(1) == board[2].charAt(2)){
  27.             if(board[0].charAt(0) == 'X'){
  28.                 playerx = true;
  29.             }else if(board[0].charAt(0) == 'O'){
  30.                 playero = true;
  31.             }
  32.         }
  34.         if(board[0].charAt(2) == board[1].charAt(1) && board[1].charAt(1) == board[2].charAt(0)){
  35.             if(board[0].charAt(2) == 'X'){
  36.                 playerx = true;
  37.             }else if(board[0].charAt(2) == 'O'){
  38.                 playero = true;
  39.             }
  40.         }
  42.         // 横着
  43.         for(String s: board){
  44.             boolean flag = true;
  45.              char c1 = s.charAt(0);
  46.             for(int i=1;i<3;i++){
  47.                char c2 = s.charAt(i);
  48.                if(c1!=c2){
  49.                    flag=false;
  50.                    break;
  51.                }
  52.             }
  53.             if(c1 == 'X'&& flag){
  54.                 playerx = true;
  55.             }
  56.             else if(c1 == 'O'&& flag){
  57.                 playero = true;
  58.             }
  59.         }
  61.         // 竖着
  62.         for(int i =0;i<3;i++){
  63.             boolean flag = true;
  64.             char c1 = board[0].charAt(i);
  65.             for(int j = 1; j < 3;j++){
  66.                 String s = board[j];
  67.                 if(s.charAt(i) != c1){
  68.                     flag = false;
  69.                     break;
  70.                 }
  71.             }
  72.             if( c1 == 'X'&& flag){
  73.                 playerx =true;
  74.             }else if(c1 == 'O'&&flag){
  75.                 playero = true;
  76.             }
  77.         }
  79.         // 判断 玩家是否这很的胜利
  80.         if(playerx){
  81.             if(x<=o){// playerx 先下，如果胜出，棋子数量比 player0 多
  82.                 return false;
  83.             }
  84.         }
  85.         if(playero){
  86.             if(x!=o){// player0 后下，如果胜出，棋子数量跟 playerx 一样多
  87.                 return false;
  88.             }
  89.         }
  90.         return (playero && playerx)?false:true;
  91.         }
  93.     
  94. }

简约风格（就是能省的符号，就省。能成一行的代码就写成一行）

  1. class Solution {
  2.     public boolean validTicTacToe(String[] board) {
  3.         int x = 0,o = 0;// o 和 x 的棋子数
  4.         boolean playerx=false,playero=false;// 玩家x 和 玩家o
  6.         // 棋子数量
  7.         for(String s:board){
  8.             for(int i =0;i<3;i++){
  9.                 char ch = s.charAt(i);
  10.                 if(ch == 'X') x++;
  11.                 else if(ch == 'O') o++;
  12.             }
  13.         }
  15.         if(o==1 && x==0)return false;
  16.         if(x-1>o || o>x)return false;
  18.         // 斜线
  19.         if(board[0].charAt(0) == board[1].charAt(1) && board[1].charAt(1) == board[2].charAt(2)){
  20.             if(board[0].charAt(0) == 'X')playerx = true;
  21.             else if(board[0].charAt(0) == 'O')playero = true;
  22.         }
  24.         if(board[0].charAt(2) == board[1].charAt(1) && board[1].charAt(1) == board[2].charAt(0)){
  25.             if(board[0].charAt(2) == 'X')playerx = true;
  26.             else if(board[0].charAt(2) == 'O')playero = true;
  27.         }
  29.         // 横着
  30.         for(String s: board){
  31.             boolean flag = true;
  32.              char c1 = s.charAt(0);
  33.             for(int i=1;i<3;i++){
  34.                char c2 = s.charAt(i);
  35.                if(c1!=c2){
  36.                    flag=false;
  37.                    break;
  38.                }
  39.             }
  40.             if(c1 == 'X'&& flag)playerx = true;
  41.             else if(c1 == 'O'&& flag)playero = true;
  42.         }
  44.         // 竖着
  45.         for(int i =0;i<3;i++){
  46.             boolean flag = true;
  47.             char c1 = board[0].charAt(i);
  48.             for(int j = 1; j < 3;j++){
  49.                 String s = board[j];
  50.                 if(s.charAt(i) != c1){
  51.                     flag = false;
  52.                     break;
  53.                 }
  54.             }
  55.             if( c1 == 'X'&& flag)playerx =true;
  56.             else if(c1 == 'O'&&flag)playero = true;
  57.         }
  59.         // 判断 玩家是否这很的胜利
  60.         if(playerx)
  61.             if(x<=o)return false;// playerx 先下，如果胜出，棋子数量比 player0 多
  62.         if(playero)
  63.             if(x!=o)return false;// player0 后下，如果胜出，棋子数量跟 playerx 一样多
  65.         return (playero && playerx)?false:true;
  66.         }
  67. }

正常风格代码的 讲解

版权说明 : 本文为转载文章, 版权归原作者所有 版权申明

原文链接 : https://blog.csdn.net/DarkAndGrey/article/details/121845515

内容来源于网络，如有侵权，请联系作者删除！

Javaleetcode开发语言

相关文章

    查看更多

    热门标签

    更多
    JavaquerypythonNode开发语言requestUtil数据库Table后端算法LoggerMessageElementParser

    最新文章

    更多
    • 蜀ICP备13028337号-1 大数据知识库 https://www.saoniuhuo.com © All rights reserved
    • 本站内容来源互联网,如果侵犯您的权益请联系我们删除, 联系方式：448109455@qq.com