演算法 力扣 Leetcode 1025 除數博弈

2021-10-08 11:55:02 字數 806 閱讀 4953

大家覺得寫還可以,可以點讚、收藏、關注一下吧!

也可以到我的個人部落格參觀一下,估計近幾年都會一直更新!和我做個朋友吧!

愛麗絲和鮑勃一起玩遊戲,他們輪流行動。愛麗絲先手開局。

最初,黑板上有乙個數字 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 ...