【问题描述】[中等]

【解答思路】

1. 数学证明 找规律

时间复杂度：O(1) 空间复杂度：O(1)

2. 递推

时间复杂度：O(N) 空间复杂度：O(1)

class Solution {public boolean divisorGame(int N) {boolean[] f = new boolean[N + 5];f[1] = false;f[2] = true;for (int i = 3; i <= N; ++i) {for (int j = 1; j < i; ++j) {if ((i % j) == 0 && !f[i - j]) {f[i] = true;break;}}}return f[N];}
}

【总结】

1. 万物皆数学 学好数学 走遍天下

2.分析比直接盲目敲代码重要得多得多

转载链接：https://leetcode-cn.com/problems/divisor-game/solution/chu-shu-bo-yi-by-leetcode-solution/