博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最长特殊序列 II
阅读量:5876 次
发布时间:2019-06-19

本文共 1088 字,大约阅读时间需要 3 分钟。

class Solution {    boolean containsSub(String s,String p){        int i,j;        for(i=0,j=0;i
=p.length())return true; return false; } void removeStr(String p,LinkedList
list){ if(list.contains(p)){ String s=""; for(int i=0;i
map=new HashMap<>(); for(String s:strs) if(map.containsKey(s)) map.replace(s, map.get(s)+1); else map.put(s, 1); LinkedList
list=new LinkedList<>(); for(String s:map.keySet()) list.addFirst(s); list.sort(new Comparator
(){ @Override public int compare(String o1, String o2) { // TODO Auto-generated method stub return o2.length()-o1.length(); } }); int last=list.size(),i=0; while(i
1) removeStr(list.get(i),list); else i++; if(last==list.size())break; else last=list.size(); } if(list.size()==0)return -1; return list.getFirst().length(); }}

坑:判断包含关系和递归删除

转载于:https://www.cnblogs.com/yuelien/p/10553778.html

你可能感兴趣的文章
11G数据的hive初测试
查看>>
如何使用Core Text计算一段文本绘制在屏幕上之后的高度
查看>>
==和equals区别
查看>>
2010技术应用计划
查看>>
XML 节点类型
查看>>
驯服 Tiger: 并发集合 超越 Map、Collection、List 和 Set
查看>>
Winform开发框架之权限管理系统改进的经验总结(3)-系统登录黑白名单的实现...
查看>>
Template Method Design Pattern in Java
查看>>
MVC输出字符串常用四个方式
查看>>
LeetCode – LRU Cache (Java)
查看>>
JavaScript高级程序设计--对象,数组(栈方法,队列方法,重排序方法,迭代方法)...
查看>>
【转】 学习ios(必看经典)牛人40天精通iOS开发的学习方法【2015.12.2
查看>>
nginx+php的使用
查看>>
在 ASP.NET MVC 中使用异步控制器
查看>>
SQL语句的执行过程
查看>>
Silverlight开发历程—动画(线性动画)
查看>>
详解Linux中Load average负载
查看>>
HTTP 协议 Cache-Control 头——性能啊~~~
查看>>
丢包补偿技术概述
查看>>
PHP遍历文件夹及子文件夹所有文件
查看>>