题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
代码：
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if (root == null)
return true;
if (Math.abs(getHeight...
分类：
其他好文 时间：
2016-06-10 11:08:45
阅读次数：
149
题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。
代码:
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;
public class Solution {
p...
分类：
其他好文 时间：
2016-06-10 11:08:36
阅读次数：
212
题目描述
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
代码：
import java.util.ArrayList;
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode rig...
分类：
其他好文 时间：
2016-06-10 11:07:08
阅读次数：
111
【题目】一个链表中包含环，请找出该链表的环的入口结点。 【思路】方法一：使用双指针 ...
分类：
其他好文 时间：
2016-06-07 14:53:36
阅读次数：
281
【题目】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。如果当前字符流没有存在出现一次的字符，返回#字符。 ...
分类：
其他好文 时间：
2016-06-07 14:32:04
阅读次数：
183
题目描述
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
代码1：
public class Solution {
public int Numb...
分类：
其他好文 时间：
2016-06-06 01:12:50
阅读次数：
180
输入n个整数，找出其中最小的k个数解法1：需要修改输入的数组，基于partition快速排序来做，时间复杂福O（N）分析：基于数组的第k个元素来调整，使的比第k个数大的所有数字放到数组的右边，这样，数组左边k个就是最小的k个数字voidGetLestNumber(int*input,intn,int*output,int..
分类：
其他好文 时间：
2016-06-05 01:20:34
阅读次数：
264
剑指offer第十四题：调整数组顺序使得奇数在偶数之前 ...
分类：
其他好文 时间：
2016-06-02 21:50:07
阅读次数：
194
剑指offer第十五题：链表中倒数第K个结点 ...
分类：
其他好文 时间：
2016-06-02 21:41:00
阅读次数：
217
剑指offer第十三题：在O(1)时间内删除链表结点 ...
分类：
其他好文 时间：
2016-06-02 20:02:29
阅读次数：
227
