Dy-修补匠的博客

Question： 有一个整形数组arr 和一个大小为w 的窗口从数组的最左边滑到最右边，窗口每次向右滑动一个位置；如果数组长度是n，窗口大小是w，则一共产生n-w+1 个窗口，请实现一个函数， 输入：整形arr数组，窗口大小w 输出：一个长度为n-w+1 的数组res，res [i] 标识每种窗口状态下掉最大值。 例： 【3，4，6】7，9，2，4 最大值：6 3【4，6，...

Question: 汉诺塔问题，经典问题不赘述，加一个简单的限制：不能从最左侧的塔直接移动到最右侧的塔，也不能从最右侧的塔直接移动到最左侧的塔，必须经过中间，求当塔有N层的时候，打印最优移动过程和最优移动步数。 think: 递归的思路： 每个棋子移动的情况，概括起来共有以下几种情况： 1：从 left 移动到 mid 2：从 mid 移动到 left 3：从 mid 移动到 righ...

Question: 一个栈一次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，只能通过递归函数来实现，不能用其他数据结构。 think: 提醒到适用递归，意味着可以由少及多的解决这个问题。 例： ①：栈中一个元素，先取出元素，记录，判断：栈空，放回，转置完成。 ②：栈中两个元素，先取出第一个，...