寒假算法练习第一天

2 两数相加

这道题主要是链表的使用。注意进位问题。加法类似于大数加法。思路就是开辟一个头结点，将对应位相加，对10取余。然后有一个非零的就加进来，直到两个链表都没有下一个结点了。

4寻找两个正序数组的中位数

没有按照官方要求的复杂度。。。就是单词的合并+排序+输出中位数。因为自己也没想出来那个log（m+n）的做法，看了官方的教程想了半天，居然被卡在变量定义上了，定义了一堆然后乱死了。。。。太傻了。。。

5 最长回文子串

这道题是十个月前做的。现在拿起来看，一眼就能看出来是动规，但是没看出来转移方程。。。
动态规划，沿对角线填就可以了。只有一个字符（i=j）时，必定为回文串，填入dp表中。有两个字符时，判断这两个字符是否相等即可。当多于两个时，判断首尾是否相等，判断从i+1到j-1是否为回文串。依次填表。在比较时记录起始位置和长度，最后输出从起始位置到起始位置+长度的字符串即可。
由于代码4不太符合要求，2和5的代码也是一年前做的，就不粘贴代码了。。