SkyeAngel

摘要： 平衡二叉树 AVL树 左右子树的高度差不超过1，且左右两棵子树也是平衡二叉树 二叉排序树（BST） 阅读全文

摘要： 不懂 阅读全文

摘要： 运行速度：或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String String 字符串常量，创建之后对象不可更改 StringBuffer StringBuilder 字符串变量，创建之后是可以直接更改的，不进行创建和回收操作 线程安全： 阅读全文

摘要： 左旋转字符串 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定 阅读全文

摘要： 和为S的两个数字 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 自己的解法： 非常的麻烦 先把array的数组放入一个Map（Map中的数字范围中要小于sum）中，键即为该数字，然后利用迭代器遍历map，事先准备一个 阅读全文

摘要： 数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数。 自己用循环法写的：感觉这个方法很绕 看到排序数组，自然用二分法查找 其他人的方法： 找到k的第一次出现，最后一次出现就可以 注意：在找的时候要看清楚是找第一次出现的位置还是最后一次出现的位置 第一次出现的位置时 这个当array[mi 阅读全文

摘要： 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 这里遇到的问题就是，传递的子数组怎么递归的传递下去，（Java基础不好，所以很多接口与方法都不熟悉） 看过答案之后，用的是Arrays 阅读全文

摘要： 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 别人的思路 阅读全文

摘要： 剑指offer——栈的压入、弹出序列 剑指offer——用两个栈来实现队列 剑指offer——调整数组顺序使奇数位于偶数前面 使用队列时注意： 判断是否为空（获取但不删除） queue.peek() == null 区别于queue.element()为空时抛异常 添加元素：queue.offer( 阅读全文

摘要： 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序 阅读全文