二叉树的镜像 题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
解题思路：
将结点的左右子树转换，然后递归其左右子树继续进行。我的Java代码如下：/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right =...
分类：
其他好文 时间：
2015-08-29 00:52:43
阅读次数：
184
斐波那契数列题目描述:
??大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
解题思路：
??斐波那契数列：0、1、1、2、3、5、8、13、21、34、……
这里注意：
第0项：0；
第1项：1；
第2项：1；
第3项：2；
。。。下面是我的Java源代码public class Solution {
public int Fibonacci...
分类：
其他好文 时间：
2015-08-29 00:50:56
阅读次数：
203
题目：输入一个整数n,从1到n这n个十进制整数中1出现的次数。思路1：对1到n中的任意一个数i对其进行求余数来判断个位是否为1，然后再求除数，判断十位是否为1.统计出1的个数。然后对1到n用一个循环将所有的数都加起来。时间复杂度为O（nlogn）.思路2：根据数字的规律来求。例如：21344这个数，...
分类：
其他好文 时间：
2015-08-28 21:13:29
阅读次数：
181
C++手册之deque所属头文件 常用操作:back()返回尾部元素；front()返回头部元素；push_back()尾部插入元素；pop_bakc()尾部删除元素；push_front()头部插入元素；pop_front()头部删除元素；问题1：求滑动窗口的最大值（《剑指offer面试题65》）...
分类：
编程语言 时间：
2015-08-28 19:25:30
阅读次数：
179
思路1：要求的是两个链表的第一个公共节点，首先想到的是用栈来存放两个链表，然后依次从栈中抛出，直到最后一个相同的节点为止。但是要用到两个栈，空间复杂度为O（n）；思路2：从头到尾分别遍历两个链表得到链表的长度风别为，len1和len2，求出两者的差值dif,然后现在长的链表上面走dif步，然后同步走...
分类：
其他好文 时间：
2015-08-28 17:32:30
阅读次数：
153
/**
*题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。
*时间：2015年8月28日09:51:19
*文件：NumberOf1.java
*作者：cutter_point
*/
package bishi.Offer50.y2015.m08.d28;
import org.junit.Te...
分类：
其他好文 时间：
2015-08-28 13:30:02
阅读次数：
216
/**
*题目：实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题
*时间：2015年8月28日10:48:28
*文件：MyPow.java
*作者：cutter_point
*/
package bishi.Offer50.y2015.m08.d28;
import org...
分类：
其他好文 时间：
2015-08-28 13:19:25
阅读次数：
127
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。分析：此题在oj上练习时多加了条件，即调整后的数字之间的顺序是不变的。目前只想到一种方法，后续有其他方法再做添加。新建一...
分类：
编程语言 时间：
2015-08-28 00:46:28
阅读次数：
139
题目描述输入一个链表，反转链表后，输出链表的所有元素。分析：此题学过数据结构的应该会首先想到链表建立时所采用的头插法，即每一个新插入进来的点均插在链表头。代码如下： 1 /* 2 public class ListNode { 3 int val; 4 ListNode next =...
分类：
其他好文 时间：
2015-08-28 00:45:53
阅读次数：
176
题目描述输入一个链表，输出该链表中倒数第k个结点。分析：此题为常见的快慢指针问题，java实现时要注意空指针错误以及边界条件。使用两个指针p和q，一个指针先走k-1步，然后第二个指针开始走。当第一个指针指向单链表的最后一个节点时，第二个指针指向倒数第k个节点。代码如下： 1 /* 2 public ...
分类：
其他好文 时间：
2015-08-28 00:44:23
阅读次数：
124
