0
点赞
收藏
分享

微信扫一扫

Spring Boot整合新版Spring Security:Lambda表达式配置优雅安全

凯约 2024-02-07 阅读 7
leetcode

292. Nim 游戏

题解:

Nim 游戏是一个数学问题,也被称为尼姆游戏。在这个问题中,两个人轮流从一堆石头中取走 1 - 3 块石头,谁最后取走最后一块石头,谁就获胜。如果给定的石头数量是 4 的倍数,那么先手的人就会输,否则就会赢。这是因为,无论先手的人怎么取,后手的人都可以采取最优策略,使得每次取走的石头数量总和为 4,这样就能保证最后剩下的石头数量是 4 的倍数。所以,我们只需要判断给定的石头数量是否是 4 的倍数即可。

class Solution:
    def canWinNim(self, n: int) -> bool:
        return n % 4 != 0
举报

相关推荐

0 条评论