本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp ...
分类：
其他好文 时间：
2017-06-08 13:14:43
阅读次数：
163
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 转载自：http://blog.csdn.net/ ...
分类：
编程语言 时间：
2017-06-06 23:23:39
阅读次数：
137
题目要求： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题方法： 方法一：时间复杂度O（n^2） 最容易想到：从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于 ...
分类：
编程语言 时间：
2017-06-02 18:59:31
阅读次数：
239
总结一下本书中遇到的大部分面试题。面试题3：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右的递增顺序排列，每一列都按照从上到下递增的顺序排列，请完成一个函数，输入这样的一个整数，判断数组中是否含有该整数。 面试题4：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成%20。 ...
分类：
编程语言 时间：
2017-05-31 12:05:22
阅读次数：
138
引言：这道题情况比较复杂，边界条件较多，为了便于以后复习，整理一下。另外，由于C语言和Java对于字符串的操作存在不一样的地方，代码也存在改动。 题目：请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符‘.’表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中 ...
分类：
编程语言 时间：
2017-05-27 21:53:00
阅读次数：
229
题目：输入一个整数数组。实现一个函数来调整该数组中数字的顺序。使得全部奇数位于数组的前半部分。全部偶数位于数组的后半部分。 1、基本实现： 假设不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的全部的数字往前面挪动一位。挪完之后在数组的末尾有 ...
分类：
编程语言 时间：
2017-05-27 13:38:21
阅读次数：
210
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 基本解法：维护两个分别指向数组第一个和最后一个元素的指针。两个指针相向移动，若第一个指针指向的数字为偶数，第二个指针指向的数字为奇数，则交换这两个数字，然后移动两个指针。其他 ...
分类：
编程语言 时间：
2017-05-17 10:08:29
阅读次数：
231
/*
请实现一个函数，将一个字符串中的空格替换成“%20”。
例如，当字符串为WeAreHappy.则经过替换之后的字符串为
We%20Are%20Happy。
*/
#define_CRT_SECURE_NO_WARNINGS
#include<iostream>
usingnamespacestd;
classSolution{
public:
voidreplaceSpace(char*str,in..
分类：
其他好文 时间：
2017-05-16 14:57:25
阅读次数：
153
题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解析：如果从前往后替换字符串中的空格，则每次替换，都要把空格后的字符向后挪动相应的位置。这样，时间复杂度会很高。在此，我们可以换个思路，先 ...
分类：
其他好文 时间：
2017-05-11 16:06:51
阅读次数：
198
实现一个函数fn, 使fn(1)(2)的结果为两个参数的和，刚开始没反应过来，其实细细一想第二个括号就是函数再调用的问题，废话不多说，代码奉上： var a = function(n) { function f() { return n + n; } return f(); }; var s = a ...
分类：
Web程序 时间：
2017-05-11 01:02:48
阅读次数：
135
