老美说的mint真是不靠谱 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

老美说的mint真是不靠谱

老美说的mint真是不靠谱# PhotoGear - 摄影器材

m*r2010-11-30 08:11

1 楼

小弟问个关于C++ hash map的问题。
今天做leetcode上面4sum这个题，看到有O^2的做法，是用hash_mapint> >存下两数的和sum还有这两个数a,b,这里sum是key， a和b是value，我比较迷惑
的是如果有另外两个数c,d的和跟a,b的和一样，那第一组的两个数a,b是被覆盖掉了还
是形成一个list，把这两组数都存起来？如果是list，那我如何把这两组数读出来呢？
谢谢

L*k2010-11-30 08:11

2 楼

有多处明显刮痕和dent都算mint.
local见面不到两分钟我就撤了。

g*s2010-11-30 08:11

3 楼

没了

l*n2010-11-30 08:11

4 楼

会被覆盖。
不想被覆盖的话就搞个HashMap>>吧。
说实话，这题还不如老老实实用O(n^3)做，思路清晰，代码简洁。HashMap方法后面还
要处理重复的问题，还要保证每个4元组的升序排列，额外的逻辑真不少的。

【在 m**********r 的大作中提到】

: 小弟问个关于C++ hash map的问题。
: 今天做leetcode上面4sum这个题，看到有O^2的做法，是用hash_map: int> >存下两数的和sum还有这两个数a,b,这里sum是key， a和b是value，我比较迷惑
: 的是如果有另外两个数c,d的和跟a,b的和一样，那第一组的两个数a,b是被覆盖掉了还
: 是形成一个list，把这两组数都存起来？如果是list，那我如何把这两组数读出来呢？
: 谢谢