394. 硬币排成线
394. 硬币排成线
题目
描述
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。
请判定 先手玩家 必胜还是必败?
若必胜, 返回 true, 否则返回 false.
您在真实的面试中是否遇到过这个题?
样例
样例 1:
输入: 4
输出: true
解释:
先手玩家第一轮拿走一个硬币, 此时还剩三个.
这时无论后手玩家拿一个还是两个, 下一次先手玩家都可以把剩下的硬币拿完.
来源:https://www.lintcode.com/p
原创
2020-10-22 22:53:46 ·
135 阅读 ·
0 评论