![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
YouSec995
美腻的代码世界,i am coming...
展开
-
LeetCode接雨水和动物收容所
接雨水题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。COde// 接雨水func trap(height []int) int { n := len(height) if 0 == n { return 0 } leftMax := make([]int, n) leftMax[0] = height[0] for i:=1;i<n;i++ { leftM原创 2021-04-12 23:06:15 · 92 阅读 · 0 评论 -
LeetCode滑动窗口最大值&队列最大值
队列的最大值题目请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1Code// 队列最大值type MaxQueue struct { doubleQue []int maxQue []int}func Constructor() MaxQueue { return MaxQue原创 2021-03-29 21:08:19 · 99 阅读 · 0 评论