领扣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 here
        int 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;
    }
}

原题链接点这里

鸣谢

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

©️2020 CSDN 皮肤主题: 鲸 设计师:meimeiellie 返回首页