leetcode解題之Nim 遊戲

2021-10-03 11:53:35 字數 424 閱讀 1756

你和你的朋友,兩個人一起玩 nim 遊戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。

拿掉最後一塊石頭的人就是獲勝者。你作為先手。

你們是聰明人,每一步都是最優解。 編寫乙個函式,來判斷你是否可以在給定石頭數量的情況下贏得遊戲。

示例:

輸入:4

輸出:false

解釋: 如果堆中有 4 塊石頭,那麼你永遠不會贏得比賽;

因為無論你拿走 1 塊、2 塊 還是 3 塊石頭,最後一塊石頭總是會被你的朋友拿走

找規律,首次出手的人只要面對的是4的倍數石頭時就無法獲勝,所以這道題就簡單了

class

solution

}

學渣帶你刷Leetcode292 Nim 遊戲

你和你的朋友,兩個人一起玩 nim 遊戲 桌子上有一堆石頭,每次你們輪流拿掉 1 3 塊石頭。拿掉最後一塊石頭的人就是獲勝者。你作為先手。你們是聰明人,每一步都是最優解。編寫乙個函式,來判斷你是否可以在給定石頭數量的情況下贏得遊戲。示例 輸入 4 輸出 false 解釋 如果堆中有 4 塊石頭,那麼...

leetcode解題之打家劫舍

你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 1 輸入 1...

leetcode解題之冪函式

實現 pow x,n 即計算 x 的 n 次冪函式。題目 我對題目的第一印象就是題目很簡單,只要區別,和三種情況就好了,然後用暴力法相乘就可以了,但我再一想,leetcode絕對不會出這種弱智題,沒有太大的意義,但還是懷著半信半疑的心情用暴力法寫了一遍,結過果然不出所料超時了 然後我試著想另外的辦法...