LeetCode题解(0348)：判定井字棋胜负(Python)

2024-06-27 02:32| 来源: 网络整理| 查看: 265

LeetCode题解(0348)：判定井字棋胜负(Python) 原创

Changxing长行 2022-02-24 10:32:44 博主文章分类：LeetCode题解 ©著作权

文章标签 leetcode python 设计数组时间复杂度文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者Changxing长行的原创作品，请联系作者获取转载授权，否则将追究法律责任

题目：原题链接（中等）

标签：设计、数组

解法

时间复杂度

空间复杂度

执行用时

Ans 1 (Python)

move = O ( N )

O ( N 2 )

100ms (78.06%)

Ans 2 (Python)

Ans 3 (Python)

解法一：

class TicTacToe: def __init__(self, n: int): self.n = n self.board = [[0] * n for _ in range(n)] def move(self, row: int, col: int, player: int) -> int: self.board[row][col] = player for i in range(self.n): if self.board[row][i] != player: break else: return player for i in range(self.n): if self.board[i][col] != player: break else: return player # 检查左上-右下对角线 if row == col: for i in range(self.n): if self.board[i][i] != player: break else: return player # 检查右上-左下对角线 if row + col == self.n - 1: for i in range(self.n): if self.board[i][self.n - i - 1] != player: break else: return player return 0

赞收藏评论分享举报

上一篇：LeetCode题解(0320)：列举单词的全部缩写(Python)

下一篇：LeetCode题解(0314)：二叉树的垂直遍历(Python)

【本文地址】

公司简介

联系我们