摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 思路 思路一：同剑指offer(39) 数组中出现次数超过一半的数字中使 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1, 2, 3, 2, 2, 2, 5, 4, 2}。由于数字2在数组中出现了5次，超过数组长度的一半， 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。（本文代码采用ArrayLi 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 思路 一般情况下，需要采用前/后序遍历和中序遍历才能确定一个二叉树，但是其实可以只采用前序遍历（从根结点开始），将空结点(null)输出为一个特 阅读全文
摘要：
true true false true 为什么只有第三个的结果为false呢？ 首先弄清楚String类型的“==”和“equal”方法的区别。“==”比较的是内存地址，而“equal”比较的是内容。所以采用”equal“方法的第二和第四个判断输出为”true“。 对于String st'r1 = 阅读全文
摘要：
public class Test { public static void main(String[] args) { /* * int类型转String类型 */ int n1 = 9; //1.采用String类的valueOf方法 String s1=String.valueOf(n1); //2.采用... 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 二叉搜索树、排序链表，想到使用中序遍历。 要实现双向链表，必须知道当前结 阅读全文
摘要：
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个点外，还有一 阅读全文
摘要：
更新： 在一次搜索“变量声明在循环体内还是循环体外”问题时，碰见了一个这样的代码，与本文类似，代码如下： 上面的代码最终结果会导致newArray数组中的每个元素都等于最后一个元素，原因就是每次向newArray中存储对象时，没有新建一个对象进行储存，从而导致错误。 上面代码只需要将第3行的 Ent 阅读全文