12题的简单版本

这个用的就是挨个对比每个字符串的相对位置的字符。

百度小哥人挺好的。

用的贪心算法。

可以用遍历的方法，计算每两个组成容器的边界的积水量，然后比较得出最大值就可以了，但是没有必要，因为太慢了，可以一次遍历得出最大值。

两种方法，第一种就是按照规律递归，第二种就是动态规划。

直接利用动态规划，主要是写好状态转移方程。

直接利用归并排序的归并函数可以实现，利用好排序数组这一条件。

第一种办法是在原有链表更长的那个作为结果返回，虽然节约了空间，但是增加了时间复杂度，而且没有考到如何设置链表的增加与删除。

利用map结构。