大家覺得寫還可以,可以點讚、收藏、關注一下吧!
也可以到我的個人部落格參觀一下,估計近幾年都會一直更新!和我做個朋友吧!
愛麗絲和鮑勃一起玩遊戲,他們輪流行動。愛麗絲先手開局。
最初,黑板上有乙個數字 n 。在每個玩家的回合,玩家需要執行以下操作:
選出任一 x,滿足 0 < x < n 且 n % x == 0 。
用 n - x 替換黑板上的數字 n 。
如果玩家無法執行這些操作,就會輸掉遊戲。
只有在愛麗絲在遊戲中取得勝利時才返回 true,否則返回 false。假設兩個玩家都以最佳狀態參與遊戲。
輸入:2
輸出:true
解釋:愛麗絲選擇 1,鮑勃無法進行操作。
示例 2:
輸入:3
輸出:false
解釋:愛麗絲選擇 1,鮑勃也選擇 1,然後愛麗絲無法進行操作。
1 <= n <= 1000
public
boolean
divisorgame
(int n)
public
boolean
divisorgame
(int n)
}return f[n]
;}
2023年7月24日更
大家覺得寫還可以,可以點讚、收藏、關注一下吧!
也可以到我的個人部落格參觀一下,估計近幾年都會一直更新!和我做個朋友吧!
LeetCode 102 層次遍歷
一 思路 這道題使用的是二叉樹的廣度優先遍歷,也就是層次遍歷。與單純的層次遍歷不同的地方在於,這個問題要求返回的遍歷結果是乙個二維陣列,一行代表樹的一層。但是總的思路還是和層次遍歷沒有區別。為了知道二叉樹中每乙個節點位於書的哪一層的問題,需要標識每乙個節點所在的層數,並根據層次遍歷時的節點,對其子節...
演算法 力扣 070 爬樓梯
假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?注意 給定 n 是乙個正整數。n 1時 只有1中方法爬到第1階。n 2時 有2方法爬到第2階,1階 1階,或,2階。n 3時 我們考慮爬到第3階之前的那步,只可能實在第1階或第2階,也...
LeetCode 102 二叉樹的遍歷
給定乙個二叉樹,返回其按層次遍歷的節點值。即逐層地,從左到右訪問所有節點 例如 給定二叉樹 返回其層次遍歷結果 如下 definition for a binary tree node.public class treenode public class solution list res new ...