​LeetCode刷题实战245:最短单词距离 III

LeetCode - #245 最短单词距离 III(会员题) 本题为 LeetCode 的高级会员解锁题我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解整理为文字版以方便大家学习与阅读。LeetCode 算法到目前我们已经更新到 244 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。 阅读详情

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !

今天和大家聊的问题叫做 最短单词距离III,我们先来看题面:

https://leetcode-cn.com/problems/shortest-word-distance-iii/

This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2.

Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.

word1 and word2 may be the same and they represent two individual words in the list.

给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。

word1 和 word2 是有可能相同的,并且它们将分别表示为列表中两个独立的单词。

示例

示例:
假设 words = ["practice", "makes", "perfect", "coding", "makes"].

输入: word1 = “makes”, word2 = “coding”
输出: 1

输入: word1 = "makes", word2 = "makes"
输出: 3

注意:
你可以假设 word1 和 word2 都在列表里。

解题

这题和I是一样的,唯一不同的是对于word1和word2相同的时候,我们要区分第一次遇到和第二次遇到这个词。这里加入了一个turns,如果是相同单词的话,每次遇到一个单词turn加1,这样可以根据turn来判断是否要switch。

public class Solution {
    public int shortestWordDistance(String[] words, String word1, String word2) {
        int idx1 = -1, idx2 = -1, distance = Integer.MAX_VALUE, turn = 0, inc = (word1.equals(word2) ? 1 : 0);
        for(int i = 0; i < words.length; i++){
            if(words[i].equals(word1) && turn % 2 == 0){
                idx1 = i;
                if(idx2 != -1) distance = Math.min(distance, idx1 - idx2);
                turn += inc;
            } else if(words[i].equals(word2)){
                idx2 = i;
                if(idx1 != -1) distance = Math.min(distance, idx2 - idx1);
                turn += inc;
            }
        }
        return distance;
    }
}

好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。

上期推文:

LeetCode1-240题汇总,希望对你有点帮助!

LeetCode刷题实战241:为运算表达式设计优先级

LeetCode刷题实战242:有效的字母异位词

LeetCode刷题实战243:最短单词距离

WblockCloneObjects克隆一个图纸内的实体包括块参照,同名块参照的处理 public static void HeBingTu2(double lieJu, List<string> filePaths) { Document doc = Application.DocumentManager.MdiActiveDocument; Database db = doc.Database; using (DocumentLock docLock = doc.Lock... 阅读详情

相关推荐

(Linux)DHCP 超级作用域和中继代理(超难受做了超久)

DHCP服务器在192.168.159.0 可以实现分配IP的功能,现在要跨网段分配IP 就需要用到DHCP中继代理。中继代理有两张网卡分别eth0:IP 192.168.159.2 ;eth1: IP:192.168.200.2 。现在要实现192.168.200.0网段的客户机可以获取DHCP服务器的IP。中继代理其实是相当于一个路由器的作用 DHCP服务器的IP地址 :192.168.159...

DJ_joker的博客 2225

LeetCode 245. 最短单词距离 III

LeetCode 245. 最短单词距离 III 文章目录LeetCode 245. 最短单词距离 III题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目 题目描述 ;给定一个字符串数组 wordsDict 和两个字符串 word1 和 word2 ,返回列表中这两个单词之间的最短距离。 注意:word1 和 word2 是有可能相同的,并且它们将分别表示为列表中 两个独立的单词 。 &emsp&emsp示例 1: &emsp&

Datao_csdn的博客 1251

DCDC开关节点SW的Layout抉择:打孔换层与EMI共模辐射的权衡

本文深入探讨了DCDC转换器中开关节点SW的Layout设计对EMI共模辐射的影响。通过分析SW节点的EMI辐射机制、打孔换层对输入环路的影响以及铜皮面积与共模辐射的量化关系,提出了工程实践中的权衡策略和优化方法,帮助工程师在设计中平衡EMI性能和电路效率。

weixin_29722783的博客 248

【Leetcode】245. Shortest Word Distance III

则需要将它们视为在两个不同位置。题目保证两个字符串在。中出现多于等于两次。

数学、算法爱好者的博客 219

若依框架-实现管理端与用户端的不同页面布局

我们现在要做的是:管理员登录时展示后台管理端,普通用户登录时展示我们自己写的页面。所以我们可以用v-if来判断登录用户的角色,如果用户角色包含admin,说明是管理员,渲染管理端相关组件,否则渲染用户端组件。不过若依作者的本意还是想退出系统后清空角色信息,所以为了保险期间,我们可以在退出系统后,延迟2秒,再单独清空角色信息。当我们登录管理端后,再退出登录,会有那么一瞬间渲染用户页面,然后才是回到登录界面。这个时候,前端检测到角色信息为空,不包含admin,于是就会渲染用户页面。用来延迟 2 秒执行。

m0_74462339的博客 1566

保姆级避坑指南:在Ubuntu 22.04上成功复现VMamba模型(附完整环境依赖清单)

本文提供了在Ubuntu 22.04上复现VMamba模型的详细指南,包括环境准备、CUDA与PyTorch的精确匹配、依赖安装的疑难杂症解决以及完整环境清单。特别针对Linux系统下的环境复现问题,提供了实用的避坑技巧和验证方法,帮助开发者高效完成VMamba模型的部署。

weixin_29083373的博客 265

LeetCode【0245】最短单词距离 III

题目难度:中等;数据类型:字符串;数据结构:列表;应用算法:滑动窗口算法

AnFany 1858

CKS-CN考试之路----02

其实我们根据题目也可以知道秘钥是叫clever-cactus。稍作等待后,确认pod的状态,如果是1/1基本就没问题了。这步不一定做.目的是确定秘钥的名字。

Q先生 659

leetcode | c++ | 第245题 | 最短单词距离Ⅲ

最短单词距离Ⅲ

iCling的博客 315

贝叶斯地理统计模型R-INLA-1

贝叶斯地理统计模型R-INLA-1

学习中 2426

5、数据库基础概念与数据建模全解析

本文深入解析了数据库的基础概念,包括函数依赖、决定因素和多值依赖等关键依赖关系,同时探讨了数据建模的重要方法论,如IDEF1X、信息工程和陈方法。此外,还介绍了SQL Server管理工作室的图表功能,帮助用户进行数据库的可视化设计。通过本文,读者将掌握数据库设计的核心知识,为构建高效、可扩展的数据库系统奠定基础。

81

LeetCode第245题_最短单词距离III

LeetCode 245题是求单词列表中最短单词距离的变种,允许两个单词相同。关键在于区分两种场景:当word1和word2不同时,解法类似243题;当相同时,则需计算同一单词不同出现位置的最小间距。双指针法是高效解法,遍历时分别记录位置并动态更新最小距离。时间复杂度O(n),空间复杂度O(1)。另一种解法是先收集所有位置再比较,适用于多次查询场景。该题考查对边界条件的处理能力。

qq_40263592的博客 1284

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

leetcode 245. 最短单词距离 III

相同的话用pre记录前一个标号就行,否则就用之前的方式,或者用双指针

邹九的个人博客 463

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

LeetCode 243. 最短单词距离

文章目录1. 题目2. 解题 1. 题目 给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。 示例: 假设 words = ["practice", "makes", "perfect", "coding", "makes"] 输入: word1 = “coding”, word2 = “practice” 输出: 3 输入: word1 = "makes", word2 = "coding" 输出: 1 注意: 你可以假设 word1 不等于 word2, 并且

Michael是个半路程序员 2841

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

LeetCode 245. Shortest Word Distance III(最短单词距离)

原题网址:https://leetcode.com/problems/shortest-word-distance-iii/ This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2. Given a list of wor

James Pan 1083

Leetcode 245 最短单词距离III

给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。 word1 和 word2是有可能相同的,并且它们将分别表示为列表中两个独立的单词。 示例: 假设 words = ["practice", "makes", "perfect", "coding", "makes"]. 输入: word1 = “makes”, word2 = “coding” ...

weixin_41089007的博客 566

【LeetCode - 245】最短单词距离 III

【中等】数组

学哥斌的博客 571

LeetCode-Python-245. 最短单词距离 III

给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。 word1 和 word2是有可能相同的,并且它们将分别表示为列表中两个独立的单词。 示例: 假设 words = ["practice", "makes", "perfect", "coding", "makes"]. 输入: word1 = “makes”, word2 = “coding” ...

Keep Coding 1221

最短单词距离(243、244、245)

LeetCode最短单词距离问题(243、244、245) 243. 最短单词距离 ​ 给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。可以假设 word1 不等于 word2,并且 word1 和 word2 都在列表里。 暴力法 遍历数组找到 i1 和 i2 在数组中所有出现的位置,并检查∣i1−i2∣|i_1-i_2|∣i1​−i2​∣是否比当前记录的最小值要小。 只遍历一次 我们可以记录两个下标 i1 和 i2 来显著提高暴力的时间复杂度,我们保存

forsakenz的博客 1261

LeetCode 244. 最短单词距离 II(哈希map+set二分查找)

文章目录1. 题目2. 解题2.1 暴力超市2.2 哈希表+set二分查找 1. 题目 请设计一个类,使该类的构造函数能够接收一个单词列表。 然后再实现一个方法,该方法能够分别接收两个单词 word1 和 word2,并返回列表中这两个单词之间的最短距离。 您的方法将被以不同的参数调用 多次。 示例: 假设 words = ["practice", "makes", "perfect", "coding", "makes"] 输入: word1 = “coding”, word2 = “practice”

Michael是个半路程序员 1686

[Swift]LeetCode245.最短单词距离 III $ Shortest Word Distance III

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/streng...

weixin_30487317的博客 187

Leetcode 245. Shortest Word Distance III (Medium) (cpp)

Leetcode 245. Shortest Word Distance III (Medium) (cpp)

还是需要多学习!闷声大发财,这是坠吼的! 459

【LeetCode】245. Shortest Word Distance III 解题报告 (C++)

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法字典+暴力检索日期 题目地址:https://leetcode-cn.com/problems/shortest-word-distance-iii/ 题目描述 Given a list of words and two words wor...

负雪明烛 797

Leetcode 245 Shortest Word Distance III

思路: 这道题其实就是243的小小变形,多了一种情况:word1 = word2而已。我自己的想法是把这种情况单独列出,觉得这样会比较清楚。答案是写在一起的,其实相比concise code,我更倾向short code,看起来比较厉害一点,而且我觉得能将两种情况放在一个循环里写出来,对于逻辑层面的理解来说会更加深入,是一种更深入理解的体现。我自己的思路我没有实现,因为我觉得很简单,下面展示答案代码: class Solution { public int shortestWordDistance.

GoodJobJasper的博客 158

245. Shortest Word Distance III

245. Shortest Word Distance III方法1: Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. word1 and word2 may be the same and they repr...

wilzxu的博客 104
上一篇: Github标星6.7K!分享一个牛逼的商城系统
下一篇: 把Redis当作队列来用,真的合适吗?
编程IT圈
博客等级 码龄6年 1130粉丝 544原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

编程IT圈

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值