随笔分类 -  《剑指OFFER》

剑指OFFER之和为S的两个数字
摘要：题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 #include #define INF 0x7ffffff... 阅读全文
posted @ 2015-01-10 10:21 tinylcy 阅读(243) 评论(0) 推荐(0)
剑指OFFER之翻转单词顺序
摘要：题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am... 阅读全文
posted @ 2015-01-05 09:26 tinylcy 阅读(225) 评论(0) 推荐(0)
剑指OFFER之把数组排成最小的数
摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1#include #include... 阅读全文
posted @ 2015-01-05 09:18 tinylcy 阅读(151) 评论(0) 推荐(0)
剑指OFFER之丑数
摘要：题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 using namespace std; int minVal(int a,int ... 阅读全文
posted @ 2015-01-05 09:11 tinylcy 阅读(151) 评论(0) 推荐(0)
剑指OFFER之包含min函数的栈
摘要：题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1#include #include using namespace std; int main(){ int n; ... 阅读全文
posted @ 2014-12-25 21:02 tinylcy 阅读(187) 评论(0) 推荐(0)
剑指OFFER之二叉树的镜像
摘要：题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0#include using namespace std; struct BinaryTreeNode{ int data; int lchild; ... 阅读全文
posted @ 2014-12-25 20:11 tinylcy 阅读(130) 评论(0) 推荐(0)
剑指OFFER之字符串的排列
摘要：题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据... 阅读全文
posted @ 2014-12-17 17:18 tinylcy 阅读(148) 评论(0) 推荐(0)
剑指OFFER之二叉树中和为某一值的路径
摘要：题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1#include #include using namespace std; struct... 阅读全文
posted @ 2014-12-16 15:05 tinylcy 阅读(247) 评论(0) 推荐(0)
剑指OFFER之顺时针打印矩阵
摘要：题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个... 阅读全文
posted @ 2014-12-14 19:12 tinylcy 阅读(208) 评论(0) 推荐(0)
剑指OFFER之树的子结构
摘要：题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1 using namespace std; struct BinaryTreeNode{ int data; int lchild; ... 阅读全文
posted @ 2014-12-09 17:57 tinylcy 阅读(176) 评论(0) 推荐(0)
剑指OFFER之斐波那契数列
摘要：题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 using namespace std; long long Fibonacci(int n){ if(n=... 阅读全文
posted @ 2014-12-08 22:37 tinylcy 阅读(140) 评论(0) 推荐(0)
剑指OFFER之旋转数组的最小数字
摘要：题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 ... 阅读全文
posted @ 2014-12-08 21:51 tinylcy 阅读(196) 评论(0) 推荐(0)
剑指OFFER之用两个栈实现队列
摘要：题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列... 阅读全文
posted @ 2014-12-07 21:51 tinylcy 阅读(136) 评论(0) 推荐(0)
剑指OFFER之从尾到头打印链表
摘要：题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个... 阅读全文
posted @ 2014-12-07 21:02 tinylcy 阅读(184) 评论(0) 推荐(0)
剑指OFFER之重建二叉树
摘要：题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每... 阅读全文
posted @ 2014-12-07 10:49 tinylcy 阅读(174) 评论(0) 推荐(0)
剑指OFFER之替换空格
摘要：题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输... 阅读全文
posted @ 2014-12-06 22:46 tinylcy 阅读(160) 评论(0) 推荐(0)
剑指OFFER之二维数组中的查找
摘要：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 bool Find(int *matri... 阅读全文
posted @ 2014-12-06 20:57 tinylcy 阅读(278) 评论(0) 推荐(0)
剑指OFFER之链表中倒数第k个结点
摘要：题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0 using namespace std; struct Node{ int data; Node *n... 阅读全文
posted @ 2014-12-04 16:51 tinylcy 阅读(147) 评论(0) 推荐(0)
剑指OFFER之二进制中1的个数
摘要：题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样... 阅读全文
posted @ 2014-12-02 19:28 tinylcy 阅读(279) 评论(0) 推荐(0)