292. Nim Game

题目链接:Nim Game

思路:
博弈论类型的题目。我们知道,如果是1,2,3,则先走的必胜,4,则先走的必败。
总结规律得知,4的倍数时,先走的必败。

算法复杂度:

时间:O(n)
空间:O(1)

代码:

class Solution(object):
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n % 4 != 0
    

评论

暂无评论