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