分享点点滴滴的知识~

复杂链表复制（Java题解）

确定有限状态自动机（以下简称「自动机」）是一类计算模型。它包含一系列状态，这些状态中：有一种特殊的状态，被称作「初始状态」。还有一系列状态被称为「接受状态」，它们组成了一个特殊的集合。其中，一个状态可能既是「初始状态」，也是「接受状态」。起初，这个自动机处于「初始状态」。随后，它顺序地读取字符串中的每一个字符，并根据当前状态和读入的字符，按照某个事先约定好的「转移规则」，从当前状态转移到下一个状态；当状态转移完成后，它就读取下一个字符。

这个题目描述的情景应该是我们大家都熟知的套圈游戏，如下图：这题意思就是：我们要拿一个环去套在地上的玩具，这个环大小只能套中一个，去求他的最大的半径。输入是一系列玩具的坐标，输出是环的最大半径。这一题，看似复杂，其实只是一个典型的==“寻找最短点对问题”==，就是去寻找玩具之间最短的距离，最容易想到的是暴力遍历就可以去求，但是那样时间复杂度太高，我们采用分治的方法。

但是提交的时候Memory Limit Exceeded，占用内存过大，不予通过。但是出现了Memory Limit Exceeded，时间又超出了T^T。