每日一题503-下一个更大元素 II

最新推荐文章于 2024-10-18 20:10:25 发布

非著名奶茶爱好者

最新推荐文章于 2024-10-18 20:10:25 发布

阅读量97

点赞数

分类专栏：每日一题文章标签：数据结构 leetcode 算法列表

本文链接：https://blog.csdn.net/weixin_46398446/article/details/114433977

版权

每日一题专栏收录该内容

79 篇文章 6 订阅

订阅专栏

本文介绍了一种解决循环数组中查找每个元素下一个更大元素的问题，使用了暴力法并加倍数组长度的策略。代码实现中，通过两层循环找到每个元素的下一个更大值，并将结果存储在列表中。这种方法适用于处理循环数组的搜索问题。

摘要由CSDN通过智能技术生成

1.题目详情

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。
在这里插入图片描述

2.解题思路

暴力法，扩大1倍列表长度Orz

3.代码实现

class Solution:
    def nextGreaterElements(self, nums: List[int]) -> List[int]:
        nums = nums + nums
        arr = []
        for i in range(0,len(nums)//2):
            for j in range(i+1,len(nums)):
                if nums[j] > nums[i]:
                    arr.append(nums[j])
                    break
            if nums[j] <= nums[i]:
                arr.append(-1)
        return arr