[Leetcode][第1025题][JAVA][除数博弈][数学][递推]

【问题描述】[中等]

【解答思路】

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/