在Python中检查给定列表是否处于有效状态的程序

假设我们有一个称为nums的数字列表，我们必须检查是否可以使用以下规则之一对每个数字进行分组：1.连续的对(a,a)2.连续的三胞胎(a,a,a)3.连续的三胞胎（a，a + 1，a + 2）

因此，如果输入类似于nums = [7，7，3，4，5]，则输出将为True，因为我们可以将[7，7]组合在一起，而将[3，4，5]组合在一起。

为了解决这个问题，我们将遵循以下步骤-

• n：= nums的大小

• dp：=大小为n + 1的列表，第一个值为True，其他为False

• 对于2到n范围内的i

• 如果（nums [i-1]，nums [i-2]，nums [i-3]）相同或（nums [i-1]，nums [i-2] + 1，nums [i-3] + 2个相同），然后

• dp [i]：=真

• 如果nums [i-1]与nums [i-2]相同，则

• dp [i]：=真

• 如果i> = 2并且dp [i-2]不为0，则

• 如果i> = 3并且dp [i-3]不为0，则

• 返回dp [n]

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, nums):
      n = len(nums)
      dp = [True] + [False] * n
      for i in range(2, n + 1):
         if i >= 2 and dp[i − 2]:
            if nums[i − 1] == nums[i − 2]:
               dp[i] = True
         if i >= 3 and dp[i − 3]:
            if (nums[i − 1] == nums[i − 2] == nums[i − 3]) or (nums[i − 1] == nums[i − 2] + 1 == nums[i − 3] + 2):
               dp[i] = True
         return dp[n]
ob = Solution()nums = [8, 8, 4, 5, 6]
print(ob.solve(nums))

输入值

[8, 8, 4, 5, 6]

输出结果

True