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)。

  • 相关阅读:
    python自动化之利用configparser库获取配置文件中的section,option,value值
    python自动化之pymysql库连接mysql数据库封装成类
    python中封装pymysql库连接mysql数据库
    python自动化之requests库封装
    OS模块获取文件相对路径
    元素定位之xpath定位详解
    Jmeter工具-连接postgresql数据库+提取参数并应用到下个接口中
    JDK安装与环境变量配置
    python使用psycopg2连接postgresql数据库
    SQL的in的参数化查询
  • 原文地址:https://www.cnblogs.com/bigdata-stone/p/10589620.html
Copyright © 2011-2022 走看看