摘要:
题目 有一个整形数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 例如:数组为[4,3,5,4,3,3,6,7],窗口大小为3时: [4,3,5],4,3,3,6,7 5 4,[3,5,4],3,3,6,7 5 4,3,[5,4,3],3,6,7 5 4,3,5,[ 阅读全文
摘要:
题目 在汉诺塔规则的基础上,限制不能从最左的塔移动到最右的塔上,必须经过中间的塔,移动的跨度只能是一个塔。当塔有N层的时候,打印最优移动过程和最优移动步数。 要求 方法一:使用递归的方法进行移动 方法二:使用栈进行移动 解答思路 方法一: 无论多少层,都看作有两层,最大的一层(命名为X)、(N 1) 阅读全文