有两个排序数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，实现一个函数，把A2插入到A1，并且是有序的。 分析:从尾到头比较A1和A2的数字，并把较大的数字复制到合适的位置。 ...
分类：
编程语言 时间：
2016-07-05 20:39:23
阅读次数：
265
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。 思路:我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符 ...
分类：
其他好文 时间：
2016-07-05 18:28:20
阅读次数：
188
题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三层再按照从左到右打印，其他行以此类推。
例如：按之字形顺序打印二叉树的结果如下图：
方案：利用两个栈。时间复杂度O(N)+辅助空间2*O(N)。
具体方法：我们在打印某一结点时，把下一层的子结点保存到相应的栈里。如果当前打印的是奇数层（例如第一层，第三层...第2*n+1层...
分类：
其他好文 时间：
2016-06-30 12:51:55
阅读次数：
133
题目：请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配。
分析；常规中，如果是普通的两个字符串，那很简单，我们直接进行对比就可以了，这里又是要求匹配是...
分类：
其他好文 时间：
2016-06-29 11:28:53
阅读次数：
133
题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
此题和[35]中找字符串中第一次出现一次的字符是类似的。所以详细过程这里不再赘述。
方案一：顺序扫描。时间复杂度O(N*N)+空间复杂度O(N)。顺序扫描后，记录每一个...
分类：
其他好文 时间：
2016-06-29 11:28:19
阅读次数：
105
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。
分析：这个题主要是应用数字的表示通式来解决：表示一个数字的通式为：
[sign]in...
分类：
其他好文 时间：
2016-06-29 11:28:00
阅读次数：
157
题目；请实现一个函数，用来判断一棵二叉树是不是对称的。如果一颗二叉树和它的镜像一样，那么它是对称的。
例如，下面二棵树图（1）就是对称的二叉树，而图（2）（3）就不是的。
分析：我们知道树的遍历有三种方式：前，中，后。顾名思义，对称就是左边的和右边的相等，中间的自己等于自己。所以我们自己可以定义一种对称遍历算法，例如前序遍历中的前，左，右。对称算法就是：前，右，左。刚好对称比较。当然了...
分类：
其他好文 时间：
2016-06-29 11:22:34
阅读次数：
134
替换空格 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 代码 } 新人水平有限，请大家多多指教！ ...
分类：
其他好文 时间：
2016-06-21 15:45:28
阅读次数：
157
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 public class Solution { //保证奇数和奇数，偶数和偶数之间的相对位置不变。 public v ...
分类：
编程语言 时间：
2016-06-14 11:33:21
阅读次数：
151
【题目】请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 ...
分类：
其他好文 时间：
2016-06-13 14:58:49
阅读次数：
86
