关于Leetcode上的Palindrome专题(Java版)

1. Valid Palindrome

2. Palindrome Number

3. Palindrome Partitioning I

4. Palindrome Partitioning II

5. Longest Palindromic Substring

6. Palindrome Sequence

第一题考了回文的概念，第二题加入了数学方面的检验，基础题，不必展开。

第三题是结构最为复杂的一题，可以用到正常的DFS，也可以DFS结合DP节省时间空间； 第四题可以在第三题的基础上直接找到最小的数组长度，但很明显是对时间和空间的浪费，于是我们引进了DP+DP，用cut数组存储二维布尔矩阵的动态，继而用改进版或者说计算机语言版的锯木头思路，求出最小cut数目。

第五题和第六题，有一个共同之处是正常的方法理解起来很简单，而DP的方法很不容易理解却又方式出奇的一致。略过正常/递归方法，DP在这两道题中，都是运用了长度递减的遍历更新矩阵法，好吧，就这个名字吧。