Leetcode 522.最长特殊序列II
2024-08-29 23:29:06
最长特殊序列II
给定字符串列表,你需要从它们中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。
子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。
输入将是一个字符串列表,输出是最长特殊序列的长度。如果最长特殊序列不存在,返回 -1 。
示例:
输入: "aba", "cdc", "eae"
输出: 3
提示:
- 所有给定的字符串长度不会超过 10 。
- 给定字符串列表的长度将在 [2, 50 ] 之间。
class Solution {
public int findLUSlength(String[] strs) {
int res=-1;
int n=strs.length;
int j=0;
for(int i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==j) continue;
if(checkSubs(strs[i],strs[j])) break;
}
if(j==n) res=Math.max(res,(int)strs[i].length());
}
return res;
} boolean checkSubs(String subs,String str){
int index=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)==subs.charAt(index)) index++;
if(index==subs.length()) break;
}
return index==subs.length();
}
}
最新文章
- 【九度OJ】题目1202:排序
- 怎样查出SQLServer的性能瓶颈
- 第一次div1做出3道题
- 使用JDBC构建简单的数据访问层
- git编译安装与常见问题解决
- MPLS LDP随堂笔记2
- POJ 2631 Roads in the North(树的直径)
- Tomcat下的Server.xml配置文件详解
- Android Studio中Git的配置及协同开发
- Map接口下的集合和泛型理解
- 带着萌新看springboot源码
- nginx代理部署Vue与React项目
- 【Dubbo 源码解析】07_Dubbo 重试机制
- Service Broker 概述
- scrapy-redis(七):部署scrapy
- [NN] 随机VS批训练
- Java基础知识强化之集合框架笔记79:HashMap的实现原理
- 第二百八十六节,MySQL数据库-MySQL事务操作(回滚)
- 20155319 《Java程序设计》实验五(网络编程与安全)实验报告
- 打包python文件,让文件程序化
热门文章
- 多进程——waitpid()函数的小例子
- shiro无法进入授权的方法org.crazycake.shiro.exception.PrincipalInstanceException: class java.util.HashMap must has getter for field: id
- 跑rbgirshick的fast-rcnn代码
- 前端小记3——iOS与Android问题
- 详解JVM工作原理和特点
- 一分钟搭建好webpack通用坏境
- 使用Maven开发一个简单的SpringData
- js测试密码的强度
- 树莓派下ubuntu-mate中ssh服务的安装与开机后自启动
- Python9-IO模型-day41