摘要:
描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boo 阅读全文
摘要:
描述 请根据每日 气温 列表 temperatures ,请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。 链接 739. 每日温度 - 力扣(LeetCode) (leetcode-cn.com) 解法一:暴力 1 class Solution { 阅读全文
摘要:
描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 链接 42. 接雨水 - 力扣(LeetCode) (leetcode-cn.com) 解法一:双指针 1 class Solution { 2 // 总体思想,一格一格的去计算 3 publi 阅读全文
摘要:
描述 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 链接 155. 最小栈 - 力扣(LeetCode 阅读全文