网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程