Java实现 LeetCode 521 最长特殊序列 Ⅰ(出题人:“就是喜欢看你们不敢相信那么简单,又不敢提交的样子。”)
2023-09-14 08:58:04 时间
521. 最长特殊序列 Ⅰ
给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。
子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。
输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。
示例 :
输入: “aba”, “cdc”
输出: 3
解析: 最长特殊序列可为 “aba” (或 “cdc”)
说明:
两个字符串长度均小于100。
字符串中的字符仅含有 ‘a’~‘z’。
PS:
既然是饶舌出题人,那我也给你弄个饶舌解答(尽弄些花里胡哨的说明)
class Solution {
public int findLUSlength(String a, String b) {
return a.equals(b) ? -1 : a.length() > b.length() ? a.length() : b.length();
}
}
相关文章
- Java实现 LeetCode 801 使序列递增的最小交换次数 (DP)
- Java实现 LeetCode 778 水位上升的泳池中游泳(二分+DFS)
- Java实现 LeetCode 703 数据流中的第K大元素(先序队列)
- Java实现 LeetCode 674 最长连续递增序列(暴力)
- Java实现 LeetCode 673 最长递增子序列的个数(递推)
- Java实现 LeetCode 659 分割数组为连续子序列 (哈希)
- Java实现 LeetCode 583 两个字符串的删除操作(求最长公共子序列问题)
- Java实现 LeetCode 583 两个字符串的删除操作(求最长公共子序列问题)
- Java实现 LeetCode 516 最长回文子序列
- Java实现 LeetCode 446 等差数列划分 II - 子序列
- Java实现 LeetCode 434 字符串中的单词数
- Java实现 LeetCode 432 全 O(1) 的数据结构
- Java实现 LeetCode 376 摆动序列
- Java实现 LeetCode 334 递增的三元子序列
- Java实现 LeetCode 289 生命游戏
- Java实现 LeetCode 260 只出现一次的数字 III(三)
- Java实现 LeetCode 202 快乐数
- Java实现 LeetCode 187 重复的DNA序列
- Java实现 LeetCode 152 乘积最大子序列
- Java实现 LeetCode 128 最长连续序列
- Java实现 LeetCode 106 从中序与后序遍历序列构造二叉树
- Java实现 LeetCode 81 搜索旋转排序数组 II(二)
- Java实现 LeetCode 72 编辑距离
- Java实现 LeetCode 68 文本左右对齐