摘要: 题目描述 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity shoul 阅读全文
posted @ 2017-05-24 20:58 qqky 阅读(287) 评论(0) 推荐(0) 编辑
摘要: [编程题] 不等式数列 时间限制:1秒 空间限制:32768K 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号 阅读全文
posted @ 2017-05-24 16:29 qqky 阅读(234) 评论(0) 推荐(0) 编辑
摘要: [编程题] 有趣的排序 时间限制:1秒 空间限制:32768K 度度熊有一个N个数的数组,他想将数组从大到小排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序? 输入描述: 首先输入一个正整数N,接下来的一行输入 阅读全文
posted @ 2017-05-24 10:20 qqky 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路:本题通过分析,需要采用双端队列对中间节点的信息进行存储。 1)将根节点存入队列中 2)定义间接树的信息pRoot,表示当前遍历的结点信息 3)弹出队列头的结点,然后分别看pRoot的左右孩子是否为空,若不为空则,插入队列尾部 阅读全文
posted @ 2017-05-24 09:47 qqky 阅读(194) 评论(0) 推荐(0) 编辑