【問題描述】[中等]

【解答思路】

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/

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。