1 解题思路 声明定义一个由-1填充的数组arr，在索引为n的地方存储f(n)，-1表示尚未存储数据； 若n = 0或1，直接返回n本身； 若不满足2，判断arr[n]若不是-1，说明已经存储过f(n)，不需要再进行计算，直接返回arr[n]； 若不满足3，进行计算f(n) = f(n - 1) + f(n - 2)，并在arr[n]存储f(n)结果； 2 Java代码实现 public class Solution { public int Fibonacci(int n) { // 1. 声明定义一个由-1填充的数组arr，在索引为n的地方存储f(n)，-1表示...

1 解题思路 声明两个指针ptr和mark，mark用于标记其中一个链表的位置，ptr用于游走在另一个链表和mark上的ListNode进行比较。 将ptr定义为表头value值较小的链表，mark定义为另一个链表的表头。 ptr开始向后游走，若遇到比mark小的value，ptr继续向后游走，否则将mark所在的ListNode嵌入ptr所在的链表中，mark则向后移动一位。如图所示： 2 Java代码实现 注：实际代码操作与上图有所出入，图片中的ptr在代码里是ptr.next public class Solution { ListNode ptr; ListNo...