搜索结果
查询Tags标签： getMin，共有 7条记录-
算法-05设计getMin功能的栈
描述 实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 输入描述： 第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。…
2022/1/9 20:03:42 人评论 次浏览 -
算法-05设计getMin功能的栈
描述 实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 输入描述： 第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。…
2022/1/9 20:03:42 人评论 次浏览 -
python 最小栈
｜ 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例: 输入： ["MinStack","push&q…
2021/12/7 11:20:37 人评论 次浏览 -
python 最小栈
｜ 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例: 输入： ["MinStack","push&q…
2021/12/7 11:20:37 人评论 次浏览 -
设计一个有getMin功能的栈
设计一个有getMin功能的栈 题目实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。要求1.pop、push、getMin操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。题解 1. public class MyStack1 {private Stack<Integer> …
2021/10/4 23:40:50 人评论 次浏览 -
设计一个有getMin功能的栈
设计一个有getMin功能的栈 题目实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。要求1.pop、push、getMin操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。题解 1. public class MyStack1 {private Stack<Integer> …
2021/10/4 23:40:50 人评论 次浏览 -
46 - 算法 - Leetcode-155-最小栈
//更新当前的状态 不要漏掉了class MinStack { public:/** initialize your data structure here. */stack<int> temStack;int min=INT_MAX; //当前最小值MinStack() {}void push(int val) {if(val <= min) min = val;temStack.push(min);temStack.push(val); …
2021/4/16 20:27:10 人评论 次浏览
