leetcode——1025.除数博弈---动态规划

王二小、

于 2021-12-09 17:36:35 发布

阅读量161

点赞数

分类专栏： #leetcode 文章标签：动态规划 leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_43056275/article/details/121835291

版权

#leetcode 专栏收录该内容

27 篇文章

订阅专栏

本文探讨了一种名为 divisorGame 的游戏解法，通过 Python 代码实现，解析了如何利用循环和条件判断来确定玩家在给定整数 n 下的游戏胜败。关键在于理解如何通过减少 n 并判断剩余数和当前步数的关系来决定游戏结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己的解法

class Solution:
    def divisorGame(self, n: int) -> bool:
        if n <= 1:
            return False
        m = 1
        while m:
            # for i in range(1, n):
            n = n - 1
            if n == 1 and m % 2 == 0:
                return False
            if n == 1 and m % 2 != 0:
                return True
            m += 1