猫狗队列 【题目】 宠物、狗和猫的类如下： 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...

设计一个有getMin功能的栈 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 1．pop、push、getMin操作的时间复杂度都是O(1)。 2．设计的栈类型可以使用现成的栈结构。 【难度】 士     ★☆☆☆ 【解答】 在设计时，我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈记为stackData；另一个栈用于保存每一步的最小值，这个栈记为stackMin。具体的实现方式有两种。 第一种设计方案 （1）压入数据规则 假设当前数据为...

在线OJ 本书官方OJ：https://www.nowcoder.com/ta/programmer-code-interview-guide 本书目录 第1章 栈和队列    1 设计一个有getMin功能的栈（士 ★☆☆☆）    1 由两个栈组成的队列（尉 ★★☆☆）    5 如何仅用递归函数和栈操作逆序一个栈（尉 ★★☆☆...

专刊来源 本专刊来自左程云著：《程序员代码面试指南》书，已获得官方授权。 本专刊为书中前三章内容，后续内容可购书学习哦，购书链接：https://u.jd.com/2gImyx 作者介绍 左程云：华中科技大学（本科），芝加哥大学（硕士），曾就职于亚马逊，IBM，GrowingIo，百度等，从2010年起专注刷题至今，拥有10年算法刷题经验。 目前也为牛客网的算法班的老师，每周末进行直播教学，讲解刚刚考过的校招真题以及总结出的高频笔试面试题（搭配着学习效果更佳哦，比自己单纯刷题事半功倍！） 求职算法精讲-中级班：https...