15【题目】输入两颗二叉树A，B，判断B是不是A的子结构。 【思路】 首先判断A头结点与B头结点是否相同，相同再调用doesTree1HaveTree2（）比较A下一个左右结点值与B下一个左右结点值是否相同； 不相同再继续查找A的下一个结点与B的头结点是否相同； //A B头结点均相同，调用函数do ...
分类：
其他好文 时间：
2016-04-22 13:19:30
阅读次数：
139
【题目】输入一个链表，反转链表后，输出链表的所有元素。 【思路】将当前指针指向前者即为反转，反转是同时反转指针和赋值操作。即将指针指向前者并给前者赋值。反转后的头结点就是原链表的尾 结点。代码如下： ...
分类：
其他好文 时间：
2016-04-20 13:11:26
阅读次数：
106
【题目】输入一个链表，输出该链表中倒数第k个结点。 【思路】方法3：设置两个指针，第一个指针先走k-1步，第2个指针开始走，(这时候第一个指针指向第k个)当第一个指针走到尾部时(即走了k步)，第一个指针即指向第k个结点。(推荐的方法) 方法2：先获取结点个数，再顺数第n-k+1个结点 1 2 3 4 ...
分类：
其他好文 时间：
2016-04-19 13:47:10
阅读次数：
184
【题目】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * 【思路】主要是考虑幂的正负数以及等于0三种情况。但是在处理的时候要考虑细致，底数等于0时无意义，这时候应该报异常。 下面给出版本一： 经测试可达到效果。但实际上此版本中有很多考 ...
分类：
其他好文 时间：
2016-04-16 14:02:15
阅读次数：
170
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 再做这道题就是想不起来书上怎么做的了，但是最近看STL里面全是这种基础的合并啊，比较啊。就算不会也看会了。 循环我用了4个指针。p和q分别指向两个链表当前需要比较的元素，l和k分别代表“新”的链表的旧节点和 ...
分类：
其他好文 时间：
2016-04-13 18:41:26
阅读次数：
108
【题目】求Fibonacci的第n项。 【思路】第一种方法根据定义式直接用递归的方法，但是效率不高； 第二种改进的方法如下； ...
分类：
其他好文 时间：
2016-04-13 14:42:28
阅读次数：
128
【题目】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【思路】 * n=1时，有1种跳法，f(1)=1; * n=2时，有2种跳法，f(2)=2; * n=3时，有3种跳法，f(3)=3=f(3-1)+f(3-2)=f(2)+f(1); * n=4时，有5 ...
分类：
其他好文 时间：
2016-04-13 14:38:52
阅读次数：
141
重新复制的数组应该在每次合并后都更新，剑指offer好像没有做。 ...
分类：
编程语言 时间：
2016-04-13 13:16:17
阅读次数：
217
本题出自《剑指offer 名企面试官精讲典型编程题》面试题3。 题目3：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列按照从上到下递增的顺序排序。请完成一个函数，输入一个这样的二维数组和整数，判断数组中是否含有该整数。 例如下面的二维数组就是每行每列递增排序。如果在数组中查询7，则返回 ...
分类：
编程语言 时间：
2016-04-13 02:00:47
阅读次数：
204
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 感 ...
分类：
其他好文 时间：
2016-04-12 00:08:01
阅读次数：
150
