摘要: 生成窗口的最大值数组 给定一个n个元素的整型数组arr,和一个大小为w的窗口,从数组的最左边移动到最右边,每次移动一个单位,一共产生n-w+1个窗口的最大值数组。 例如数组为[4,3,5,4,3,3,6,7],窗口大小为3时, [4 3 5] 4 3 3 6 7 窗口中最大值为5 4 [3 5 4] 阅读全文
posted @ 2018-07-11 09:28 Demrystv 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 用栈求解汉诺塔问题 汉诺塔问题比较经典,现在修改一下汉诺塔游戏的规则:规定不能直接从左移动到右,也不能直接从右移动到左,必须经过中柱,求解当塔有N层的时候,打印最优移动过程和最优移动总步数。 可以采用两个方法解决。方法一采用递归的方法;方法二采用非递归的方法,用栈来模拟汉诺塔的三个塔。 阅读全文
posted @ 2018-07-11 09:20 Demrystv 阅读(441) 评论(0) 推荐(0) 编辑