搜索结果
查询Tags标签: stackMin,共有 5条记录-
算法-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 人评论 次浏览 -
设计一个有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 人评论 次浏览 -
算法-实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
【要求】 1.pop、push、getMin操作的时间复杂度都是O(1) 2.设计的栈类型可以使用现成的栈结构。 python实现版本 第一种解法: # —*- coding:utf-8 -*- """ 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 栈的特点:先进…
2021/5/13 14:55:48 人评论 次浏览