随笔分类 -  栈

232. 用栈实现队列
摘要：描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boo 阅读全文
posted @ 2021-11-26 23:04 DidUStudy 阅读(24) 评论(0) 推荐(0)
739. 每日温度
摘要：描述 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 链接 739. 每日温度 - 力扣（LeetCode） (leetcode-cn.com) 解法一：暴力 1 class Solution { 阅读全文
posted @ 2021-11-26 22:56 DidUStudy 阅读(98) 评论(0) 推荐(0)
42. 接雨水
摘要：描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 解法一：双指针 1 class Solution { 2 // 总体思想，一格一格的去计算 3 publi 阅读全文
posted @ 2021-11-26 22:52 DidUStudy 阅读(112) 评论(0) 推荐(0)
155. 最小栈
摘要：描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 链接 155. 最小栈 - 力扣（LeetCode 阅读全文
posted @ 2021-11-26 22:45 DidUStudy 阅读(25) 评论(0) 推荐(0)
剑指 Offer 06. 从尾到头打印链表
摘要：描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 链接 剑指 Offer 06. 从尾到头打印链表 - 力扣（LeetCode） (leetcode-cn.com) 解法：用栈 1 class Solut 阅读全文
posted @ 2021-11-25 23:15 DidUStudy 阅读(6) 评论(0) 推荐(0)
225. 用队列实现栈
摘要：描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boole 阅读全文
posted @ 2021-11-22 11:36 DidUStudy 阅读(58) 评论(0) 推荐(0)