LeetCode 每日一题 599.两个列表的最小索引和(简单)

该博客介绍了LeetCode第599题的解法,重点在于找到两个字符串数组中相同元素的最小索引和。讨论了暴力求解和使用哈希表优化的策略,提供了相应的代码实现。
摘要由CSDN通过智能技术生成

分析题目可以知道就是让我们找出两个字符串数组中的相同值,而且只保留两个索引值的和是最小和对应的那个字符串就可以啦!

1.暴力

根据数据长度,可以直接两个for循环模拟就可以,在模拟过程中维护一个最小索引和的值num用于比较,即:

当两个值相等时

i + j  < num 此时为最小索引和 所以我们需要清空答案数组 放入当前字符串 更新最小索引和

i + j === num 此时值相等,并且也是最小索引和,直接放入即可

代码

/**
 * @param {string[]} list1
 * @param {string[]} list2
 * @return {string[]}
 */
var findRestaurant = function(list1, list2) {
    let result = [],num = Number.MAX_VALUE;
    for(let i = 0;i<list1.length;i+
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值