• 599. Minimum Index Sum of Two Lists


    Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings.

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

    Example 1:

    Input:
    ["Shogun", "Tapioca Express", "Burger King", "KFC"]
    ["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"]
    Output: ["Shogun"]
    Explanation: The only restaurant they both like is "Shogun".

    Example 2:

    Input:
    ["Shogun", "Tapioca Express", "Burger King", "KFC"]
    ["KFC", "Shogun", "Burger King"]
    Output: ["Shogun"]
    Explanation: The restaurant they both like and have the least index sum is "Shogun" with index sum 1 (0+1).

    Note:

    1. The length of both lists will be in the range of [1, 1000].
    2. The length of strings in both lists will be in the range of [1, 30].
    3. The index is starting from 0 to the list length minus 1.
    4. No duplicates in both lists.

    题目含义:从两个lists里找到相同的并且位置总和最小的字符串,总和相同的单词都需要返回

     1     public String[] findRestaurant(String[] list1, String[] list2) {
     2         Map<String, Integer> map = new HashMap<>();
     3         List<String> res = new LinkedList<>();
     4         int minSum = Integer.MAX_VALUE;
     5         for (int i=0;i<list1.length;i++) map.put(list1[i], i);
     6         for (int i=0;i<list2.length;i++) {
     7             Integer j = map.get(list2[i]);
     8             if (j != null && i + j <= minSum) {
     9                 if (i + j < minSum) { res.clear(); minSum = i+j; }
    10                 res.add(list2[i]);
    11             }
    12         }
    13         return res.toArray(new String[res.size()]);        
    14     }
  • 相关阅读:
    gitblit安装使用
    谷歌AMP和百度MIP是什么鬼?
    微信小程序开发体验
    设计模式之策略模式
    【前端安全】JavaScript防XSS攻击
    【前端安全】JavaScript防流量劫持
    设计模式之“中间件模式”
    设计模式之Mixin模式
    设计模式之观察者模式
    设计模式之单例模式
  • 原文地址:https://www.cnblogs.com/wzj4858/p/7719014.html
Copyright © 2020-2023  润新知