
面试题总结
文章平均质量分 78
ithang
很多比你优秀的人比你更努力,这就是你奋斗的理由
展开
-
面试题 -- 有序二维数组的查找
vs2010测试通过,代码如下: #include "stdafx.h" #include "stdio.h" #include "stdlib.h" #define ROWS 4 #define COLUMNS 4 bool findNumber(int *matrix ,int rows,int columns ,int number); int _tmain(int argc, _TCH原创 2014-02-14 10:54:25 · 717 阅读 · 0 评论 -
面试题 -- 字符串替换空格
以下代码在vs2010测试通过: /** * 解题思路: * 方法-:从头开始遍历数组,遇到一个空格替换一个空格,这样每一次空格后面的字符都需要移动, 假设字符串长度为n,空格数为n,则时间复杂度为:o(n^2)。 方法二:先算出字符串的空格数,替换之后字符串的新的长度是length+blankNumber*2 然后从字符串的结尾开始移动字符,遇到空格直接替换,则所有字符只移动一次,便原创 2014-02-15 16:21:31 · 791 阅读 · 0 评论 -
面试题 -- 从尾到头 反向打印链表
反向打印链表: /** *解题思路: * 方法一:从头遍历链表,把每次遍历得到的值存在一个栈中,然后在输出栈中的数字 * 方法二:用递归的方法遍历链表,每次都先输出该节点的后一个节点 */原创 2014-02-16 22:07:43 · 2005 阅读 · 0 评论