文章目錄

• • 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 是時候反射獲取答案了

總結

以上是生活随笔為你收集整理的LeetCode上读不懂题！看不懂测试用例的那些题（有生之年更新。。。）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。