领扣(LeetCode)两个列表的最小索引总和 个人题解

假设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)。

提示:

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

拿到这个题,第一个想法就是觉得使用hashmap可以比较快的得到交集,只需要加上一定的判断条件,找到最小索引和的那一项就能解决问题。事实证明可以实现。但是速度上不尽人意。

然后百度过后发现排名靠前的基本上是这个思路。那就这个做法吧 XD

不过注意这个题不能提前定义String[],因为不知道这个数组的长度,必须使用List来转换,这一点应该是题目设置不够恰当导致的。不过java有内置方法转换,也就没关系了。

代码如下:

 1 class Solution {
 2     public String[] findRestaurant(String[] list1, String[] list2) {
 3         List<String> anslist=new LinkedList<>();
 4         Map<String, Integer> map=new LinkedHashMap<>();
 5         int minmark=99999;
 6         for (int i=0;i<list1.length;i++)
 7         {
 8             map.put(list1[i],i);
 9         }
10         for (int i=0;i<list2.length;i++)
11         {
12             if(map.containsKey(list2[i]))
13             {
14                 if((map.get(list2[i])+i)<minmark)
15                 {
16                     minmark=map.get(list2[i])+i;
17                     anslist.clear();
18                     anslist.add(list2[i]);
19                 }
20                 else if((map.get(list2[i])+i)==minmark)
21                 {
22                     anslist.add(list2[i]);
23                 }
24             }
25         }
26         return anslist.toArray(new String[anslist.size()]);
27     }
28 }

原文地址:https://www.cnblogs.com/axiangcoding/p/9948856.html

时间: 2024-10-20 01:23:56

领扣(LeetCode)两个列表的最小索引总和 个人题解的相关文章

Leetcode 599.两个列表的最小索引总和

两个列表的最小索引总和 假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅. 如果答案不止一个,则输出所有答案并且不考虑顺序. 你可以假设总是存在一个答案. 示例 1: 输入: ["Shogun", "Tapioca Express", "Burger King", "KFC"] ["Piatti&qu

【leetcode 简单】 第一百五十题 两个列表的最小索引总和

假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅. 如果答案不止一个,则输出所有答案并且不考虑顺序. 你可以假设总是存在一个答案. 示例 1: 输入: ["Shogun", "Tapioca Express", "Burger King", "KFC"] ["Piatti", "T

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

1143. 两个列表的最小索引和 中文English 假设Andy和Doris想要选择一家餐馆吃晚餐,他们都有一个各自最喜爱的餐馆列表. 你需要用最少的列表索引总和来帮助他们找出他们的共同兴趣. 如果最少列表索引总和的答案不唯一,则输出所有答案并且没有顺序要求. 你可以假设总有一个答案. 样例 案例 1: 输入: ["Shogun", "Tapioca Express", "Burger King", "KFC"] [&quo

领扣-两数之和-Python实现

领扣每日一题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ''' 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数.

python 如何在一个for循环中遍历两个列表

是我在看<笨方法学python>过程中发现有一行代码看不懂——“ for sentence in snippet, phrase:”,所以研究了半天,感觉挺有收获的.所以就放在博客上分享给大家了. 直入主题: 为了不耽误大家时间,如果知道以下为两段代码为什么输出不一样的话我觉得您肯定知道我下面要说的是什么了,您就不必花时间再读下去了. 1和2两段代码的区别是print在for循环中,另外一个是不在循环中.输出的结果却截然不同,如果想要弄懂如何遍历两列表,花些时间把下面的几行代码弄懂.我要说的您

python中实现两个列表同时输出元素的方法zip

记:这个问题其实曾经在群里向一些同学求教过,但是在后来的写程序的过程,又把这个方法忘记了,所以今天在这里把这个问题说明下,以免下次再犯同样的问题! 假设有两个列表 a = [1,2,3,4,5,], b = [6,7,8,9,10],现在要求分别从这两个列表中输出元素,则可以使用for循环来实现这个功能 程序: for item1, item2 in zip(a, b): print "a:%s, b:%s" %(item1, item2) 结果如下: a:1 ,b:6 a:2 ,b:

Leetcode:Minimum Path Sum 矩形网格最小路径和

Minimum Path Sum: Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note: You can only move either down or right at any point in time. 解题分析: 每次只能向下或者向

将两个列表合并成字典的方法

假设有两个元素个数相同的列表x和y,每个元素之间有相互对应的关系,现在想用这两个列表组成一个一一对应的映射关系. x = ['a', 'b', 'c', 'd'] y = [1, 2, 3, 4] dict = {} for key in x: dict[key] = y[x.index(key)] print(dict) dict = {'a':1, 'b':2, 'c':3, 'd':4}

实现jsp页面两级列表的显示(Map 传值到Jsp 页面;Map去key 和 value 的方法; 实例记载,备不时之需。

Action: List.vm 页面效果: 实现jsp页面两级列表的显示(Map 传值到Jsp 页面;Map去key 和 value 的方法: 实例记载,备不时之需.