/* This class will be given a list of words (such as might be tokenized
* from a paragraph of text), and will provide a method that takes two
* words and returns the shortest distance (in words) between those two
* words in the provided text.
* Example:
* WordDistanceFinder finder = new WordDistanceFinder(Arrays.asList("the", "quick", "brown", "fox", "quick"));
* assert(finder.distance("fox","the") == 3);
* assert(finder.distance("quick", "fox") == 1);
* /
public int findShortestDist(String[] words, String wordA, String wordB) { int n = words.length; int dist = n; int posA = -1, posB = -1; for(int i=0; i<n; i++) { if(words[i].equals(wordA)) { posA = i; if(posB != -1) { dist = Math.min(dist, posA-posB); } } else if(words[i].equals(wordB)) { posB = i; if(posA != -1) { dist = Math.min(dist, posB-posA); } } } return (posA == -1 || posB == -1) ? -1 : dist; }
另外一种简单的写法:
public int findShortestDist(String[] words, String wordA, String wordB) { int n = words.length; int dist = n+1; int posA = -1, posB = -1; for(int i=0; i<n; i++) { if(words[i].equals(wordA)) { posA = i; } else if(words[i].equals(wordB)) { posB = i; } if(posA != -1 && posB != -1) { dist = Math.min(dist, Math.abs(posA-posB)); } } return dist > n ? -1 : dist; }
Reference:
http://www.careercup.com/question?id=5725709041401856
http://www.geeksforgeeks.org/find-the-minimum-distance-between-two-numbers/
相关推荐
Flagship-linkedin-release-campaign2.apk
LinkedIn Templater-crx插件是一款专为LinkedIn用户设计的浏览器扩展程序,主要目的是为了帮助用户自定义他们在LinkedIn上发送的连接请求消息。这款插件特别适用于那些希望在使用LinkedIn进行专业网络拓展时,能以...
LinkedIn-吕海-Apache Beam 领英流式计算平台的最新实践
LinkedIn Hashtags-crx插件是一款专门针对LinkedIn社交媒体平台设计的扩展程序,旨在帮助用户优化其在平台上的帖子,以提高可见度和互动性。这款插件的核心功能是提供对LinkedIn热门话题标签(hashtags)的分析,使...
LinkedIn Filter-crx插件是一款专为英语用户设计的Chrome扩展程序,其主要功能是优化LinkedIn用户的体验,特别是针对查看第一度联系人发布的出版物。这款插件旨在帮助用户过滤掉不必要的信息,专注于查看与自己直接...
LinkedIn Lookup-crx插件是一款专为提升LinkedIn使用体验而设计的浏览器扩展程序,适用于英语环境,特别是美国用户。这款插件的主要功能是在任何网页上帮助用户迅速查找与LinkedIn相关的公司、公司员工或个人联系人...
**Passport-LinkedIn-OAuth2** 是一个专为前端开发者设计的开源库,它使得在Web应用程序中集成LinkedIn的身份验证过程变得更为简单。这个库是基于 **Passport** 框架,一个广泛使用的Node.js中间件,用于处理身份...
它从一名招聘人员通过电子邮件、Linkedin或在网站上申请后与你联系开始。招聘人员将安排一个30分钟的电话初筛,通过电话与你谈论Facebook,了解你对公司的兴趣,你希望在哪个部门工作,以及你的期望是否与Facebook对...
聪明的浏览器插件为LinkedIn简化了生成和业务开发。 关于Dux-Soup:https://www.dux-soup.com Dux-Soup使您可以轻松地在LinkedIn上找到,吸引和吸引潜在客户。 它会自动查看潜在客户简介,认可技能,跟踪活动并代表...
cd linkedin-profile-info-api npm install 跑步 npm start 终点 GET /info/:username从给定的LinkedIn用户名以JSON格式返回配置文件信息 配置 应用程序使用的环境变量 PORT -公开API服务器的端口 PROXY_URL出站请求...
LinkedIn接口API调用实例是一个关于如何与LinkedIn的开发平台交互的实际应用示例。LinkedIn API允许开发者访问LinkedIn的数据,包括用户信息、公司数据、职位发布等,以便构建与LinkedIn相关的应用程序和服务。下面...
Python是广泛应用于数据分析、Web开发、自动化脚本等多个领域的强大编程语言。对于想要在领英上提升自己Python技能的人来说,了解并掌握一些基础到高级的知识点至关重要。以下是一些核心概念的详细解释: ...
向LinkedIn添加其他工具,包括连接消息预设和各个用户注释。 此扩展程序可帮助您通过便笺系统记住与个人有关的信息,该信息系统已同步到您的Google帐户,并且仅对您可见。 它还允许拥有易于访问的连接消息预设,并...
类似于LinkedIn的软件的前端 具有基本功能的LinkedIn软件的克隆。 演示版 请在查看Netlify演示。 入门 这些说明将为您提供在本地计算机上运行并运行的项目的副本,以进行开发和... docker exec -it linkedin-react_l
Linkedin测验答案,技能评估测试 该资料库适合那些寻求LinkedIn评估测验问题答案或愿意通过参与测试来帮助他人的人。 或者,您可能想创建您的第一个拉取请求并被添加为贡献者。 无论您的目标是什么-在这里始终欢迎您...
**LinkedIn Search - Salesbolt :high_voltage:-crx插件** LinkedIn Search - Salesbolt是一款专为专业人士设计的Chrome浏览器扩展程序,旨在提升LinkedIn平台上的搜索效率和深度。通过这款插件,用户可以更轻松地...
官方版本,亲测可用
官方版本,亲测可用
官方版本,亲测可用
官方版本,亲测可用