V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  huoru  ›  全部回复第 53 页 / 共 69 页
回复总数  1376
1 ... 49  50  51  52  53  54  55  56  57  58 ... 69  
@ ftdejo 秀逗了。。用数组就可以了,可以不用 hash。
``
`class Solution {
public:
/*
* @param dictionary: an array of strings
* @return: an arraylist of strings
*/
vector<string> longestWords(vector<string> &dictionary) {
unordered_map<int, vector<string> > hash;
int longest_len = 0;
for(auto &it : dictionary) {
int len = it.length();
if(len > longest_len)
longest_len = len;
if(hash.find(len) == hash.end()) {
vector<string> v;
v.push_back(it);
hash[len] = v;
}else {
hash[len].push_back(it);
}
}
return hash[longest_len];
}
};
```

过了。。好久没有 写 C++,语法都七零八碎,查来查去。
根本不需要排序。。
遍历给出的 map 一遍,用 map[词的长度] 来存数组, 同时一个变量记录最长单词长度。

直接返回 map[最长单词长度]即可

On 复杂度,估计是最低了。
2018 年 3 月 22 日
回复了 codehole 创建的主题 程序员 天下无难试之 HTTP 协议面试刁难大全(上)
漏了 302 跳转
全部都自学的,学的很好啊,可惜我这边没有坑。看看其他 v 站朋友有没有吧。
2018 年 3 月 16 日
回复了 HuHui 创建的主题 程序员 这才是造航母的面试吧
@feather12315
关键是英语面试。。然后二面我是过了,三面才问 C++指定的问题,比如那个模板生成之类的,有点。。。(然后是蹭蹭热度,不要打我)
2018 年 3 月 16 日
回复了 fyyz 创建的主题 求职 [上海] 想找一份 C++服务器开发方面的工作,期望 10K
大佬这技能栈上海才 10k ??
2018 年 3 月 15 日
回复了 happyleaf 创建的主题 Vim 准备建个 vim 微信群,有响应的吗?
2018 年 3 月 15 日
回复了 HuHui 创建的主题 程序员 这才是造航母的面试吧
这很常规拉。给你们看看真正造外国航母的:
http://yonghaowu.github.io//2016/08/01/Akuna_bar/

PS:这是问一位大三的 C++已经声明没有用过多少,只用过 C 的学生。
@lingerz @mmqc
社区(贴吧,邮件组)的组织(交流)方式跟群不一样,群是偏实时的。。
那个,楼主,我们可以交个朋友吗?你的饭我都包了!

----

有意思的帖子~ 人生总是少不了比较,落差肯定会有的,这时候,只要自己安慰自己『别人说的都是吹水』,心情就好多啦。。
2018 年 3 月 1 日
回复了 onc 创建的主题 程序员 你是那个狂妄自大的程序猿吗?
火钳刘明。。。
@tuding 感谢指正。没想到真有人看,谢谢
http://yonghaowu.github.io
1 ... 49  50  51  52  53  54  55  56  57  58 ... 69  
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1097 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 39ms · UTC 18:29 · PVG 02:29 · LAX 11:29 · JFK 14:29
♥ Do have faith in what you're doing.