摘要: 一、题目 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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] 阅读全文
posted @ 2017-09-01 10:56 fankongkong 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 一、题目 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 二、解法 阅读全文
posted @ 2017-09-01 10:55 fankongkong 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 一、题目 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 二、解法 阅读全文
posted @ 2017-09-01 10:54 fankongkong 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 一、题目 请实现两个函数,分别用来序列化和反序列化二叉树 二、解法 阅读全文
posted @ 2017-09-01 10:53 fankongkong 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一、题目 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 二、解法 阅读全文
posted @ 2017-09-01 10:50 fankongkong 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 一、题目 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 二、解法 阅读全文
posted @ 2017-09-01 10:48 fankongkong 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 一、题目 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 二、解法 阅读全文
posted @ 2017-09-01 10:47 fankongkong 阅读(179) 评论(0) 推荐(0) 编辑