摘要: 132 Palindrome Partitioning II这道题就是标识出s[i:j+1]是否为palindrome, 然后dp找出最小分割class Solution: # @param {string} s # @return {integer} def minCut(sel... 阅读全文
posted @ 2015-08-05 00:56 dapanshe 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 131 Palindrome Partitioning这道题先是标识出所有的 s[i:j+1] 是否为 palindrome, 然后在暴力搜索就好class Solution: def __init__(self): self.dp = [] self.ans = ... 阅读全文
posted @ 2015-08-05 00:55 dapanshe 阅读(104) 评论(0) 推荐(0) 编辑