摘要：
如果数组长度为N，窗口大小为w，如果做出时间复杂度O(N*w)的解法是不能让面试官满意的，本题要求面试者想出时间复杂度O(N)的实现。 本题的关键在于利用双端队列来实现窗口最大值的更新。首先生成双端队列qmax,qmax中存放数组arr中的下标。 假设遍历到arr[i], qmax的放入规则为: 1 阅读全文
摘要：
汉诺塔问题比较经典，这里修改--下游戏规则: 现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。 求当塔有N层的时候，打印最优移动过程和最优移动总步数。 在走出最少步数过程中的任何时刻，四个动作中只有一个动作不违反小压大和相邻不可逆原则（相邻的两次操作不互为 阅读全文