摘要：
题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 样例 解法 解法一 同时遍历两链表进行 merge。 解法二：递归 阅读全文
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解法 解法一 (a) 为原链表 (b) 反转链表：当i把之前所有的的指针指向前一个结点，导致链表在结点 i、j 之间断裂。 所以，反转时，把 i 指向 h 时，还需一个指针记录 j 结点以防断裂。 package demo; public cl 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解法 pre 指针走 k-1 步。之后 cur 指针指向 phead，然后两个指针同时走，直至 pre 指针到达尾结点。 即cur与pre始终相距k-1。 当用一个指针遍历链表不能解决问题的时候，可以尝试用两个指针来遍历链表。可以让其中一个指针遍 阅读全文
摘要：
题目描述 实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。 不得使用库函数，同时不需要考虑大数问题。 注意： 不会出现底数和指数同为 0 的情况。 注意判断值数是否小于 0。另外 0 的 0 次方没有意义，也需要考虑 阅读全文
摘要：
数据结构与算法0—大纲 数据结构与算法1—线性表 数据结构与算法2—链表 数据结构与算法3—栈 数据结构与算法4—队列 数据结构与算法5—KMP算法 数据结构与算法6—树 数据结构之线索7—二叉树和森林 数据结构与算法8—二叉树的遍历 数据结构与算法9—图 数据结构与算法10—图的遍历 数据结构与算 阅读全文
摘要：
题目描述 实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。 样例1 样例2 解法 解法一 利用整数 1，依次左移每次与 n 进行与运算，若结果不为0，说明这一位上数字为 1，++cnt。 此解法 i 需要左移 32 次。 不要用 n 去右 阅读全文
摘要：
旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的一个旋转，该数组的最小值为 1。 数组可能包含重复项。 注意：数组内所含元素非负， 阅读全文
摘要：
大数据面经 https://zhuanlan.zhihu.com/go-for-it Java 基础知识复习 您可能不知道Java基础40道常见面试题及详细答案 hashcode详解 Java String类为什么是final的？ Java垃圾回收机制和Java对象的四种引用以及各自的回收条件 解析 阅读全文
摘要：
题目描述 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 解法一：利用栈(后进先出) 遍历链表，每个链表结点值 push 进栈，最后将栈中元素依次 pop 到数组中。 解法二：递归 递归的本质也是一个栈结构，每访问一具结点的时候，先递归输出后面的结点，再输出 阅读全文
摘要：
题目描述 请实现一个函数，把字符串中的每个空格替换成 "%20"。 你可以假定输入字符串的长度最大是 1000。 注意输出字符串的长度可能大于 1000。 样例 解法 解法一 利用正则匹配替换。 解法二 先遍历原字符串，计算空格数，可以得知替换后的字符串长度等于原来的长度加上2乘以空格数目。 用指针 阅读全文