关注
vector<int> problemTwo(vector<vector<int>>&num)
{
vector<int>ret;
int iSize = num.size();
if (iSize == 0)
return ret;
for (int i = 0; i < iSize; i++)
{
int jMax = num[i].size();
if (jMax < 3)
{
ret.push_back(0);
continue;
}
else
{
sort(num[i].begin(), num[i].end());
int iret = 0;
for (int j = 0; j < jMax; j++)
{
if (num[i][j] == 0)
continue;
else
{
if (j + 2 < jMax)
{
iret += num[i][j];
num[i][j + 1] -= num[i][j];
num[i][j + 2] -= num[i][j];
num[i][j] = 0;
}
}
}
ret.push_back(iret);
}
}
return ret;
} 这个思路没错吧,先排序,然后减三个中最小的那个!不知道是不是时间超时了,没通过。
查看原帖
点赞 评论
相关推荐
投递杭州银行等公司6个岗位 >
点赞 评论 收藏
转发
05-22 14:55
大连理工大学 计算机类 中电45所 测试开发岗 可以解决北京户口,提供员工宿舍,早 8 晚 5(不过一般会加班到7-8点,周六一般也会去,面试官说的) 硕士
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4312次浏览 414人参与
# 机械制造薪资爆料 #
340549次浏览 4041人参与
# 牛客帮帮团来啦!有问必答 #
979864次浏览 15195人参与
# 通信硬件薪资爆料 #
241673次浏览 2279人参与
# 腾讯工作体验 #
146185次浏览 1405人参与
# 如何写一份好简历 #
300363次浏览 4321人参与
# 你的简历改到第几版了 #
322988次浏览 4851人参与
# 晒一晒我的offer #
3648386次浏览 56902人参与
# 2022毕业生求职现身说法 #
20300次浏览 310人参与
# 产品人专业大盘点 #
15054次浏览 120人参与
# 毕业租房也有小确幸 #
31571次浏览 1764人参与
# 浅聊一下我实习的辛苦费 #
93136次浏览 913人参与
# 视觉/交互/设计岗位评价 #
3353次浏览 59人参与
# 实习必须要去大厂吗? #
17933次浏览 263人参与
# 为什么国企只招应届生 #
55917次浏览 407人参与
# 你觉得机械有必要实习吗 #
10044次浏览 130人参与
# 在国企工作的人,躺平了吗? #
105299次浏览 1335人参与
# 为什么那么多公司毁约 #
54603次浏览 482人参与
# 许愿池 #
86857次浏览 1630人参与
# 找工作时遇到的神仙HR #
195423次浏览 1834人参与