发现LeetCode上的题，一旦第一时间没有头绪，那么它很有可能是一道动态规则题。

附上自己AC的代码：https://github.com/JiangJiafu/LeetCode/blob/master/src/Solution115.java
代码中有比较详细的说明。