Description
https://leetcode.com/problems/nim-game/
有一堆石子,两个玩家,玩家轮流从石堆中取出至少一个石子,至多全部石子,当轮到某个玩家而此时玩家没有石子可以取时,则判定为负。
你为先手的情况下,判断你的胜负,默认玩家均会选择最优策略。
Solving Ideas
https://leetcode.com/problems/nim-game/solution/
时间复杂度:
O
(
1
)
O(1)
O(1)
空间复杂度:
O
(
1
)
O(1)
O(1)
Solution
class Solution {
public boolean canWinNim(int n) {
return n % 4 != 0;
}
}