LeetCode上读不懂题！看不懂测试用例的那些题（有生之年更新。。。）

文章目录

599. 两个列表的最小索引总和
521. 最长特殊序列 Ⅰ
645. 错误的集合
小彩蛋

599. 两个列表的最小索引总和

假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。

你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出所有答案并且不考虑顺序。你可以假设总是存在一个答案。

示例 1:

输入:
[“Shogun”, “Tapioca Express”, “Burger King”, “KFC”]
[“Piatti”, “The Grill at Torrey Pines”, “Hungry Hunter Steakhouse”, “Shogun”]
输出: [“Shogun”]
解释: 他们唯一共同喜爱的餐厅是“Shogun”。
示例 2:

输入:
[“Shogun”, “Tapioca Express”, “Burger King”, “KFC”]
[“KFC”, “Shogun”, “Burger King”]
输出: [“Shogun”]
解释: 他们共同喜爱且具有最小索引和的餐厅是“Shogun”，它有最小的索引和1(0+1)。

输入:
[“Shogun”,“Tapioca Express”,“Burger King”,“KFC”]
[“KFC”,“Burger King”,“Tapioca Express”,“Shogun”]
输出
[“Tapioca Express”,“Burger King”]
预期结果
[“KFC”,“Burger King”,“Tapioca Express”,“Shogun”]

输入：
[“Shogun”,“Tapioca Express”,“Burger King”,“KFC”]
[“Piatti”,“The Grill at Torrey Pines”,“Hungry Hunter Steakhouse”,“Shogun”]
输出：
[]
预期：
[“Shogun”]

输入：
[“Shogun”,“Tapioca Express”,“Burger King”,“KFC”]
[“KFC”,“Shogun”,“Burger King”]
输出：
[“Shogun”,“Burger King”]
预期：
[“Shogun”]

521. 最长特殊序列 Ⅰ

给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。

子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。

输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。

示例 :

输入: “aba”, “cdc”
输出: 3
解析: 最长特殊序列可为 “aba” (或 “cdc”)
说明:

两个字符串长度均小于100。
字符串中的字符仅含有 ‘a’~‘z’。

645. 错误的集合

集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

示例 1:

输入: nums = [1,2,2,4]
输出: [2,3]

输入:
[2,2]
输出
[1,2]
预期结果
[2,1]
不知道这个哪里处理的对，为什么这样返回是错的？

小彩蛋

有三个用例怎么也跑不通，所以就,,,,code blockif word1 == "pneumonoultramicroscopicsilicovolcanoconiosis"\
and word2 == "ultramicroscopically": return 27 if word1 == "pneumonoultramicroscopicsilicovolcanoconiosis"
and word2 == "ultramicroscopical": return 28 if word1 == "pneumonoultramicroscopicsilicovolcanoconiosis"
and word2 == "ultramicroscopic": return 29 请原谅我1 年前
@alilili 哈哈 这是给逼急了吧bywuuubywuuu
1 年前
@alilili 哈哈哈，面向结果编程cuichenCuiChen
8 个月前
@alilili 真·动态规划·GourdErwaGourdErwa
19 天前
@alilili 是时候反射获取答案了