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