zoukankan      html  css  js  c++  java
  • 初级3

    1.用数组结构实现大小固定的队列和栈?

    2.实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返

      回栈中最小元素的操作。
      【要求】
      (1).pop、push、getMin操作的时间复杂度都是O(1)。
      (2).设计的栈类型可以使用现成的栈结构。

    3.如何仅用队列结构实现栈结构?

      队列的前面n个数进入另外一个队列,剩下的最后一个数返回

    4.如何仅用栈结构实现队列结构?

    5.

    猫狗队列 【题目】 宠物、狗和猫的类如下:
    public class Pet { private String type;
    public Pet(String type) { this.type = type; }
    public String getPetType() { return this.type; }
    }
    public class Dog extends Pet { public Dog() { super("dog"); } }
    public class Cat extends Pet { public Cat() { super("cat"); } }
    实现一种狗猫队列的结构,要求如下: 用户可以调用add方法将cat类或dog类的
    实例放入队列中; 用户可以调用pollAll方法,将队列中所有的实例按照进队列
    的先后顺序依次弹出; 用户可以调用pollDog方法,将队列中dog类的实例按照
    进队列的先后顺序依次弹出; 用户可以调用pollCat方法,将队列中cat类的实
    例按照进队列的先后顺序依次弹出; 用户可以调用isEmpty方法,检查队列中是
    否还有dog或cat的实例; 用户可以调用isDogEmpty方法,检查队列中是否有dog
    类的实例; 用户可以调用isCatEmpty方法,检查队列中是否有cat类的实例。

    6.

    转圈打印矩阵
    【题目】 给定一个整型矩阵matrix,请按照转圈的方式打印它。
    例如: 1 2 3 4 5 6 7 8 9 10 11 12 13 14
    15 16 打印结果为:1,2,3,4,8,12,16,15,14,13,9,
    5,6,7,11, 10
    【要求】 额外空间复杂度为O(1)。

    7.

    旋转正方形矩阵
    【题目】 给定一个整型正方形矩阵matrix,请把该矩阵调整成
    顺时针旋转90度的样子。
    【要求】 额外空间复杂度为O(1)。

  • 相关阅读:
    spring cloud config 属性加解密
    IntelliJ IDEA 快捷键
    SQL Server 2012 安装图解教程(附sql2012下载地址)
    spring cloud 启动报错-must be declared as an @AliasFor [serviceId], not [name].
    MySQL主从复制配置
    恢复MySQL数据库删除的数据
    java.lang.IllegalStateException: No instances available for localhost
    蜘蛛牌 (DFS)
    加油站问题 (优先队列)
    堆的操作的复杂度
  • 原文地址:https://www.cnblogs.com/bigdata-stone/p/10589620.html
Copyright © 2011-2022 走看看