怎么O(1)时间判断N阶#字棋的获胜格局？ - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 怎么O(1)时间判断N阶#字棋的获胜格局？

相关主题
● 电面题一个	● 顺时针打印MxN矩阵的简洁递归解法
● matrix question	● L家phone面，悲剧
● 问个面试题	● 请教leetcode N-Queens II问题
● 一道G题	● leetcode wordsearch的时间复杂度？
● 新鲜onsite面经	● 问个C++语法的问题
● 拿到offer，分享之前的一些onsite面试	● leetcode N-Queens II 我的c++要400多毫秒
● AMAZON PHONE SCREEN 1 基本死掉。	● Leetcode Surrounded Regions Large Case Runtime Error
● 问两个offer nvidia和arista	● 这题就够凶残的了吧

相关话题的讨论汇总
话题: 字棋话题: 获胜话题: 格局

(共1页)

K*****u
发帖数: 241

难道是空间换时间？比如对O,设置Row[N], Col[N], Diag, RevDiag, 每下一步O
棋，更新这些数组？(对X, 同样的数组和更新)

(共1页)

相关话题的讨论汇总
话题: 字棋话题: 获胜话题: 格局

boards