当前位置: 首页 > news >正文

建筑工程网站导航宁夏建设工程造价网站

建筑工程网站导航,宁夏建设工程造价网站,wordpress乐器模版,自己怎么做微信小程序免费1. 题目 有个内含单词的超大文本文件#xff0c;给定任意两个单词#xff0c;找出在这个文件中这两个单词的最短距离(相隔单词数)。 如果寻找过程在这个文件中会重复多次#xff0c;而每次寻找的单词不同#xff0c;你能对此优化吗? 示例#xff1a; 输入#xff1a;w…1. 题目 有个内含单词的超大文本文件给定任意两个单词找出在这个文件中这两个单词的最短距离(相隔单词数)。 如果寻找过程在这个文件中会重复多次而每次寻找的单词不同你能对此优化吗? 示例 输入words [I,am,a,student,from,a,university,in,a,city], word1 a, word2 student 输出1提示 words.length 100000来源力扣LeetCode 链接https://leetcode-cn.com/problems/find-closest-lcci 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 类似题目 LeetCode 243. 最短单词距离 LeetCode 244. 最短单词距离 II哈希mapset二分查找 LeetCode 245. 最短单词距离 III 如果多次查询建立multimap查找 log⁡n\log nlogn 复杂度用multimap底层是红黑树平衡二叉搜索树key 是单词value 是 序号该结构有序 class Solution {multimapstring,int m; public:int findClosest(vectorstring words, string word1, string word2) {for(int i 0; i words.size(); i)m.insert(make_pair(words[i],i));auto it1 m.lower_bound(word1), end1 m.upper_bound(word1);auto it2 m.lower_bound(word2), end2 m.upper_bound(word2);int dis INT_MAX;while(it1 ! end1 || it2 ! end2){while(it1 ! end1 it2 ! end2 it1-second it2-second)dis min(dis, it2-second - it1-second);while(it1 ! end1 it2 ! end2 it2-second it1-second)dis min(dis, it1-second - it2-second);if(it1 end1 it2 ! end2){it1--;while(it2 ! end2){dis min(dis, abs(it1-second - it2-second));}it1;}else if(it1 ! end1 it2 end2){it2--;while(it1 ! end1){dis min(dis, abs(it2-second - it1-second));}it2;}}return dis;} };
http://www.sadfv.cn/news/46837/

相关文章:

  • 博客网站需求分析陕西省建设总工会网站
  • 佛山网页建站模板个人帮忙做网站吗
  • 中山网站制作网页网站建设定位分析论文
  • 做网站设计工作的报告书百度云搜索引擎 百度网盘
  • 小程序开发哪家好排行榜一流的镇江网站优化
  • wordpress 流量监控百度问答优化
  • 陕西网站建设费用个人站长还有什么类型的网站可以做
  • 徐州做网站公司哪家好做网站复杂吗
  • 做菠菜网站代理犯法吗比分网站怎么做
  • 城固城乡建设规划网站邢台网站建设的地方
  • html个人网站软件开发的职业规划1000
  • 网站 域名 授权服务器 分布式wordpress varinsh
  • 网站自定义错误页面模板商业广告公司排名
  • 山东济南网站制作优化共享充电宝开发
  • 同一个服务器的网站做友情链接手机网址大全哪个好
  • 潍坊网站seo外包wordpress导入xml失败
  • 成都市城乡建设管理局网站规划一个电子商务网站
  • 自己做图片上传网站个人网页成品
  • 北京开网站建设公司一分钟赚50元的游戏
  • 网站建设公司不挣钱的原因外贸平台app下载
  • 出色的网站设计网站怎么注销备案号
  • 网站建设格式wordpress放nas
  • 深圳免费网站制作哪个好湖北网站设计
  • 广东省消防建设工程申报网站wordpress弹窗下载插件
  • 怎么制作网站应用青岛网站建设与设计制作
  • 重庆网站建设公司销售WordPress百度网盘外链
  • 什么软件可以做企业网站门户网站建设模板下载
  • iis网站目录权限小程序网站制作公司
  • 网站优化托管方案文库所有手机浏览器大全
  • 为什么要做一个营销型网站gta5办公室网站建设中