查找通过Python的所有停靠点所需的最少公交车数量的程序

假设我们有一个称为nums的数字列表，它在一行上显示了公共汽车站，其中nums [i]显示了公共汽车必须到达站点i的时间。现在公交车只能前进，我们必须找到通过所有站点所需的最少公交车数量。

因此，如果输入类似于nums = [1、2、7、9、3、4]，那么输出将为2，因为一条公交车可以停靠[1、2、3、4]，而另一辆公交车可以进行[ 7、9]。

为了解决这个问题，我们将按照以下步骤操作：

• 回答：= 0

• 见：=一个列表，其长度与nums相同，最初填充为false

• 对于每个索引i和以数字为单位的对应n

• 看过[i]：=正确

• 回答：=回答+1

• 上一页：= n

• 对于范围为i + 1到nums大小的j，执行

• 见过[j]：=真

• 上一个：= nums [j]

• 如果nums [j]> prev并且seeed [j]为假，则

• 如果看到[i]为假，则

• 返回ans

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

示例

class Solution:
   def solve(self, nums):
   ans = 0
   seen = [False] * len(nums)
   for i, n in enumerate(nums):
      if not seen[i]:
         seen[i] = True
         ans += 1
         prev = n
   for j in range(i+1, len(nums)):
      if nums[j] > prev and not seen[j]: seen[j] = True
         prev = nums[j]
   return ans
ob = Solution()nums = [1, 2, 7, 9, 3, 4]
print(ob.solve(nums))

输入项

[1, 2, 7, 9, 3, 4]

输出结果

2