LeetCode "Shortest Word Distance II"
2015-08-22 11:18
295 查看
Simply store indices in ctor.
View Code
class WordDistance { unordered_map<string, vector<int>> hm; public: WordDistance(vector<string>& words) { for (int i = 0; i < words.size(); i++) { hm[words[i]].push_back(i); } } int shortest(string word1, string word2) { vector<int> &vec1 = hm[word1]; vector<int> &vec2 = hm[word2]; int ret = INT_MAX; int i1 = 0, i2 = 0; while (i1 < vec1.size() && i2 < vec2.size()) { int v1 = vec1[i1], v2 = vec2[i2]; ret = std::min(ret, abs(v1 - v2)); if (v1 < v2) i1++; else i2++; } return ret; } };
View Code
相关文章推荐
- 虚拟机下安装CentOS无法上网的解决方案
- Zabbix Agent出现ZBX_TCP_READ() failed: [4] Interrupted system call问题解决
- jquery ajax 解决跨域访问问题
- Oracle第二弹--SQL语言概述
- 第87讲:Scala中使用For表达式做查询
- OLTP和OLAP的区别
- Struts(19)Struts集成
- unity3d渲染到CubeMap的贴图保存工具
- CentOSserverMysql主从复制集群结构
- juniper交换机配置
- linux下的文件压缩与打包,compress,gzip,zcat,bzip2,bzcat,tar,find,tarfile,tarball
- 如何区分锁屏和home
- 留几手:互联网创业到底是咋回事(说得真经典,创业者不创业的都值得一看)
- 让免费版MarkdownPad2使用Pro版本的功能
- CodeForces 352C. Jeff and Rounding(贪心)
- [Synth 8-2543] port connections cannot be mixed ordered and named
- IO-01表格输出
- Go获取命令行参数及信号量处理
- MySQL必知必会(Create, Alter)
- 移动平台meta标签的定义