剑指offer
SQ_what
这个作者很懒,什么都没留下…
展开
-
打印1到最大的N位数
题目描述: 给定一个数字N,打印从1到最大的N位数。输入: 每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1<=N<=5)。输出: 5 6 7 8 9原创 2015-04-14 19:14:40 · 419 阅读 · 0 评论 -
合并两个排序的链表
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。原创 2015-04-16 10:29:40 · 520 阅读 · 0 评论 -
反转链表
题目描述: 输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:原创 2015-04-15 21:18:34 · 400 阅读 · 0 评论 -
链表中倒数第k个结点
题目描述: 输入一个链表,输出该链表中倒数第k个结点。原创 2015-04-15 15:54:30 · 399 阅读 · 0 评论 -
题目1513:二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。原创 2015-04-14 16:20:09 · 505 阅读 · 0 评论 -
题目1387:斐波那契数列
时间限制:1 秒内存限制:32 兆特殊判题:否提交:6009解决:1799 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1<=n<=70)。 输出: 对应每个测试案例, 输出第n项斐波那契数列的值。 样例输入: 3 样例输出: 2原创 2015-04-14 10:50:52 · 455 阅读 · 0 评论 -
数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。原创 2015-04-14 18:38:16 · 464 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入: 每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出: 对应每个测试案例,输入一行n个数字,代表调整后的数组.原创 2015-04-14 20:09:27 · 441 阅读 · 0 评论 -
二叉树的镜像
题目描述: 输入一个二叉树,输出其镜像。 输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号)。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行,每行有一个字母Ci。Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号。 Ci=’l’表示原创 2015-04-30 11:03:59 · 642 阅读 · 0 评论