摘要：
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路：本题中的树为二叉搜索树，满足左<根<右 1）求出数组最后一个元素，为根节点 2）遍历，将所有连续小于sequence[n-1]的存入vect 阅读全文
posted @ 2017-05-25 10:41
qqky
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述 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
阅读(300)
评论(0)
推荐(0)
摘要：
[编程题] 不等式数列 时间限制：1秒 空间限制：32768K 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号 阅读全文
posted @ 2017-05-24 16:29
qqky
阅读(249)
评论(0)
推荐(0)
摘要：
[编程题] 有趣的排序 时间限制：1秒 空间限制：32768K 度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作： 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序？ 输入描述: 首先输入一个正整数N，接下来的一行输入 阅读全文
posted @ 2017-05-24 10:20
qqky
阅读(629)
评论(0)
推荐(0)
摘要：
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路：本题通过分析，需要采用双端队列对中间节点的信息进行存储。 1）将根节点存入队列中 2）定义间接树的信息pRoot，表示当前遍历的结点信息 3）弹出队列头的结点，然后分别看pRoot的左右孩子是否为空，若不为空则，插入队列尾部 阅读全文
posted @ 2017-05-24 09:47
qqky
阅读(199)
评论(0)
推荐(0)
摘要：
[编程题] 寻找三角形 时间限制：1秒 空间限制：32768K 三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。 但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同 阅读全文
posted @ 2017-05-23 21:18
qqky
阅读(862)
评论(7)
推荐(1)
摘要：
[编程题] 度度熊回家 时间限制：1秒 空间限制：32768K 一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少 阅读全文
posted @ 2017-05-23 16:07
qqky
阅读(260)
评论(0)
推荐(0)
摘要：
[编程题] 买帽子 时间限制：1秒 空间限制：32768K 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小 阅读全文
posted @ 2017-05-23 15:22
qqky
阅读(208)
评论(0)
推荐(0)
摘要：
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是 阅读全文
posted @ 2017-05-23 15:05
qqky
阅读(156)
评论(0)
推荐(0)
摘要：
[编程题] 训练部队 时间限制：1秒 空间限制：32768K 小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗 阅读全文
posted @ 2017-05-22 13:10
qqky
阅读(592)
评论(0)
推荐(0)
浙公网安备 33010602011771号