描述
有 n 個硬幣排成一條線,兩個參賽者輪流從右邊依次拿走 1 或 2 個硬幣,直到沒有硬幣為止,拿到最后一枚硬幣的人獲勝,
請判定 先手玩家 必勝還是必敗?
若必勝, 回傳 true, 否則回傳 false.
樣例
- 樣例 1:
輸入: 1
輸出: true
- 樣例 2:
輸入: 4
輸出: true
解釋:
先手玩家第一輪拿走一個硬幣, 此時還剩三個.
這時無論后手玩家拿一個還是兩個, 下一次先手玩家都可以把剩下的硬幣拿完.
挑戰
O(1) 時間復雜度且O(1) 存盤,
決議
firstWillWin=n=>n%3!=0
運行結果


轉載請註明出處,本文鏈接:https://www.uj5u.com/yidong/75040.html
標籤:其他
