摘要：
lc132 Palindrome Pairs 2 大致与lc131相同，这里要求的是最小分割方案 同样可以分割成子问题 dp[i][j]还是表示s(i~j)是否为palindrome res[i]则用来记录s(0~i)的最小cut数 阅读全文
posted @ 2019-06-21 15:59
南山南北秋悲
阅读(129)
评论(0)
推荐(0)
摘要：
lc131 Palindrome Pairs 解法1： 递归 观察题目，要求，将原字符串拆成若干子串，且这些子串本身都为Palindrome 那么挑选cut的位置就很有意思，后一次cut可以建立在前一次cut的基础上 举例来说 "aab" 第一次cut"a" "ab" 第二次cut"a" "b" 很 阅读全文
posted @ 2019-06-21 14:16
南山南北秋悲
阅读(176)
评论(0)
推荐(0)
摘要：
lc 336 Palindrome Pairs 最简单的就是每两个都拼接一下，然后判断是否为回文串 时间复杂度为o(n^2*k) n：words个数 k：word平均长度 但是我们仔细观察一下，两个word拼接之后，是如何判断是否为回文串的呢？首尾指针，匹配，向中间收缩。 假如现在有一个单词"asa 阅读全文
posted @ 2019-06-21 10:33
南山南北秋悲
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号