本文主要是介绍LeetCode-day15-522. 最长特殊序列 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
LeetCode-day15-522. 最长特殊序列 II
- 题目描述
- 示例
- 示例1：
- 示例2：
- 思路
- 代码
题目描述
给定字符串列表 strs ，返回其中 最长的特殊序列 的长度。如果最长特殊序列不存在，返回 -1 。
特殊序列 定义如下：该序列为某字符串 独有的子序列（即不能是其他字符串的子序列）。
s 的 子序列可以通过删去字符串 s 中的某些字符实现。
例如，“abc” 是 “aebdc” 的子序列，因为您可以删除"aebdc"中的加粗字符来得到 “abc” 。“aebdc"的子序列还包括"aebdc”、 “aeb” 和 “” (空字符串)。
示例
示例1：
输入: strs = [“aba”,“cdc”,“eae”]
输出: 3
示例2：
输入: strs = [“aaa”,“aaa”,“aa”]
输出: -1
思路
枚举+判断子序列
把 strs 按照长度从大到小排序。一旦枚举到符合要求的字符串，就立刻返回其长度。如果没有符合要求的字符串，返回 −1。
代码中next:的作用是：在找到非公共子序列时跳出内层循环。类似goto;
代码
public static int findLUSlength(String[] strs) {Arrays.sort(strs,(a,b) -> b.length()-a.length());next:for (int i = 0; i < strs.length; i++) {for (int j = 0; j < strs.length; j++) {if (j != i && isSubseq(strs[i],strs[j])){continue next;}}return strs[i].length();}return -1;}private static boolean isSubseq(String s, String t) {int i =0;for (char c : t.toCharArray()) {if (s.charAt(i) == c && ++i == s.length()){return true;}}return false;}
}
这篇关于LeetCode-day15-522. 最长特殊序列 II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
