摘要：
* @Description 平衡二叉树* @问题： 输入一棵二叉树，判断该二叉树是否是平衡二叉树* @思路： 改为从下往上遍历，如果子树是平衡二叉树，则返回子树的高度；* 如果发现子树不是平衡二叉树，则直接停止遍历 package LG.nowcoder; /** * @Author liguo * @Description 平衡二叉树 * @问题： 输入一棵二叉树，判断该二叉树是... 阅读全文
摘要：
* @Description 第一个只出现一次的字符 * @问题：题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. * @思路： * 1:toCharArray()转化为字符串，然后直接通过 * 2：新建立一个统计次数的数组，遍历上个一数组，将对应的值直接放进去； * 3：遍历计数的... 阅读全文
摘要：
* @Description 丑数* @问题：把只包含质因子2、3和5的数称作丑数（Ugly Number）。* 例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。* 求按从小到大的顺序的第N个丑数1对于任何丑数p：那么2*p,3*p,5*p都是丑数，并且2*p b) ? b : a; } } 阅读全文
摘要：
jdk中关于重写compare方法： compareTo方法:： compareTo方法:： 阅读全文
摘要：
问题： 整数中1出现的次数（从1到n整数中1出现的次数） 问题：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？ 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。 ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 思路： *... 阅读全文