算法题目
神笔马良
学了四年计算机的菜鸟
展开
-
剑指offer之5 重建二叉树
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 用递归的方法写的这个问题,还没有考虑用非递归的做法来做,写好了再来补充,思路其实很简单前序遍历第一个肯定是根节点,然后就可以在中序遍历原创 2015-11-08 00:53:10 · 357 阅读 · 0 评论 -
剑指offer之65 滑动窗口的最大值问题
剑指offer65在线提交题目描述如下: 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1},原创 2015-11-07 22:39:03 · 721 阅读 · 0 评论