Leetcode
js实现
侠客田伯光
这个作者很懒,什么都没留下…
展开
-
leetcode 232 用栈实现队列-js实现
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek()返回队列开头的元素 boolean empty() 如果队列为空,返回 true ;否则,返回 false说明:你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, .原创 2020-12-22 22:24:52 · 216 阅读 · 0 评论 -
leetcode 225 用队列实现栈 -js实现
使用队列实现栈的下列操作:push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队列)来模拟一个队列 ,只要是标准的队列操作即可。 你可以假设所有操作都是有效的(例如, 对一个空的栈.原创 2020-12-22 22:04:48 · 130 阅读 · 0 评论 -
最小栈-leetcode 155 -js实现
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ——检索栈中的最小元素。核心准备两个栈,一个是正常的数据栈,一个是专门放最小值的栈。同增同减 添加数的时候,如果放入data栈的数比min栈的最顶数小,同时放入min栈,否则,min栈复制一份栈顶元素。/** * initialize your data structure.原创 2020-12-22 21:43:48 · 202 阅读 · 0 评论 -
leetcode-164. 最大间距-js实现
给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9)之间都存在最大差值 3。 示例 2:输入: [10] 输出: 0 解释: 数组元素个数小于 2,因此返回 0。 说明:你可以假设数组中所有元素都是非负整数,且数值在 32 位有符号整数范围内。 请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。maxG.原创 2020-12-22 11:39:39 · 156 阅读 · 0 评论