题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果，如示例：
前序 : 1 2 4 7 3 5 6 8
中序 : 4 7 2 1 5 3 8 6前序遍历的第一个数肯定为root，然后分别构建它的左右子树
在中序遍历里找到它的前一个数，若无，则左...
分类：
其他好文 时间：
2015-09-16 14:20:34
阅读次数：
188
【题目描述】输入一个整数数组，实现一个函数来调用该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。【解决方案】1. 只完成基本功能的解法，仅适用于初级程序员方法：设置头尾两个指针，满足条件就交换，直到碰头为止。我的代码实现，仅供参考： 1 public ...
分类：
编程语言 时间：
2015-09-12 16:00:49
阅读次数：
151
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：若开始有+-号，string++；+.123是...
分类：
其他好文 时间：
2015-09-11 01:31:40
阅读次数：
189
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配le...
分类：
其他好文 时间：
2015-09-09 21:26:20
阅读次数：
184
题目描述请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode*root，请返回一个bool，代表该树是否为二叉查找树import java.util.*;/*public class TreeNode { int val = 0; TreeNode left...
分类：
其他好文 时间：
2015-09-05 19:20:05
阅读次数：
153
合并两个有序数组问题描述有两个排序的数组a和b，内存在a的末尾有足够多的剩余空间容纳b实现一个函数将b中所有的数字插入到a，最终结果是有序的实现思路由于a、b两个数组已经排序，并且题目提示在a数组的末尾有足够多空间容纳b数组，因此我们将b数组赋值给a数组时，可以考虑从两个数组的末尾元素开始比较，每次...
分类：
编程语言 时间：
2015-09-02 18:48:14
阅读次数：
211
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：两棵树A 和B，判断B是不是A的子树，分为三种情况，一，A的根和B的根相同，则继续比较A的左子树与B的左子树，A的右子树与B的右子树。二，若A的根和B的根不同，这比较B是不是在...
分类：
其他好文 时间：
2015-09-01 22:43:50
阅读次数：
236
1 #include 2 #include 3 4 void replaceBlank(char *str); 5 6 int main() 7 { 8 char str[32]; 9 gets_s(str,32);10 replaceBlank(str);11 ...
分类：
其他好文 时间：
2015-09-01 21:27:03
阅读次数：
142
至此，要解决这个问题，只需反复套用这些递归关系即可。（注意：为了避免代码行不必要的回绕，以及确保代码的可读性，下面的代码使用了非常短的变量名。）
public int f(String exp,boolean result,int s,int e)
{
if(s==e)
{
if(exp.charAt(s)=='1' && result)
{
return 1;
}else if(...
分类：
其他好文 时间：
2015-08-31 17:23:01
阅读次数：
236
题目描述实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode*root，请返回一个bool，代表这棵树是否平衡。思想：分治法（手段） 递归（处理方法）代码如下：import java.util.*;/*publi...
分类：
其他好文 时间：
2015-08-29 13:58:53
阅读次数：
159
