![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
格子落
这个作者很懒,什么都没留下…
展开
-
Next Greater Element
496. Next Greater Element I https://leetcode.com/problems/next-greater-element-i/ 描述:给定两个数组 nums1 与 nums2,nums1 是 nums2 的子数组,输出 nums1 数组中的元素在 nums2 数组中大于它的第一个数值,没有则输出 -1 解法一:单调栈调用 如果当前元素大于栈顶元素,则 pop 出当前栈中所有比当前元素小的元素,然后将当前元素压栈 class Solution { pub原创 2020-09-01 22:56:43 · 116 阅读 · 0 评论 -
Trapping Rain Water 接雨水问题
2019-08-14 42. Trapping Rain Water 接雨水问题 https://blog.csdn.net/qq_17550379/article/details/84945427 描述:给定 n 个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 解法一:单调栈调用 一个栈存的数值递减,如果当前元素小于栈顶元素,则进栈;如果大于栈顶元素,先弹出栈顶元素,然后看栈中的前一个元素 class Solution { public int t原创 2020-09-01 22:52:57 · 82 阅读 · 0 评论