Pythonでスタックまたはキューでの移動が可能かどうかを確認します

バイナリリストが1つあるとします。ここで、1はプッシュ操作を示し、0はスタックまたはキューでのポップ操作を示します。可能な一連の操作が有効かどうかを確認する必要があります。

したがって、入力がnums =[1,0,1,1,0,1]のような場合、シーケンスは[Push、Pop、Push、Push、Pop、Push]であるため、出力はTrueになります。これらの操作が有効になるように、空のリストから要素をポップします。

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

• push_count：=0
• 範囲0からnums-1のサイズのiの場合、do
  • nums [i]が1の場合、
    • push_count：=push_count + 1
  • それ以外の場合、
    • push_count：=push_count-1
  • push_count <0の場合、
    • Falseを返す
• Trueを返す

例

理解を深めるために、次の実装を見てみましょう-

def solve(nums):
   push_count = 0
   for i in range (len(nums)):
      if nums[i]:
         push_count += 1
      else:
         push_count -= 1
      if push_count < 0:
         return False
   return True
nums = [1,0,1,1,0,1]
print(solve(nums))

入力

[1,0,1,1,0,1]

出力

True