{"id":624,"date":"2021-02-12T00:28:47","date_gmt":"2021-02-11T16:28:47","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=624"},"modified":"2021-02-17T14:40:54","modified_gmt":"2021-02-17T06:40:54","slug":"leetcode-599","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/02\/12\/leetcode-599\/","title":{"rendered":"[LeetCode\u5237\u984c\u7b46\u8a18] 599 – Minimum Index Sum of Two Lists"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t
\n\t\t\t\t

\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/span><\/h4>

Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings.<\/span><\/p>

You need to help them find out their <\/span>common interest<\/span><\/strong><\/span> with the <\/span>least list index sum<\/span><\/strong><\/span>. If there is a choice tie between answers, output all of them with no order requirement. You could assume there always exists an answer.<\/span><\/p>

\u00a0<\/p>

Example 1:<\/span><\/strong><\/span><\/p>

Input: list1 = [\"Shogun\",\"Tapioca Express\",\"Burger King\",\"KFC\"], list2 = [\"Piatti\",\"The Grill at Torrey Pines\",\"Hungry Hunter Steakhouse\",\"Shogun\"]<\/span>
Output: [\"Shogun\"]<\/span>
Explanation: The only restaurant they both like is \"Shogun\".<\/span><\/pre>
Example 2:<\/span><\/strong><\/span><\/p>
Input: list1 = [\"Shogun\",\"Tapioca Express\",\"Burger King\",\"KFC\"], list2 = [\"KFC\",\"Shogun\",\"Burger King\"]<\/span>
Output: [\"Shogun\"]<\/span>
Explanation: The restaurant they both like and have the least index sum is \"Shogun\" with index sum 1 (0+1).<\/span><\/pre>
Example 3:<\/span><\/strong><\/span><\/p>
Input: list1 = [\"Shogun\",\"Tapioca Express\",\"Burger King\",\"KFC\"], list2 = [\"KFC\",\"Burger King\",\"Tapioca Express\",\"Shogun\"]<\/span>
Output: [\"KFC\",\"Burger King\",\"Tapioca Express\",\"Shogun\"]<\/span><\/pre>
Example 4:<\/span><\/strong><\/span><\/p>
Input: list1 = [\"Shogun\",\"Tapioca Express\",\"Burger King\",\"KFC\"], list2 = [\"KNN\",\"KFC\",\"Burger King\",\"Tapioca Express\",\"Shogun\"]<\/span>
Output: [\"KFC\",\"Burger King\",\"Tapioca Express\",\"Shogun\"]<\/span><\/pre>
Example 5:<\/span><\/strong><\/span><\/p>
Input: list1 = [\"KFC\"], list2 = [\"KFC\"]<\/span>
Output: [\"KFC\"]<\/span><\/pre>
\u00a0<\/p>
Constraints:<\/span><\/strong><\/span><\/p>