用 Python 编写程序检查列表中的每个子列表是否至少包含一个唯一元素

pythonserver side programmingprogramming更新于 2026/1/19 21:32:17

假设我们有一个名为 nums 的元素列表，我们必须检查每个子列表中是否至少有一个元素在子列表中出现一次。我们必须在线性时间内解决这个问题。

因此，如果输入为 nums = [5, 10, 20, 10, 0]，则输出将为 True，因为 nums 中的每个子列表至少有一个元素只出现过一次。 [[5], [10], [20], [10], [0], [5,10], [10,20], [20,10], [10,0], [5,10,20], [10,20,10], [20,10,0], [5,10,20,10], [10,20,10,0], [5,10,20,10], [10,20,10,0], [5,10,20,10,0]] 都至少有一个频率为 1 的元素。

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

定义一个函数 has_unique() 。这将取左、右
如果左 >= 右，则
- 返回 True
counts := 一个字典，其中包含 nums[从索引左到右] 中存在的每个元素的频率
如果 counts 中的最小频率 > 1，则
- 返回 False
start := left
对于从左到右范围内的索引，执行
- 如果 counts[nums[index]] 与 1 相同，则
  - 如果 has_unique(start, index - 1) 为 false，则
    - 返回 False
  - start := index + 1
返回 has_unique(start, right)
从主方法中，返回 has_unique(0, size of nums - 1)

示例

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

from collections import Counter
def solve(nums):
   def has_unique(left, right):
      if left >= right:
         return True

      counts = Counter(nums[left : right + 1])
      if min(counts.values()) > 1:
         return False

      start = left

      for index in range(left, right + 1):
         if counts[nums[index]] == 1:
            if not has_unique(start, index - 1):
               return False
            start = index + 1

      return has_unique(start, right)

   return has_unique(0, len(nums) - 1)

nums = [5, 10, 20, 10, 0]
print(solve(nums))