522. 最长特殊序列 II
给定字符串列表,你需要从它们中找出最长的特殊序列。最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。
子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字符串为其自身的子序列。
输入将是一个字符串列表,输出是最长特殊序列的长度。如果最长特殊序列不存在,返回 -1 。
示例:
输入: "aba", "cdc", "eae"
输出: 3
提示:
- 所有给定的字符串长度不会超过 10 。
- 给定字符串列表的长度将在 [2, 50 ] 之间。
class Solution {
public:
int findLUSlength(vector<string>& strs) {
int res = -1, j = 0, n = strs.size();
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 = max(res, (int)strs[i].size());
}
return res;
}
int checkSubs(string subs, string str) {
int i = 0;
for (char c : str) {
if (c == subs[i]) ++i;
if (i == subs.size()) break;
}
return i == subs.size();
}
};
522. 最长特殊序列 II相关推荐
- Java实现 LeetCode 522 最长特殊序列 II(查找最长的非子序列的长度)
522. 最长特殊序列 II 给定字符串列表,你需要从它们中找出最长的特殊序列.最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列). 子序列可以通过删去字符串中的某些 ...
- LeetCode 522. 最长特殊序列 II
1. 题目 给定字符串列表,你需要从它们中找出最长的特殊序列. 最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列). 子序列可以通过删去字符串中的某些字符实现,但不能 ...
- leetcode题库522 --最长特殊序列 II
给定字符串列表,你需要从它们中找出最长的特殊序列.最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列). 子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的 ...
- 2022-6-27 信物传送,最长特殊序列II,T秒后青蛙的位置
1. 信物传送 欢迎各位勇者来到力扣城,本次试炼主题为「信物传送」. 本次试炼场地设有若干传送带,matrix[i][j] 表示第 i 行 j 列的传送带运作方向,"^",&quo ...
- [Swift]LeetCode522. 最长特殊序列 II | Longest Uncommon Subsequence II
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
- 力扣解法汇总522-最长特殊序列 II
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣 描 ...
- LeetCode简单题之最长特殊序列 Ⅰ
题目 给你两个字符串 a 和 b,请返回 这两个字符串中 最长的特殊序列 .如果不存在,则返回 -1 . 「最长特殊序列」 定义如下:该序列为 某字符串独有的最长子序列(即不能是其他字符串的子序列) ...
- 【动态规划】最长公子序列 - dp
问题描述: 求出两个字符串中的最长公子序列的长度. 输入: cnblog belong 输出: max length = 4 #include <stdio.h> #include < ...
- 算法--------最长连续序列(Java版本)
题目 给定一个未排序的整数数组,找出最长连续序列的长度.要求算法的时间复杂度为 O(n).示例:输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, ...
- 【LeetCode】128. 最长连续序列
一.题目描述 给定一个未排序的整数数组,找出最长连续序列的长度. 要求算法的时间复杂度为 O(n). 二.示例 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连 ...
最新文章
- C语言对mysql数据库的操作
- python计算两个字典的相同点(从key、value、item角度)
- SQL Server-聚焦使用视图若干限制/建议、视图查询性能问题,你懵逼了?(二十五)...
- cocos2d笔记——解析HelloWorldScene
- 高维数据使用npy格式保存
- 江苏卫视舞蹈演员机器人_虽然跨年湖南卫视收视第一,但要说专业,还属江苏卫视...
- java比较炫的小程序_推荐三款私藏多年的微信小程序
- java中的多线程的示例
- eclipse中复制导入的项目并且修改了项目名字,项目后面的括号显示原来项目的名字
- Spring boot 源码:Bean的Scope
- python多用户登录_python多用户
- iOS开发多线程篇—线程间的通信
- linux tensorflow例子,基于Docker的TensorFlow机器学习框架搭建和实例源码解读
- 超详细黑苹果安装图文教程送EFI配置合集及系统
- 在Django框架下向MongoDB数据库中导入.scv文件数据
- 16G kingston U盘 解除写保护
- java定时统计_java 定时任务每日晚上凌晨执行数据统计
- HTML设置文字的格式
- 阿里云存储oss依赖报错解决方法
- axure8屏幕滚动_Axure8原型教程:实现滚动效果(小技巧:隐藏滚动条)
热门文章
- sqlite3_get_table()
- 请认真使用没有后悔药的parted分区工具
- 思科:企业数据中心技术产品采购放缓
- WCF系列教程之WCF服务宿主与WCF服务部署
- EF架构~看看下面这代码,你还敢用它的延时加载吗?
- IBM之alphablox + tomcat 安装小记
- wdcp如何修改phpmyadmin导入 最大限制2048 KB
- php try catch 作用域,浅谈PHP中try{}catch{}的使用方法
- qt qss设置字体大小_Qt编写输入法V2019终极版
- 一个很烂的学生成绩管理系统