GoldenSpace

日常鸽比赛，不过做完这周的题后感觉挺有意思的，记一下思路。 Valid Tic-Tac-Toe State 问题 给出一个井字棋的棋盘，求是否合理。 思路 首先，井字棋先手为X，后手为O，因此合理的棋盘中X数量比O数量多1或两者相等，如果先手获胜，则X数量必然比O数量多1；如果后手获胜，则X数量必然和O数量相等。其次，一旦有一方获胜，即任意一行或一列或对角线均为X或均为O，则游戏结束...

最近在刷LeetCode，觉得很多题目都很有意思，特别想记下来，然后就回到了优快云。看着以前写的博客真的很有意思，我打算在这里好好混，等以后有个人网站再转移阵地。那么就以记录一次比赛来开坑吧！ 比赛回顾 前天的比赛是LeetCode的第70次比赛，是我参加的第二次比赛（好吧算上鸽了一次应该是第三次比赛）。这次比赛一共四道题，三道Medium，一道Hard。刚看到我就有点懵，竟然没有Eas

今天的比赛又鸽掉了，晚上回来才把四道题做出来，感觉这次的题目难度适中，偏向数学题。 Minimum Distance Between BST Nodes 问题 求给出的二叉搜索树中任意两个元素最小的差值。 思路 由于二叉搜索树的特点为左子树的元素小于根的元素并且右子树的元素大于根的元素，通过中序遍历可以得到有序数列，任意两个元素最小的差值必定为有序数列中相邻元素的差值，因此逐个比较相邻两...