P69. 回文分割

https://algocasts.io/episodes/XOp1wZm2

觉得用第12讲的expend方法的思路分割消耗的空间会更少。另外,返回值为什么是二维列表呢?一维列表不行吗?

Scala 版代码(包括 expend 方法):https://github.com/yangbajing/algorithm-study/blob/master/algocasts/src/main/scala/series/P069PalindromicSplit.scala

测试:https://github.com/yangbajing/algorithm-study/blob/master/algocasts/src/test/scala/series/P069PalindromicSplitTest.scala

@yangbajing

每种分割方式需要一个一维列表存储,多种分割方式就需要用二维列表了。