Palindrome Partitioning II
来源:互联网 发布:怎么把对象传进js函数 编辑:程序博客网 时间:2024/05/19 14:00
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.
dfs超时
public class Solution { public int minCut(String s) { if(s==null || s.length()<=1) return 0; if(isPalindrome(s,0,s.length()-1)) return 0; return cutTimes(s,0,0); } //dfs public int cutTimes(String s,int start,int times){ if(start==s.length()){ return times-1; } if(isPalindrome(s,start,s.length()-1)) return times; int res=s.length()-1; for(int i=start;i<s.length();i++){ if( isPalindrome(s,start,i)){ if(isPalindrome(s,i,s.length()-1)){ res=Math.min(res,times+1); break; } else res=Math.min(res,cutTimes(s,i+1,times+1)); } } return res; } public boolean isPalindrome(String s,int i,int j){ while(i<=j){ if(s.charAt(i)==s.charAt(j)){ i++; j--; } else return false; } return true; } }
dp
0 0
- LeetCode : Palindrome Partitioning II
- [leetcode] Palindrome Partitioning II
- leetcode:Palindrome Partitioning II
- Palindrome Partitioning II
- 【leetcode】Palindrome Partitioning II
- Palindrome Partitioning II
- leetcode - Palindrome Partitioning II
- Palindrome Partitioning II
- Palindrome Partitioning II
- [LeetCode]Palindrome Partitioning II
- [Leetcode]Palindrome Partitioning II
- [leetcode]Palindrome Partitioning II
- Palindrome Partitioning II
- leetcode Palindrome Partitioning II
- Palindrome Partitioning II
- LetCode:Palindrome Partitioning II
- LeetCode-Palindrome Partitioning II
- [leetcode] Palindrome Partitioning II
- 虚拟机上设置静态IP的做法。
- linux udp广播发送的问题
- 10-4. 字符串循环左移(20)
- 8大排序算法图文讲解
- Oracle 11g新增not null的字段比10g快--新特性
- Palindrome Partitioning II
- 块
- SharePoint-- Your client does not support opening this list with Windows Explorer
- cuda-gdb
- PHP后端跨域HEADER头
- C语言常用的各种操作字符串的函数
- 湖北夷陵:柑橘受旱情影响 小幅减产
- 有奖试读&征文--当青春遇上互联网,能否点燃你的创业梦
- mybatis与spring整合