3.20-quip店面

xiaozhi1017 发表于 2018-3-27 03:34
有点像，你也问了么？

那倒不是，因为很久以前看地理的面经的时候准备过这类的，什么前后加字母然后打印出来之类的题目？我自己正好也是dfs做的

Tomakun 发表于 2018-3-27 03:38
那倒不是，因为很久以前看地理的面经的时候准备过这类的，什么前后加字母然后打印出来之类的题目？我自己 ...

emmmm... 不太一样 不过算是数据结构加算法综合吧 没消息了

最后一题我的想法是，三个HashSet，
一个是存当前数组里的integer，一个存之前的没有重复的integer， 一个存因为重复被从之前的hashset里拿掉的integer，这样的话，应该是O（m*n）

我感觉怎么这么像 merge k sorted list？

简单用hashmap<string, hashset<integer>>扫一遍，hahsset里存list的index， 扫一遍，然后把只出现一次的string输出就好。

楼主请问你这个电面的题目return的话顺序可以乱么，感谢

liu.haonan 发表于 2018-4-11 02:19
楼主请问你这个电面的题目return的话顺序可以乱么，感谢

我当时没有问，因为我做出来的顺序和他想要给的例子的模式是一样的。你到时候可以问问，两手准备一下，这题不难