[leetCode 131]Palindrome Partitioning
来源:互联网 发布:知乎 唯一视觉怎么样 编辑:程序博客网 时间:2024/05/01 20:04
题目:
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”]
]
自然而然的思路:
递归回溯
public class Solution { List<List<String>> result = new ArrayList<>(); List<String> path = new ArrayList<>(); public List<List<String>> partition(String s) { helper(s); return result; } void helper(String s) { if(s.length() == 0) { List<String> r = new ArrayList<>(path); result.add(r); } for(int i = 0;i<s.length();i++) { String str = s.substring(0,i+1); if(isPoalindrome(str)) { path.add(str); helper(s.substring(i+1)); path.remove(path.size()-1); } } } boolean isPoalindrome(String s) { int i = 0,j = s.length()-1; while(i<=j) { if(s.charAt(i) != s.charAt(j)){return false;} i++; j--; } return true; }}
1 0
- LeetCode: Palindrome Partitioning [131]
- LeetCode 131 Palindrome Partitioning
- LeetCode(131)Palindrome Partitioning
- [leetcode 131] Palindrome Partitioning
- [leetcode]131 Palindrome Partitioning
- LeetCode 131 Palindrome Partitioning
- leetcode ||131、Palindrome Partitioning
- LeetCode(131) Palindrome Partitioning
- leetcode 131: Palindrome Partitioning
- Leetcode #131 Palindrome Partitioning
- 131 Palindrome Partitioning [Leetcode]
- LeetCode 131 Palindrome Partitioning
- Leetcode 131:Palindrome Partitioning
- 【LeetCode-131】Palindrome Partitioning
- Leetcode 131 Palindrome Partitioning
- [leetCode 131]Palindrome Partitioning
- Leetcode 131 Palindrome Partitioning
- LeetCode 131 Palindrome Partitioning
- Spring @Transactional事务浅谈
- 12-002-3 大的XML文件解析SAX
- java基础篇(五)访问控制符的使用
- mongodb用户安全认证详解
- 12-002-4 XML文件处理工具类DOM4J
- [leetCode 131]Palindrome Partitioning
- Merge k Sorted Lists
- http request乱码的真相
- 装饰模式(Decorator Pattern)
- 12-002-5 在javascript中实现DOM解析操作
- 程序填空
- 【脑筋急转弯】—— 谁是诚实人?
- mysql-触发器
- java数据结构(四)——栈