LeetCode算法题解
  • 关于
  • 简单

    • 1. 两数之和
    • 78. 子集
    • 141. 环形链表
    • 237. 删除链表中的节点
    • 590. N叉树的后序遍历
    • 746. 使用最小花费爬楼梯
    • 938. 二叉搜索树的范围和
    • 1025. 除数博弈
    • 1108. IP 地址无效化
    • 1221. 分割平衡字符串
    • 1281. 整数的各位积和之差
    • 1290. 二进制链表转整数
    • 1295. 统计位数为偶数的数字
    • 1431. 拥有最多糖果的孩子
    • LCP 1.猜数字
    • 面试题 17.16. 按摩师
    • 面试题53 - II. 0~n-1中缺失的数字
  • 中等

    • 3. 无重复字符的最长子串
    • 6. Z 字形变换
    • 11. 盛最多水的容器
    • 15. 三数之和
    • 17. 电话号码的字母组合
    • 22. 括号生成
    • 24. 两两交换链表中的节点
    • 39. 组合总和
    • 46. 全排列
    • 48. 旋转图像
    • 54. 螺旋矩阵
    • 55. 跳跃游戏
    • 59. 螺旋矩阵 II
    • 77. 组合
    • 94. 二叉树的中序遍历
    • 109. 有序链表转换二叉搜索树
    • 114. 二叉树展开为链表
    • 147. 对链表进行插入排序
    • 207. 课程表
    • 208. 实现 Trie (前缀树)
    • 236. 二叉树的最近公共祖先
    • 238. 除自身以外数组的乘积
    • 260. 只出现一次的数字 III
    • 319. 灯泡开关
    • 338. 比特位计数
    • 400. 第N个数字
    • 429. N叉树的层序遍历
    • 513. 找树左下角的值
    • 535.TinyURL 的加密与解密
    • 537. 复数乘法
    • 547. 朋友圈
    • 654. 最大二叉树
    • 701. 二叉搜索树中的插入操作
    • 739. 每日温度
    • 797. 所有可能的路径
    • 807. 保持城市天际线
    • 814. 二叉树剪枝
    • 877. 石子游戏
    • 921. 使括号有效的最少添加
    • 946. 验证栈序列
    • 950. 按递增顺序显示卡牌
    • 1008. 先序遍历构造二叉树
    • 1014. 最佳观光组合
    • 1161. 最大层内元素和
    • 1227. 飞机座位分配概率
    • 1282. 用户分组
    • 1305. 两棵二叉搜索树中的所有元素
    • 1315. 祖父节点值为偶数的节点和
    • 5153. 层数最深叶子节点的和
    • 面试题 16.24. 数对和
    • 面试题46. 把数字翻译成字符串
  • 困难

    • 4. 寻找两个正序数组的中位数
    • 51. N皇后
    • 57. 插入区间
    • 145. 二叉树的后序遍历
    • 239. 滑动窗口最大值
    • 297. 二叉树的序列化与反序列化
    • 980. 不同路径 III
    • 1172. 餐盘栈

题目描述

爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。

最初,黑板上有一个数字  N 。在每个玩家的回合,玩家需要执行以下操作:

  • 选出任一  x,满足  0 < x < N 且  N % x == 0 。
  • 用 N - x  替换黑板上的数字 N 。

如果玩家无法执行这些操作,就会输掉游戏。

只有在爱丽丝在游戏中取得胜利时才返回  True,否则返回 false。假设两个玩家都以最佳状态参与游戏。

示例 1:

**输入:**2
**输出:**true
**解释:**爱丽丝选择 1,鲍勃无法进行操作。

示例 2:

**输入:**3
**输出:**false
**解释:**爱丽丝选择 1,鲍勃也选择 1,然后爱丽丝无法进行操作。

提示:

  1. 1 <= N <= 1000

来源:LeetCode

思路

可以看出当拿到1时,就输了。那么双方要做的就是让对方拿到这个 1。
又因为,奇数的因数全是奇数,减去一个奇数,又变成偶数。而拿到偶数的一方,可以直接减 1 变成奇数还给对方。
所以在双方的控制下,拿到奇数的一方,会一直拿到奇数,直到输掉。
所以爱丽丝拿到奇数则负,偶数则胜。

解法

/**
 * @param {number} N
 * @return {boolean}
 */
var divisorGame = function(N) {
  return !(N % 2);
};
Last Updated: 7/2/26, 2:05 AM
Contributors: henri.zhang
Prev
938. 二叉搜索树的范围和
Next
1108. IP 地址无效化