上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 题目是就用两个栈来实现队列.... 阅读全文
posted @ 2011-02-19 10:36 akawhy 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 题目比较简单,但是涉及到许多问题,例如非法输入,有正负号,是否为空字符串等等 阅读全文
posted @ 2011-02-17 16:25 akawhy 阅读(13656) 评论(0) 推荐(0) 编辑
摘要: 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 阅读全文
posted @ 2011-02-13 00:13 akawhy 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 阅读全文
posted @ 2011-02-11 23:26 akawhy 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 阅读全文
posted @ 2011-02-10 09:41 akawhy 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 阅读全文
posted @ 2011-02-09 11:44 akawhy 阅读(1838) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个单向链表,输出该链表中倒数第k个结点。 阅读全文
posted @ 2011-02-08 20:09 akawhy 阅读(1859) 评论(0) 推荐(1) 编辑
摘要: 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I am a student.”,则输出“student. a am I”。 用了stl里的string类,方法是利用空格分析单词,从后往前遍历。写的比较笨拙..... 阅读全文
posted @ 2011-01-20 21:14 akawhy 阅读(1635) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。 例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。 如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。 阅读全文
posted @ 2011-01-19 22:23 akawhy 阅读(4054) 评论(0) 推荐(0) 编辑
摘要: 题目:输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。 晕了,发现自己有很多东西都还需要学,最郁闷的就是谓词那里了...... 阅读全文
posted @ 2011-01-18 23:06 akawhy 阅读(906) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页