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

  • 相关阅读:
    20210108 android学习
    20210106 android学习
    20210105 android学习
    20210104 android学习
    httpClient请求转发个人理解
    CefSharp如何判断页面是否加载完
    C#/WPF 使用的Task线程程序缺依旧响应缓慢问题
    修改LiveChart的提示显示位置
    Wpf双击放大缩小界面
    WPF设置无边框CefSharp显示不出来问题
  • 原文地址:https://www.cnblogs.com/bigdata-stone/p/10589620.html
Copyright © 2011-2022 走看看