Algorithms—131.Palindrome Partitioning
来源:互联网 发布:java转盘抽奖算法 编辑:程序博客网 时间:2024/05/16 08:13
思路:动态规划。。。。
public class Solution {Map<String,List<List<String>>> map=new HashMap<String, List<List<String>>>(); public List<List<String>> partition(String s) { if (map.get(s)!=null) { return map.get(s);} List<List<String>> ans=new ArrayList<List<String>>(); if(isPartition(s)){ List<String> list=new ArrayList<String>(); list.add(s); ans.add(list); } for (int i = 0; i < s.length()-1; i++) {String k=s.substring(0,i+1);if (isPartition(k)) {String t=s.substring(i+1,s.length());List<List<String>> list=partition(t);for (int j = 0; j < list.size(); j++) {List<String> l=new ArrayList<String>();l.add(k);l.addAll(list.get(j));ans.add(l);} }} map.put(s, ans); return ans; } public boolean isPartition(String s){ if(s.length()==1){ return true; } char[] c=s.toCharArray(); int length=c.length; for (int i = 0; i < length/2; i++) {if(c[i]!=c[length-1-i]){return false;}} return true; }}
0 0
- Algorithms—131.Palindrome Partitioning
- 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
- 深入理解PackageManagerService
- hadoop32位编译为64位以及安装运行注意事项--centos7
- git简单有效设置代理
- 佛珠保佑 永无BUG
- 命令行压缩解压一 7z
- Algorithms—131.Palindrome Partitioning
- ROWNUMBER() OVER( PARTITION BY COL1 ORDER BY COL2)用法
- 分布式版本控制工具——Git
- opencv使用遇到问题记录
- service(二) Android Studio 编写远程服务
- zTree实现目录树
- SAP Simple Finance: S/4 HANA 财务解决方案——互动出版网
- 保研机试上机总结
- Java反射