131. Palindrome Partitioning
来源:互联网 发布:顶易软件多少钱 编辑:程序博客网 时间:2024/06/15 15:01
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab"
,
Return
[ ["aa","b"], ["a","a","b"]]
暴力DFS,注意的是会漏掉一个情况:就是整个字符串是一个回文,另外判断就是
import java.util.ArrayList;import java.util.List;public class Solution { public List<List<String>> partition(String s) { List<List<String>> rst = new ArrayList<List<String>>(); if(s.length() == 1){ List<List<String>> oneCase = new ArrayList<List<String>>(); List<String> tmp = new ArrayList<String>(); tmp.add(s); oneCase.add(tmp); return oneCase; } for(int i=1; i<s.length(); i++) if(isPalidrome(s.substring(0, i))) { List<List<String>> left = partition(s.substring(i)); for(int j=0; j<left.size(); j++) { List<String> tmp = new ArrayList<String>(); tmp.add(s.substring(0, i)); tmp.addAll(left.get(j)); rst.add(tmp); } } if(isPalidrome(s)) { List<String> tmp = new ArrayList<String>(); tmp.add(s); rst.add(tmp); } return rst; }public boolean isPalidrome(String s) {int p = 0, q = s.length() - 1;while(p < q) {if(s.charAt(p) != s.charAt(q))return false;p++;q--;}return true;}}
0 0
- 131. Palindrome Partitioning && 132. Palindrome Partitioning II
- LeetCode 131. Palindrome Partitioning
- [LeetCode]131.Palindrome Partitioning
- [Leetcode] 131. Palindrome Partitioning
- [leetcode] 131.Palindrome Partitioning
- 131. Palindrome Partitioning
- 131. Palindrome Partitioning
- 131. Palindrome Partitioning
- [LeetCode]131. Palindrome Partitioning
- 131. Palindrome Partitioning LeetCode
- 131. Palindrome Partitioning
- Leetcode 131. Palindrome Partitioning
- 131. Palindrome Partitioning
- 131. Palindrome Partitioning
- LeetCode 131. Palindrome Partitioning
- LeetCode *** 131. Palindrome Partitioning
- 131. Palindrome Partitioning
- LeetCode 131. Palindrome Partitioning
- Announcing Zuul: Edge Service in the Cloud
- 坚持责任和安全意识当先
- Linux 命令行快捷键
- linux 下整合apache和tomcat
- linux 内存映射机制
- 131. Palindrome Partitioning
- C语言中的static
- 主要的框架库的链接引入
- 编写一个程序,求出满足下列条件的四位数:该数是个完全平方数,且第一、三位数字之和为10,第二、四位数字之积为12
- 算法--查找--总结篇
- 活动的生命周期(三):实例上机课
- 1
- mysql优化
- 心得+接下来...