一 目录
不折腾的前端,和咸鱼有什么区别
目录 |
---|
一 目录 |
二 前言 |
三 解题及测试 |
四 LeetCode Submit |
五 解题思路 |
二 前言
-
难度:简单
-
涉及知识:字符串
-
题目地址:https://leetcode-cn.com/problems/longest-uncommon-subsequence-i/
-
题目内容:
给定两个字符串,你需要从这两个字符串中找出最长的特殊序列。
最长特殊序列定义如下:
该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。
子序列可以通过删去字符串中的某些字符实现,但不能改变剩余字符的相对顺序。
空序列为所有字符串的子序列,任何字符串为其自身的子序列。
输入为两个字符串,输出最长特殊序列的长度。如果不存在,则返回 -1。
示例 :
输入: "aba", "cdc"
输出: 3
解析: 最长特殊序列可为 "aba" (或 "cdc")
说明:
两个字符串长度均小于100。
字符串中的字符仅含有 'a'~'z'。
三 解题及测试
小伙伴可以先自己在本地尝试解题,再回来看看 jsliang 的解题思路。
-
LeetCode 给定函数体:
/**
* @param {string} a
* @param {string} b
* @return {number}
*/
var findLUSlength = function(a, b) {
};
根据上面的已知函数,尝试破解本题吧~
确定了自己的答案再看下面代码哈~
index.js
/**
* @name 最长特殊序列I
* @param {string} a
* @param {string} b
* @return {number}
*/
const findLUSlength = (a, b) => {
if (a.length > b.length) {
return a.length;
}
if (b.length > a.length) {
return b.length;
}
if (a !== b) {
return a.length;
}
if (a === b) {
return -1;
}
};
console.log(findLUSlength('aba', 'cdc'));
// console.log(findLUSlength('aaa', 'aaa'));
node index.js
返回:
3
四 LeetCode Submit
Accepted
* 41/41 cases passed (56 ms)
* Your runtime beats 92.79 % of javascript submissions
* Your memory usage beats 42.1 % of javascript submissions (33.6 MB)
五 解题思路
特别烦这种特殊的,然后示例又只有一个的题目!
首先,审过第一遍题目,瞬间进入懵逼状态,难道我理解的不足?
先试试吧:
第一次尝试
/**
* @name 最长特殊序列I
* @param {string} a
* @param {string} b
* @return {number}
*/
const findLUSlength = (a, b) => {
// 1. 定义变量
const aList = a.split('');
const bList = b.split('');
const aResult = [];
const bResult = [];
// 2. 开始对比
for (let i = 0; i < aList.length; i++) {
if (bList.findIndex(item => item === aList[i]) === -1) {
aResult.push(aList[i]);
}
}
for (let i = 0; i < bList.length; i++) {
if (aList.findIndex(item => item === bList[i]) === -1) {
bResult.push(bList[i]);
}
}
console.log(aResult);
console.log(bResult);
// 3. 返回结果
let result = -1;
if (aResult.length >= bResult.length && aResult.length !== 0) {
result = aResult.length;
}
if (aResult.length <= bResult.length && bResult.length !== 0) {
result = bResult.length;
}
return result;
};
console.log(findLUSlength('aba', 'cdc'));
// console.log(findLUSlength('aaa', 'aaa'));
然后,我就想打爆出这题的人,测试了下,这两个 console.log()
例子是可行的,但是:
Wrong Answer
* 16/41 cases passed (N/A)
Testcase
"aefawfawfawfaw"
"aefawfeawfwafwaef"
Answer
-1
Expected Answer
17
就是说,没我想的那么简单,就像产品经理给你提了个需求,做出来才发现 ta 想要实现的是另外一个~
第二次尝试
const findLUSlength = (a, b) => {
if (a.length > b.length) {
return a.length;
}
if (b.length > a.length) {
return b.length;
}
if (a !== b) {
return a.length;
}
if (a === b) {
return -1;
}
};
Submit 试试:
Accepted
* 41/41 cases passed (56 ms)
* Your runtime beats 92.79 % of javascript submissions
* Your memory usage beats 42.1 % of javascript submissions (33.6 MB)
可以想象下到我是如何惊呆了!这……(キ`゚Д゚´)!!
无解,先讲解下思路:
-
判断
a
和b
的长度,如果不一致则取最长的那个。 -
如果
a
和b
的长度相等,那么判断两者是不是一样的字符串,如果是,返回 -1,如果不是,返回a
或者b
的长度。
最后,再缩短一下,写个一行题解留作纪念:
第三次尝试
const findLUSlength = (a, b) => {
return a.length >= b.length ? (a.length === b.length && a === b ? -1 : a.length) : b.length;
};
Submit 提交:
Accepted
* 41/41 cases passed (52 ms)
* Your runtime beats 97.3 % of javascript submissions
* Your memory usage beats 21.05 % of javascript submissions (33.8 MB)
(キ`゚Д゚´)!!
至于剩下的,我就不翻阅【题解】和【评论】了,这题真的不怎么好。
小伙伴有更好的欢迎评论留言或者私聊~
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
浪子神剑 会每天更新面试题,以面试题为驱动来带动大家学习,坚持每天学习与思考,每天进步一点!
扫描上方二维码,关注 jsliang 的公众号(左)和 浪子神剑 的公众号(右),让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。