17.2 设计一个算法,判断玩家是否赢了井字游戏。
解法:
假设这个检查某人是否赢得了井字游戏的函数为HasWon,那么我们第一步要向面试官确认, 这个函数是只调用一次,还是要多次频繁调用。如果是多次调用, 我们可以通过预处理来得到一个非常快速的版本。假设这个检查某人是否赢得了
17.2 设计一个算法,判断玩家是否赢了井字游戏。
解法:
假设这个检查某人是否赢得了井字游戏的函数为HasWon,那么我们第一步要向面试官确认, 这个函数是只调用一次,还是要多次频繁调用。如果是多次调用, 我们可以通过预处理来得到一个非常快速的版本。假设这个检查某人是否赢得了