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