【問題描述】[中等]

【解答思路】

1. 數(shù)學(xué)證明 找規(guī)律

時(shí)間復(fù)雜度：O(1) 空間復(fù)雜度：O(1)

2. 遞推

時(shí)間復(fù)雜度：O(N) 空間復(fù)雜度：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];} }

【總結(jié)】

1. 萬物皆數(shù)學(xué) 學(xué)好數(shù)學(xué) 走遍天下

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

轉(zhuǎn)載鏈接：https://leetcode-cn.com/problems/divisor-game/solution/chu-shu-bo-yi-by-leetcode-solution/

總結(jié)

以上是生活随笔為你收集整理的[Leetcode][第1025题][JAVA][除数博弈][数学][递推]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。