LeetCode 292. Nim 游戏

题目描述

✅ 292. Nim 游戏

思路分析

解法一：数学结论（推荐）

核心思路：

  • 每次最多拿 3 块石子，双方最优时总是让对手面对 4 的倍数。
  • 当 n 是 4 的倍数时先手必败，否则先手必胜。


复杂度分析：

  • 时间复杂度：O(1)。
  • 空间复杂度：O(1)。
class Solution {
    public boolean canWinNim(int n) {
        return n % 4 != 0;
    }
}

func canWinNim(n int) bool {
	return n%4 != 0
}

相似题目

题目 难度 考察点
877. 石子游戏 中等 博弈
1025. 除数博弈 简单 博弈
1140. 石子游戏 II 中等 博弈
1406. 石子游戏 III 困难 博弈
464. 我能赢吗 中等 博弈
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/56742966
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！