摘要: 问题描述 汉诺塔问题中限制不能将一层塔直接从最左侧移动到最右侧,也不能直接从最右侧移动到最左侧,而是必须经过中间。求当有N层塔的时候移动步数。 代码部分(python3) 打印出移动过程: 求移动次数 阅读全文
posted @ 2018-12-14 16:12 去跑去跳 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个矩形区域,每一个位置上都是1或0,求该矩阵中每一个位置上都是1的最大子矩形区域中的1的个数。 代码部分(python3) 复杂度比较高,待改进 阅读全文
posted @ 2018-12-14 16:06 去跑去跳 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定数组arr和整数num,求arr的连续子数组中满足:其最大值减去最小值的结果大于num的个数。请实现一个尽可能快的算法。 代码部分(python3) 输入样例: 3 6 4 3 2 2 输出样例: 6 阅读全文
posted @ 2018-12-14 15:59 去跑去跳 阅读(622) 评论(0) 推荐(0) 编辑