友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
522. 最长特殊序列 II
给定字符串列表 strs ，返回其中 最长的特殊序列 的长度。如果最长特殊序列不存在，返回 -1 。
特殊序列 定义如下：该序列为某字符串 独有的子序列（即不能是其他字符串的子序列）。
`s` 的 **子序列**可以通过删去字符串 `s` 中的某些字符实现。
-
例如，
abc是aebdc的子序列，因为您可以删除 "a e b d c" 中的下划线字符来得到abc。aebdc的子序列还包括aebdc、aeb和 "" (空字符串)。
示例 1：
输入: strs = ["aba","cdc","eae"] 输出: 3
示例 2:
输入: strs = ["aaa","aaa","aa"] 输出: -1
提示:
-
2 <= strs.length <= 50 -
1 <= strs[i].length <= 10 -
strs[i]只包含小写英文字母
思路分析
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-02-24 21:38:10
*/
public int findLUSlength(String[] strs) {
Arrays.sort(strs, (a, b) -> Integer.compare(b.length(), a.length()));
int result = 0;
next:
for (int i = 0; i < strs.length; i++) {
for (int j = 0; j < strs.length; j++) {
if (i != j && isSubsequence(strs[i], strs[j])) {
continue next;
}
}
return strs[i].length();
}
return -1;
}
private boolean isSubsequence(String s, String t) {
int i = 0;
for (char c : t.toCharArray()) {
if (s.charAt(i) == c && ++i == s.length()) {
return true; // s 是 t 的子序列
}
}
return false;
}