程序在Python中找到圆形的更大元素

假设我们有一个称为nums的数字列表。我们必须找到一个长度相同的新列表，其中索引i处的值分配给下一个大于其右边nums [i]的元素，并在需要时返回列表的最前面。如果没有更大的数字，则应将其设置为-1。

因此，如果输入类似于[4，5，1，3]，那么输出将为[5，-1，3，4]

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

• n：=一个的大小

• stack：=一个堆栈，最初插入0，res：=一个大小为n的列表，并以-1填充

• 对于范围0和1中的每个值，请执行

• res [堆栈顶部]：= a [i]

• 从堆栈中删除最后一个元素

• 对于范围在0到n-1之间的i

• 当堆栈不为空且a [堆栈顶部] <a [i]时，执行

• 在堆栈末尾插入i

• 返回资源

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

示例

class Solution:
   def solve(self, a):
      n = len(a)
      stack, res = [0], [-1] * n
      for _ in range(2):
         for i in range(n):
            while stack and a[stack[-1]] < a[i]:
               res[stack[-1]] = a[i]
               stack.pop()
            stack.append(i)
   return res
ob = Solution()nums = [4, 5, 1, 3]
print(ob.solve(nums))

输入项

[4, 5, 1, 3]

输出结果

[5, -1, 3, 4]