132. Palindrome Partitioning II

Posted 鸵鸟

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了132. Palindrome Partitioning II相关的知识,希望对你有一定的参考价值。

class Solution {
    public int minCut(String s) {
        int[] dp=new int[s.length()+1];
        for(int i=0;i<=s.length();i++)
            dp[i]=i-1;
        for(int i=1;i<s.length();i++)
        {
            for(int len=0;i-len>=0&&i+len<s.length()&&s.charAt(i-len)==s.charAt(i+len);len++)
                dp[i+1+len]=Math.min(dp[i+1+len],dp[i-len]+1);
            for(int len=0;i-1-len>=0&&i+len<s.length()&&s.charAt(i-1-len)==s.charAt(i+len);len++)
                dp[i+1+len]=Math.min(dp[i+1+len],dp[i-1-len]+1);
            
        }
        return dp[s.length()];
    }
}

  

以上是关于132. Palindrome Partitioning II的主要内容,如果未能解决你的问题,请参考以下文章

131. 132. Palindrome Partitioning *HARD* -- 分割回文字符串

132. Palindrome Partitioning II

leetcode 132 Palindrome Partitioning II

lintcode-medium-Palindrome Partition II

132. Palindrome Partitioning II

Leetcode 132. Palindrome Partitioning II