剑指offer
文章平均质量分 75
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
-
【剑指offer】二维数组中的查找
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1 输入的第二行包括一个整数t(1 接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,原创 2014-04-03 21:21:35 · 985 阅读 · 0 评论 -
【剑指offer】题目1385:重建二叉树
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1 输入的第二行包括n个整数(其原创 2014-04-04 13:04:47 · 844 阅读 · 0 评论 -
【剑指offer】题目1510:替换空格
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入: 每个输入文件仅包含一组测试样例。 对于每组测试案例,输入一行代表要处理的字符串。 输出: 对应每个测试案例,出经过处理后的字符串。 样例输入: We Are Happy 样例输出:原创 2014-04-03 21:43:56 · 897 阅读 · 0 评论 -
【剑指offer】题目1371:最小的K个数
题目描述: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 输入: 每个测试案例包括2行: 第一行为2个整数n,k(1 第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]。 输出: 对应每个测试案例,输出最小的k个数,并按从小到大顺序打印。 样例输入: 8 4原创 2014-04-04 15:42:51 · 941 阅读 · 0 评论