刷题弱人来问个two sum的题目 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 刷题弱人来问个two sum的题目

相关主题
● 请问下leetcode的two sum题目	● Leetcode Two Sum，我这个O(n)解法为啥不讨服务器的好呢
● 问个fb onsite题目	● 大家帮忙看看这个4sum怎么就不对
● Leetcode上Two sum只能过3个case, VS能过，大牛进来看看是怎么回事	● leetcode上的大oj和小oj有什么本质差别吗？
● 以前能过的leetcode 3sum，现在fail了，求助（时间超出了）	● 共享一道电面题k-sum
● 弱问：不好意思，这个CODE问题在哪里？	● 请问一道题：leetcode 416题的扩展
● L的onsite冤了	● 网上很多blog show算法结果是个错的作者压根没验证过
● 另开一贴unordered_set 对于 vector 和 pair 的has	● leetcode 3sum c++解法超时
● LinkedIn 面经	● leetcode出了新题word ladder

相关话题的讨论汇总
话题: int话题: std话题: vector话题: pair话题: include

进入JobHunting版参与讨论

1

(共1页)

s********n 发帖数: 79	1 这个题目我做的只能pass一个case，不知道后面的case错在哪里了。后面附上我的代码 http://www.testdome.com/for-developers/solve-question/10283?visibility=1 http://www.testdome.com/for-developers/solve-question/10283?visibility=1 #include #include #include #include #include class TwoSum { public: static std::pair findTwoSum(const std::vector& list, int sum) { std::unordered_map hashed; for(unsigned int i = 0; i < list.size(); i ++){ hashed.insert(std::pair(list[i], static_cast(i))); } for(auto i:hashed){ int a1 = i.first; int a2 = sum - a1; if(hashed.count(a2) != 0){ return std::pair(i.second, static_cast(hashed [a2])); } } return std::pair(-1, -1); } }; #ifndef RunTests int main() { std::vector list; list.push_back(1); list.push_back(3); list.push_back(5); list.push_back(7); list.push_back(9); std::pair indices = TwoSum::findTwoSum(list, 12); std::cout << indices.first << 'n' << indices.second; } #endif
o*******r 发帖数: 73	2 我们刷的都是leetcode吗？怎么函数看起来这么不一样？ https://leetcode.com/problems/two-sum/description/ class Solution { public: vector twoSum(vector& nums, int target) { vector ret = {-1, -1}; unordered_map mp; for (int i = 0; i < nums.size(); ++i) { int remain = target - nums[i]; // TODO: deal with overflow if (mp.count(remain) > 0) { ret[0] = mp[remain]; ret[1] = i; return ret; } else { mp[nums[i]] = i; } } return ret; } };
J***s 发帖数: 232	3 What if one element is half of the sum? 【在 s********n 的大作中提到】 : 这个题目我做的只能pass一个case，不知道后面的case错在哪里了。后面附上我的代码 : http://www.testdome.com/for-developers/solve-question/10283?visibility=1 : http://www.testdome.com/for-developers/solve-question/10283?visibility=1 : #include : #include : #include : #include : #include : class TwoSum : {

1

(共1页)

进入JobHunting版参与讨论

相关主题
● leetcode出了新题word ladder	● 弱问：不好意思，这个CODE问题在哪里？
● Surrounded Regions	● L的onsite冤了
● T家电面面经并且不解为何被秒拒	● 另开一贴unordered_set 对于 vector 和 pair 的has
● 帮俺看一下代码DP+DFS为什么过不了work break II 那个大case : aaaaaaa...	● LinkedIn 面经
● 请问下leetcode的two sum题目	● Leetcode Two Sum，我这个O(n)解法为啥不讨服务器的好呢
● 问个fb onsite题目	● 大家帮忙看看这个4sum怎么就不对
● Leetcode上Two sum只能过3个case, VS能过，大牛进来看看是怎么回事	● leetcode上的大oj和小oj有什么本质差别吗？
● 以前能过的leetcode 3sum，现在fail了，求助（时间超出了）	● 共享一道电面题k-sum

相关话题的讨论汇总
话题: int话题: std话题: vector话题: pair话题: include

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)