1275. Find Winner on a Tic Tac Toe Game
package LeetCode_1275 /** * 1275. Find Winner on a Tic Tac Toe Game * https://leetcode.com/problems/find-winner-on-a-tic-tac-toe-game/description/ * * Example 1: Input: moves = [[0,0],[2,0],[1,1],[2,1],[2,2]] Output: "A" Explanation: "A" wins, he always plays first. "X " "X " "X " "X " "X " " " -> " " -> " X " -> " X " -> " X " " " "O " "O " "OO " "OOX" Constraints: 1 <= moves.length <= 9 moves[i].length == 2 0 <= moves[i][j] <= 2 There are no repeated elements on moves. moves follow the rules of tic tac toe. * */ class Solution { fun tictactoe(moves: Array<IntArray>): String { val n = 3 val rows = IntArray(n) val cols = IntArray(n) var dia1 = 0 var dia2 = 0 //A is 1 var player = 1 for (move in moves) { val x = move[0] val y = move[1] rows[x] += player cols[y] += player //diagonal from top left to right bottom if (x == y) { dia1 += player } //diagonal from top right to left bottom if (x == n - y - 1) { dia2 += player } //change player every turn player *= -1 } for (i in 0 until n) { if (rows[i] == n || cols[i] == n || dia1 == n || dia2 == n) { return "A" } if (rows[i] == -n || cols[i] == -n || dia1 == -n || dia2 == -n) { return "B" } } if (moves.size < n * n) { return "Pending" } else { return "Drawing" } } }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)