领扣LintCode算法问题答案-1143. 两个列表的最小索引和

领扣LintCode算法问题答案-1143. 两个列表的最小索引和

1143. 两个列表的最小索引和

描述

假设Andy和Doris想要选择一家餐馆吃晚餐，他们都有一个各自最喜爱的餐馆列表。

你需要用最少的列表索引总和来帮助他们找出他们的共同兴趣。 如果最少列表索引总和的答案不唯一，则输出所有答案并且没有顺序要求。 你可以假设总有一个答案。

1. 两个列表的长度都将在[1,1000]的范围内。
2. 两个列表中的字符串长度将在[1,30]范围内。
3. 索引从0开始直到到列表长度减1。
4. 两个列表中都没有重复。

样例 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).

题解

public class Solution {
    /*** @param list1: a list of strings* @param list2: a list of strings* @return: the common interest with the least list index sum*/public String[] findRestaurant(String[] list1, String[] list2) {
    // Write your code hereint minIndex = Integer.MAX_VALUE;Set<String> set = null;for (int i = 0; i < list1.length; i++) {
    for (int j = 0; j < list2.length; j++) {
    if (list1[i].equals(list2[j])) {
    if (i + j <= minIndex) {
    if (i + j < minIndex) {
    minIndex = i + j;set = new HashSet<>();}set.add(list1[i]);}}}}String[] ret = new String[set.size()];int index = 0;for (String str : set) {
    ret[index++] = str;}return ret;}
}

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。