最初のプレイヤーがPythonでキャンディーリムーブゲームで勝つかどうかを確認するプログラム？

キャンディーと呼ばれる番号のリストがあり、誰かが友人とゲームをしているとします。各ラウンドで、プレーヤーは同じ値の2つの連続したキャンディーを取り除くことができます。そして、キャンディーを手に入れることができない人は誰でも負けて、そのplayer1が最初に開始するので、player1が勝つかどうかを確認する必要があります。

したがって、入力がnums =[2、2、5]の場合、出力はTrueになります。まるで、player1が2を選択した場合、他のプレーヤーはキャンディーを選択できません。

これを解決するには、次の手順に従います。

• スタック：=新しいスタック

• ターン：=0

• numsのnumごとに、実行します

  • スタックが空でなく、スタックの最上位がnumと同じである場合、

    • スタックからポップ

    • ターン：=ターン+1

  • それ以外の場合

    • numをスタックにプッシュ

• ターンが奇数の場合はtrueを返し、それ以外の場合はfalseを返します

例

class Solution:
   def solve(self, nums):
      stack = []
      turns = 0
      for num in nums:
         if stack and stack[-1] == num:
            stack.pop()
            turns += 1
         else:
            stack.append(num)

      return bool(turns & 1)

ob = Solution()
nums = [2, 2, 5]
print(ob.solve(nums))

入力

[2, 2, 5]

出力

True