2020-03-23 栈的最小值 请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1) 示例: MinStack minStack = new MinStack(); minStack.pus ...
分类：
其他好文 时间：
2020-03-23 09:57:17
阅读次数：
61
题目 设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求 `push getMin`操作的时间复杂度都是O（1） 设计的栈类型可以使用现成的栈结构 解答 在设计上使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈记为 ；另一个栈用于保存每一 ...
分类：
编程语言 时间：
2020-03-06 11:09:41
阅读次数：
55
Java 栈的相关操作 题目 ： * 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 * 要求 ： * 1.pop、push、getMin操作的时间复杂度都是O(1)。 * 2.设计栈类型可以使用现成的栈结构。 * 首先明确Java栈的相关操作函数 Stack stack ...
分类：
其他好文 时间：
2020-03-03 18:59:41
阅读次数：
69
3月份的每日一题活动 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s ...
分类：
其他好文 时间：
2020-03-01 20:10:06
阅读次数：
77
使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队 ...
分类：
其他好文 时间：
2020-03-01 12:38:36
阅读次数：
57
今天学习内容：安卓活动生命周期以及数据存储 Android是使用任务（Task）来管理活动的，一个任务就是一组存放在栈里的活动的集合， 这个栈也被称作返回栈（Back Stack）。栈是一种后进先出的数据结构，在默认情况下，每当我 们启动了一个新的活动，它会在返回栈中入栈，并处于栈顶的位置。而每当我 ...
分类：
其他好文 时间：
2020-02-07 01:22:46
阅读次数：
72
c++ 构造函数 1. 定义 ? 类的 构造函数 是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。 2. EG Sort int数组 默认升序 降序cmp struct 1. cmp函数 动态数组 / 向量—— 1. 定义 2. 操作 堆栈——stack size( ) :返回栈中元素个数 ...
分类：
编程语言 时间：
2020-01-30 22:35:29
阅读次数：
82
STL 标准模板库 容器 用法集结 NO.1 stack 栈 注：取自 库 \ include\ 定义方式 stack\ s;//参数也是数据类型，这是栈的定义方式 常用操作 s.empty()//如果栈为空返回true，否则返回false s.size()//返回栈中元素的个数 s.pop()// ...
分类：
其他好文 时间：
2020-01-24 09:14:17
阅读次数：
94
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的 min 函数。 Stack.peek() peek()函数返回栈顶的元素，但不弹出该栈顶元素。 Stack.pop() pop()函数返回栈顶的元素，并且将该栈顶元素出栈。 public class Solution { priv ...
分类：
其他好文 时间：
2020-01-04 20:17:06
阅读次数：
75
栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
分类：
其他好文 时间：
2019-10-22 12:36:56
阅读次数：
66
