无奋斗不青春！

单调栈

C语言(59) Java(19) Java面试专栏(5) SSM项目(5) 剑指Offer(55) 开发软件安装(1) 数据结构(24) 未归档(2) 秒杀项目实践(2) 经验贴(3) 面试题(1) 题解(3)

/ 注册

全部文章 / 单调栈（共5篇）

单调栈系列~LeetCode496.下一个更大元素I（简单）

实现思路：首先忽略nums1数组，只看nums2数组。对nums2利用单调栈的性质来求解当前数字的下一个较大的数字。如果当前栈为空或者栈顶元素的值 <= 当前元素的值当前元素直接入栈如果当前栈不为空并且栈顶元素的值 > 当前元素的值将栈...

2021-12-09

0 462

单调栈系列~LeetCode503.下一个更大元素II（中等）

class Solution { public int[] nextGreaterElements(int[] nums) { int[] res = new int[nums.length]; Arrays.fill(res, -1); ...

2021-12-09

0 302

单调栈系列~LeetCode739.每日温度（中等）

实现思路：利用单调栈的思路求出元素的下一个更大元素。 Stack用来存储数组下标。当前元素的值大于栈顶元素 && 栈不为空 -> 将栈顶元素（index）弹出，栈顶的值对应的元素的下一个更大的元素是当前元素。不满足前一个条件的时候将当前元素的下标入栈。 ...

2021-12-09

0 327

单调栈系列~LeetCode84.柱状图中最大的矩形（困难）

class Solution { public int largestRectangleArea(int[] heights) { int len = heights.length; int []left = new int[len]; ...

2021-12-09

0 313

单调栈系列~LeetCode1019.链表的下一个更大的节点（中等）

思路：将链表转换成列表存储，因为列表的查询速度快。如果当前元素比栈顶元素的值还要大，并且栈不为空，那么一直弹栈，弹出来的元素对应的更大的数就是当前要进栈的数。如果不满足上述条件就将当前元素的下标进栈。如果所有元素都遍历结束，栈中还有元素，那么说明栈中的元素后面没有比他自己更大的元...

2021-12-09

0 315