leetcode——132. 分割回文串 II
Posted 欣姐姐
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode——132. 分割回文串 II相关的知识,希望对你有一定的参考价值。
public int minCut(String s) { int n = s.length(); int[] f = new int[n+1]; boolean[][] p = new boolean[n][n]; for (int i = 0;i<= n;i++){ f[i] = n-1-i; } for(int i = n-1;i>=0;i--){ for(int j = i;j<n;j++){ if(s.charAt(i) == s.charAt(j) && (j-i<2||p[i+1][j-1])){ p[i][j] = true; f[i] = Math.min(f[i],f[j+1]+1); } } } return f[0]; }
确实难。。
——2020.6.24
以上是关于leetcode——132. 分割回文串 II的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode No.132 分割回文串 II(动态规划)
Leetcode No.132 分割回文串 II(动态规划)