笔记
qq_45877151
这个作者很懒,什么都没留下…
展开
-
task18 滑动窗口最大值
题目 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 代码 暴力法(用数组来存每个滑动窗口中的最大值) if (nums.Length == 0 || k == 0) return null; int returnsize = num...原创 2020-03-29 16:49:33 · 67 阅读 · 0 评论 -
task14最小栈
题目 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素 代码 public class MinStack { Stack<int> stack = new Stack<int>();...原创 2020-03-22 19:33:56 · 75 阅读 · 0 评论