救赎之道就在其中:我是个工程师,我不想当领导,我就想努力奋斗。以上
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
童老师:左移那题,先整体反转再局部反转即可 空间复杂度O(1)
投递科大讯飞等公司10个岗位 >
0 点赞 评论 收藏
分享
沉默的过客://问题解决了,谢谢楼上各位大神们。如果按我的想法,正确的代码如下:
#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;
pair<int, int> gettwonums(vector<int>& A,const int& K)
{
unordered_map<int,int> res;
for (auto &a : A)
{
auto ret=res.insert({ a,1 });
if (ret.second == false)
(ret.first)->second++;
}
for (auto &a :A)
{
auto ret = res.insert({ K - a,1 });
if (ret.second == false)
{
if ((2 * a == K&&res[a]> 1)|| (2 * a != K))
return make_pair(a, K - a);
}
}
return make_pair(0,0);
}
int main()
{
vector<int> A = { 5,8,6,7,9,2};
auto a = gettwonums(A, 10);
cout << a.first << " " << a.second;
system("pause");
}
//根据楼上大神的提示,其实有更简单的方法,代码如下:
pair<int, int> gettwonums2(vector<int>& A, const int& K)
{
int len = A.size();
unordered_set<int> res;
res.insert(A[0]);
for (int i = 1;i < len;i++)
{
if(res.find(K-A[i])!=res.end())
return make_pair ( A[i], K - A[i]);
res.insert(A[i]);
}
return{ 0,0 };
}
投递360集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2016-08-19 13:32
武汉理工大学 C++ 牛客124531号:我是七月份不知道在哪个网站投了苏宁,后来叫我发简历,发了。就在这周一,苏宁总部hr打电话说我简历通过,叫我预约时间面试,我说周六,她说好,结果今天打电话说要拖到下周,靠,能不能早点啊,为此我还推掉另一个公司面试(因为学校在南京,去苏宁面试很方便,而且感觉苏宁也是大公司)后来就去知乎上了解了苏宁,看了吓一掉,清一色的差评,加班多,压榨多,管理层混乱,技术氛围弱。。。顿时在想还去不去面试
投递苏宁等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: