
单调栈
文章平均质量分 58
文艺范ya
慢慢来吧,谁都有努力的过程
展开
-
LeetCode——1019. 链表中的下一个更大节点
题目描述:给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为:node_1, node_2, node_3, … 。每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 next_larger(node_i) 是 node_j.val,那么就有 j > i 且 node_j.val > node_i.val,而 j 是可能的选项中最小的那个。如果不存在这样的 j,那么下一个更大值为 0 。返回整数答案数组 answer,其中原创 2021-03-23 19:18:18 · 225 阅读 · 0 评论 -
LeetCode——739. 每日温度
题目描述:请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。代码如下:(单调栈)class S原创 2021-03-06 11:13:06 · 108 阅读 · 0 评论 -
LeetCode——496. 下一个更大元素 I
题目描述:给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。提示:1 <= nums1.length <= nums2.length <= 10000 <= nums1[i], nums2[i] <= 1原创 2021-03-02 15:35:03 · 135 阅读 · 0 评论