题目

题目详情

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

示例

输入: [1,2,1]
输出: [2,-1,2]
解释: 第一个 1 的下一个更大的数是 2；
数字 2 找不到下一个更大的数；
第二个 1 的下一个最大的数需要循环搜索，结果也是 2。

解题思路

思路

首先想到用栈的方法，存住暂时还没有找到比它大的数的位置
那么一旦找到那个比它大的数，就把暂存的位置给pop出来
并且修改pop出来的位置的值，直到运行完成
最后没有pop出来的位置都是没有找到比它们更大的数
遍历栈里没有pop的元素，并且赋值为-1

代码

class Solution(object):def nextGreaterElements(self, nums):if not nums:return []lengths = len(nums)nums = nums * 2static = [0]for i in range(1,len(nums)):         #遍历整个元素while static and nums[static[-1]] < nums[i]: #这是比较栈里是否有比当前数小的值nums[static[-1]] = nums[i]   #找到后出栈并且赋值static.pop()         static.append(i)         #如果还是没有找到比当前数小的值那么久入栈for j in static:nums[j] = -1return nums[:lengths]if __name__ == "__main__":        #测试obj = Solution()obj.nextGreaterElements([3,2,1,0,1])   #输出结果[-1,3,3,1,3]

运行结果

最佳方案

172ms
他首先是找出了最大的一个元素的位置，以最大元素的位置作为起点，往前面比较

class Solution:def nextGreaterElements(self, nums):if not nums:return numsstack = list()res = [-1]*len(nums)max_index = nums.index(max(nums))     #找到最大的元素的位置for i in range(max_index, max_index-len(nums), -1):    #向前遍历，说明这些数都小于等于它while stack and stack[-1] <= nums[i]:  stack.pop()                  if stack:                      res[i] = stack[-1]stack.append(nums[i])return res

leetcode--下一个更大元素II--python相关推荐

解题记录 LeetCode 下一个更大元素 II 单调栈
题目链接: https://leetcode-cn.com/problems/next-greater-element-ii/ 题意: 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素), ...
Java实现 LeetCode 503 下一个更大元素 II
503. 下一个更大元素 II 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大 ...
503. 下一个更大元素 II
503. 下一个更大元素 II 题目我的解答分析解答官方解法题目给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是 ...
Leetcode 503：下一个更大元素 II（超详细的解法！！！）
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
leetcode 503. 下一个更大元素 II（单调栈）
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
leetcode 503. 下一个更大元素 II
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
【数据结构与算法】之深入解析“下一个更大元素II”的求解思路与算法示例
一.题目要求给定一个循环数组 nums(nums[nums.length - 1] 的下一个元素是 nums[0]),返回 nums 中每个元素的下一个更大元素. 数字 x 的下一个更大的元素是按数 ...
496. 下一个更大元素 I/503. 下一个更大元素 II/739. 每日温度
2020-05-10 1.题目描述下一个更大元素 2.题解 1.直接进行暴力搜索 2.既然题目的标签是栈,就应该用到栈先进后出的特性,参考了官方的题解之后,我认为最能体现这种特性的就是要找到下一个 ...
解题记录 LeetCode 下一个更大元素单调栈
题目链接: https://leetcode-cn.com/problems/next-greater-element-i/ 题意: 给你两个没有重复元素的数组 nums1 和 nums2 ,其中 ...
leetcode503. 下一个更大元素 II
一:题目二:上码 class Solution {public:/**思路: 1.将两个nums拼接到一块这里拼接到一块,当我们最后的元素找不到比其大的时候就会开始从头开始这样的话就可以继续进行 ...

leetcode--下一个更大元素II--python

文章目录

题目

题目详情

示例

解题思路

思路

代码

运行结果

最佳方案

leetcode--下一个更大元素II--python相关推荐

最新文章

热门文章