2018年02月_alan_gaohaodong

原创生成窗口最大值数组（java实现）

一、题目有一个整形数组arr和一个大小为w的窗口从数组最左边滑到最右边，窗口每次向右边滑一个位置。例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时： [4,3,5],4,3,3,6,7 窗口中最大值为5 4,[...

2018-02-12 10:26:54 551 1

原创用栈来求解汉诺塔问题

一、题目汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须进过中间。求当塔有N层时候，打印最优移动过程和最优移总步数。例如，当塔数为两层时，最上层的塔记为1，最下层的塔记为2，如下图1所示： ...

2018-02-09 20:15:24 914

原创用一个栈实现另一个栈的排序（java实现）

一、题目一个栈中元素的类型为整形，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？二、解答将要排序的栈记为stack，申请的辅助栈记为help。在stack上执行pop操作，弹出的元素记为cur。（1）如果cur小于或等于help的栈顶元素，则将cur直接压入help；（2）如果cu...

2018-02-09 16:48:35 2230

原创猫狗队列（java实现）

一、题目宠物、狗和猫的类如下 public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return type; }}public class Dog exte...

2018-02-09 16:38:56 1018

原创如何仅用递归函数和栈操作逆序一个栈（java实现）

一、题目描述一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。二、解答我们需要两个递归函数：递归函数一：将栈stack的栈底元素返回并移除。具体过程就是如下代码中的getAndRemoveLastElemen...

2018-02-08 11:23:13 921

原创两个栈实现一个队列（java版）

一、题目描述：用两个栈实现一个队列二、题目解析：解法一：大体思路：利用栈的特点，一个栈为主栈，是存放整个队列的所有元素的，当操作入队时，可以在主栈里push（入栈）一下；如果要操作出队时就再使用一个副栈，用来倒腾的，先将主栈里的所有元素push到副栈中，在获取副栈的第一个出栈元素即为队列的第一个出队元素，但要再倒腾回去，即将副

2018-02-07 21:26:24 566

原创 java中Stack的peek方法

一、用法：java里Stack的peek方法是返回栈顶的元素但不移除它。但Stack的pop方法是会移除的。二、原因剖析：（1）这是JDK中的peek方法的源码 /** * Looks at the object at the top of this stack without removing it * from the stack.

2018-02-07 11:51:22 49434 5

alan_gaohaodong的博客