[LeetCode] Palindrome Partitioning II
来源:互联网 发布:即时聊天软件 行业 编辑:程序博客网 时间:2024/04/29 23:40
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab"
,
Return 1
since the palindrome partitioning ["aa","b"]
could be produced using 1 cut.
public int minCut(String s) { int len=s.length(); int[] dp= new int[len]; for(int i=0;i<len;i++){ dp[i]=i; } boolean[][] isPalin=new boolean[len][len]; for(int i=0;i<len;i++){ for(int j=i;j>=0;j--){ if(s.charAt(i)==s.charAt(j)&&((i-j<=1)||isPalin[j+1][i-1])){ isPalin[j][i]=true; if(j==0){ dp[i]=0; } else { dp[i]=Math.min(dp[j-1]+1,dp[i]); } } } } return dp[len-1]; }
0 0
- LeetCode : Palindrome Partitioning II
- [leetcode] Palindrome Partitioning II
- leetcode:Palindrome Partitioning II
- 【leetcode】Palindrome Partitioning II
- leetcode - Palindrome Partitioning II
- [LeetCode]Palindrome Partitioning II
- [Leetcode]Palindrome Partitioning II
- [leetcode]Palindrome Partitioning II
- leetcode Palindrome Partitioning II
- LeetCode-Palindrome Partitioning II
- [leetcode] Palindrome Partitioning II
- LeetCode - Palindrome Partitioning II
- [Leetcode]Palindrome Partitioning II
- 【leetcode】Palindrome Partitioning II
- LeetCode Palindrome Partitioning II
- [leetcode]Palindrome Partitioning II
- [LeetCode] Palindrome Partitioning II
- [LeetCode] Palindrome Partitioning II
- Android任务、进程、线程详解
- HTTP 头 Connection=close 作用
- ios开发——用UITableView展示多行多列图片
- [LeetCode] Palindrome Partitioning I
- 协变与逆变
- [LeetCode] Palindrome Partitioning II
- 《浪潮之巅》11 硅谷的另一面
- Java中的序列化
- PHP发送邮件带附件
- 引用和指针
- SQL Server 2012 发送邮件
- Codeforces 106 D Treasure Island
- 单例设计模式 饿汉式 懒汉式
- 在项目里交叉使用Swift和OC