LeetCode - 521 - 最长特殊序列I（longest-uncommon-subsequence-i）

一 目录

不折腾的前端，和咸鱼有什么区别

目录
一 目录
二 前言
三 解题及测试
四 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)

可以想象下到我是如何惊呆了！这……(ｷ｀ﾟДﾟ´)!!

无解，先讲解下思路：

1. 判断 a 和 b 的长度，如果不一致则取最长的那个。
2. 如果 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 国际 许可协议进行许可。