leetcode 292 Nim Game (Nim游戏) python3 多种思路(一行代码, 根据数学规律)

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正，讨论交流。

class Solution:
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        # method one  递归次数爆炸，不可行
#         if 0 < n < 4:
#             return True
#         elif n == 4:
#             return False
#         else:
#             return self.canWinNim(n-1) or self.canWinNim(n-2) or self.canWinNim(n-3)  
        
    
        # method two  根据数学规律简单的求解
        return n % 4 != 0

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正，讨论交流。